היי לכולם

יש לי:

קוד:

$var = array(
	1 => array(
		'id'=>1,
		'parent'=>0,
		'subs'=>array()
	),

	2 => array(
		'id'=>2,
		'parent'=>1,
		'subs'=>array()
	),

	3 => array(
		'id'=>3,
		'parent'=>0,
		'subs'=>array()
	),

	4 => array(
		'id'=>4,
		'parent'=>0,
		'subs'=>array()
	),
);

ואני רוצה להגיע למצב כזה:

קוד:

$var = array(
	1 => array(
		'id'=>1,
		'parent'=>0,
		'subs' => array(
				2 => array(
					'id'=>2,
					'parent'=>1,
					'subs'=>array()
				),
			),
	),

	3 => array(
		'id'=>3,
		'parent'=>0,
		'subs'=>array()
	),

	4 => array(
		'id'=>4,
		'parent'=>0,
		'subs'=>array()
	),
);

קצת הסבר:
יש בעצם מערך ממוספר (לא בהכרח בסדר עוקב) שכולל בתוכו מערכים, כאשר בתוך כל מערך יש id, parent,subs. אני רוצה להגיע למצב (כמו שהצגתי בקוד) שכל ערך במערך שהparent שלו שונה מ0 יכנס לתוך מערך הsubs של הparent שלו.
למשל בקוד שהצגתי למעלה, ניתן לראות שלערך שמספרו 2 מוגדר parent שמספרו 1, לכן אני רוצה שהתוכן של 2 יכנס לתוך subs של 1.
במידה והיה עוד ערך שהparent שלו הוא 2 נניח, אז שאותו מערך של הערך יכנס לתוך ה subs של 2, שבעצם נמצא בתוך הsubs של 1 ,וכך הלאה - ברקורסיה.


יש למישהו רעיון (כמובן בפונקציה רקורסיבית)?

אפשר לדעת למה? אולי אפשר לעשות את מה שאתה רוצה בדרך אחרת, עדיפה:
http://dev.mysql.com/tech-resources...hical-data.html

בקישור הנ"ל מוצגות 2 דרכים לביצוע אותו הדבר, כאשר האחת עם רקורסיה והשנייה ללא (אלא עם מעטפות, בדומה ל-XML)

אני הייתי מנסה ליישם את מה שאתה רוצה עם לולאת foreach, בצורה הבאה:

בפעם הראשונה, לעבור על כל האיברים ולשים בתוך buffer את כל האיברים שיש להם parent ברמה 2 (כלומר שיש להם "סבא"). את ה-parent ברמה 1 יש לשים במקום המתאים.
במקביל להוציא מהמערך הנוכחי את כל הצאצאים\ילדים.

אחרי זה תעבור על המערך של ה-buffer שוב ושוב ותשים כל אחד בתוך ה- subs ששייך ל-parent שלו, עד שה-buffer יהיה ריק.

שים לב שאמרתי שכל אלמנט ממוספר לא בהכרח בסדר עוקב, כלומר - ייתכן שיש מערך 1, 3 ואז 10 ואז 524. וייתכן שלמערך שמספרו נניח 125 יהיה parent שמספרו 2.

בכל מקרה, GreenBerret שאל שאלה מתחתיי והגבתי לו, מקווה שזה יבהיר יותר טוב את העניין ולמה כנראה כן צריך רקורסיה.

אתה חייב להשתמש ברקורסיה?
ז"א, זה תרגיל או משהו כזה?

כי לא ממש חייבים פה. אולי אני טועה, אבל ממבט ראשון זה לא נראה ככה.

תחשוב על זה ככה:

יש לי רשימה כזאת (שים לב למספור שלא בהכרח עוקב, זה פשוט הID של אותו בן אדם לצורך העניין):

קוד:

1. אדם - אבא: אלוהים
3. בנימין - אבא: אדם
4. אברהם - אבא: בנימין
7. משה - אבא: אברהם
45. עדי - אבא: אברהם
91. אביב - אבא: אברהם
103. עילי - אבא: משה
120. נתנאל - אבא: אדם
123. גל - אבא: נתנאל
149. עידן - אבא: אדם

ואני רוצה להגיע למערך כזה:

קוד:

אלוהים:
          1. אדם:
                    3. בנימין:
                              4. אברהם:
                                        7. משה:
                                                  103. עילי
                                        45. עדי
                                        91. אביב
          120. נתנאל
                    123. גל
          149. עידן
    

מקווה שהבהרתי את המטרה
אם אתם מוצאים דרך שהיא לא רקורסיה - מה טוב
ותודה רבה!

נסה את זה:

קוד PHP:

 $var = array(
  1=>array('id'=>1,'parent'=>0,'subs'=>array()),
  2=>array('id'=>2,'parent'=>1,'subs'=>array()),
  3=>array('id'=>3,'parent'=>0,'subs'=>array()),
  4=>array('id'=>4,'parent'=>0,'subs'=>array()),
  5=>array('id'=>5,'parent'=>2,'subs'=>array()),
  6=>array('id'=>6,'parent'=>3,'subs'=>array()),
  7=>array('id'=>7,'parent'=>5,'subs'=>array()),
);

$var_ref = array();
foreach ($var as $k => $v) {
  $var_ref[$k] = &$var[$k];
}

foreach ($var_ref as $k => $v) {
  if ($v['parent'] != 0) {
    $var_ref[$v['parent']]['subs'][$k] = $v;
    $var_ref[$k] = &$var_ref[$v['parent']]['subs'][$k];
    unset($var[$k]);
  }
}

var_dump($var); 


זה בדיוק מה שחשבתי לעשות בהתחלה ומשום מה חששתי שזה לא יסתדר.
אני מודה לך מאוד

עשיתי את זה קצת עקום.
אני חושב שאפשר היה לרשום בלולאה השנייה את המשתנה v ולא עם המערך כולו, פשוט לא הייתי בטוח אם PHP עושה Reference בלולאה foreach.
אני גם חושב שאפשר היה לוותר על שתי ההשמות בלולאה השנייה ולקשר ישר את ה Reference של המשתנה v, אבל זה שוב מאותה סיבה שלא הייתי בטוח

עדיף ללכת על בטוח

תסתכל בלינק הבא:
http://www.sitepoint.com/article/hi...-data-database/

הוא מסביר איך לפתור את הבעיה הזו וכיצד לייעל אותה.

הבלוג החדש שלי
ג'ומלה ישראל