remplisage tableau via fonction récursive

Version imprimable

Bonjour,

J'ai encore besoin de vos lumières pour l'enregistrement d'un tableau avec une fonction récursive .

voilà ma fonction :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
public function GetMenu($uid,$level='0'){
 
		$Param = array('id'=> $uid,'pid'=>$level);
		$query = "SELECT P.page_id,P.parent_id,P.page_name,P.url,P.hierarchy
											FROM ".$this->__get('db_prefix')."_backend_pages P
											INNER JOIN ".$this->__get('db_prefix')."_groups G ON FIND_IN_SET( G.group_id, P.group_id )
											INNER JOIN ".$this->__get('db_prefix')."_users U ON U.group_id = G.group_id
											WHERE U.user_id = :id AND P.parent_id = :pid  ORDER BY hierarchy";
		$menu = $this->GetDb()->read( $query,$Param);
		for($i = 0 ; $i < count($menu); $i++) { 
			$ListItem[$i] = array('page_id'=>$menu[$i]['page_id'],'parent_id'=>$menu[$i]['parent_id'],'page_name'=>constant($menu[$i]['page_name']),'url'=>$menu[$i]['url']);
			array_push($ListItem[$i],self::GetMenu($uid,$menu[$i]['page_id']));
		}
		return $ListItem;
	}

La fonction read retourne une tableau via "fetchAll()"

Ce que j'obtiens :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
Array ( 
         [0] => Array ( 
                           [page_id] => 1 [parent_id] => 0 [page_name] => page1 [url] => page1.php 
                           [0] => Array ( 
                                             [0] => Array ( 
                                                               [page_id] => 8 [parent_id] => 1 [page_name] => page1_1 [url] => page1_1.php 
                                                               [0] => 
                                                                ) 
                                             [1] => Array ( 
                                                               [page_id] => 9 [parent_id] => 1 [page_name] => page1_2 [url] => page1_2.php 
                                                               [0] => 
                                                                ) 
                                             [2] => Array ( 
                                                               [page_id] => 10 [parent_id] => 1 [page_name] => page1_3 [url] => page1_3.php 
                                                               [0] => 
                                                               )
                                               ) 
           )
          [1] => Array ( 
                            [page_id] => 2 [parent_id] => 0 [page_name] => page2 [url] => page2.php 
                            [0] => Array ( 
                                              [0] => Array ( 
[page_id] => 11 [parent_id] => 2 [page_name] => page2_1 [url] => page2_1.php 
                                                               [0] => 
                                                                ) 
                                              ) 
                            )
)

Ce que je voudrais obtenir :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Array ( 
       [0] => Array (
                         [page_id] => 0 [parent_id] => 0 [page_name] => page1 [page_url] => page1.php 
                         [0] => Array ( [page_id] => 8 [parent_id] => 0 [page_name] => page1_1 [page_url] => page1_1.php ) 
                         [1] => Array ( [page_id] => 9 [parent_id] => 0 [page_name] => page1_2 [page_url] => page1_2.php ) 
                          ) 
       [1] => Array(
                       [page_id] => 0 [parent_id] => 0 [page_name] => page2 [page_url] => page2.php 
                       [0] => Array ( [page_id] => 8 [parent_id] => 0 [page_name] => page2_1 [page_url] => page2_1.php ) 
                       [1] => Array ( [page_id] => 9 [parent_id] => 0 [page_name] => page2_2 [page_url] => page2_2.php ) 
                          )
)

Ce tableau me permettra d'afficher un menu dans un template smarty.

une idée ?
Merci.

pas besoin de récursif pour ca, de l'itératif suffis c'est très facile a faire avec les références.

Ps:
pour parcourir un tableau c'est foreach pas for
array_push n'est pas optimiser pour insérer qu'une seule valeur, fait $array[]

EDIT : un exemple de code

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
$array = array(
         '1/2/3/4' => 'test1', 
         '1/5/6'   => 'test2',
         '8/9'     => 'test3',
         '1/2/10'  => 'test4',
         '3/14/15' => 'test5'
         );
 
$tree = array();
 
foreach($array as $path => $item)
{
    $current = &$tree;
    $paths   = explode('/', $path);
 
    foreach($paths as $parent)
    {
        if(false === array_key_exists($parent, $current))
        {
            $current[$parent] = array();
        }
 
        $current = &$current[$parent];
    }
 
    $current = $item;
}
 
echo '<pre>', print_r($tree, true), '</pre>';
 
/*
Array
(
    [1] => Array
        (
            [2] => Array
                (
                    [3] => Array
                        (
                            [4] => test1
                        )
 
                    [10] => test4
                )
 
            [5] => Array
                (
                    [6] => test2
                )
 
        )
 
    [8] => Array
        (
            [9] => test3
        )
 
    [3] => Array
        (
            [14] => Array
                (
                    [15] => test5
                )
 
        )
 
)
*/

06/03/2011, 13h27
Invité2

ok, merci, mais ça ne fonctionne pas.

En fait je lance une première requête

Code:

select page_id from table where parent_id = 0;

Puis pour chaque enregistrement je lance une requete

Code:

select page_id from table where parent_id = page_id;

Puis pour chaque enregistrement je lance une requete

Code:

select page_id from table where parent_id = page_id;

, etc...

Mais je me demande si je ne devrais pas faire comme toi (moins de requêtes donc moins de ressource ):
je lance une requête qui sélectionne toutes les pages et je traite chaque ligne retournée par la requête.
Mais si je fais comme cela, y a t'il moyen de trier via une colonne "hierarchy" ?
06/03/2011, 17h48
stealth35

il faut tout récupérer d'un coup, après ca dépend comment est fait ta table, si t'a le path ou pas si t'as une notion de profondeur ou pas
06/03/2011, 18h24
Invité2

pour la table "pages"

J'ai les colonnes suivantes :

'page_id','group_id','page_name','url','parent_id',' hierarchy','create_date','modified_date'
06/03/2011, 18h25
stealth35

à quoi correspond hierarchy ?
06/03/2011, 18h36
Invité2

Hierarchy est l'ordre d'affichage
06/03/2011, 18h38
stealth35

donc t'as seulement parent_id pour créer l'arbre. :(

oui, parent_id
j'ai testé ça sans succès car je bloque sur le array_key_exist(). Et il n'y a pas le tri pour l'affichage (hierarchy).

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
public function GetMenu($uid,$pid='0'){
 
	$Param = array('id'=> $uid);
	$query = "SELECT P.page_id,P.parent_id,P.page_name,P.url,P.hierarchy
										FROM ".$this->__get('db_prefix')."_backend_pages P
										INNER JOIN ".$this->__get('db_prefix')."_groups G ON FIND_IN_SET( G.group_id, P.group_id )
										INNER JOIN ".$this->__get('db_prefix')."_users U ON U.group_id = G.group_id
										WHERE U.user_id = :id ORDER BY hierarchy ASC";
	$menu = $this->GetDb()->read2($query,$Param);
 
	$temp = array();
 
	foreach($menu as $item => $value )
	{
		$current = &$temp;
		foreach($value as $parent)
		{
			if(false === array_key_exists($parent['page_id'], $current['parent_id']))
			{
			$current[] = array('page_id'=>$parent['page_id'],'parent_id'=>$parent['parent_id'],'page_name'=>constant($parent['page_name']),'url'=>$parent['url']);
			}
			$current = &$current[$parent];
		}
	}
	return $current;
}

06/03/2011, 18h53
stealth35

pas simple de faire ca en adjancy list, mon code est pour un type path enumeration
06/03/2011, 19h01
Invité2

voilà des termes techniques que je ne connais pas lol

Arf, je vais retenter ma chance avec la récursivité.

Merci quand même pour ton aide.

tu peux faire comme ca :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
$array = array(
        array('id' => 1, 'parent' => null, 'title' => 'test1'),
        array('id' => 2, 'parent' => null, 'title' => 'test2'),
        array('id' => 3, 'parent' => 1, 'title' => 'test3'),
        array('id' => 4, 'parent' => 3, 'title' => 'test4'),
        array('id' => 5, 'parent' => 2, 'title' => 'test5'),
        );
 
$tree = array();
 
foreach($array as $item)
{
    $id = $item['id'];
    $tree[$id] = $item;
}
 
foreach($array as $item)
{
    $id     = $item['id'];
    $parent = $item['parent'];
 
    if(!empty($parent))
    {
        $tree[$parent]['children'][$id] = &$tree[$id]; 
    }
}
 
foreach($tree as $item)
{
    $id     = $item['id'];
    $parent = $item['parent'];
 
    if(!empty($parent))
    {
        unset($tree[$id]);
    }
}
 
print_r($tree);

EDIT : j'ai corrigé une petite erreur.

06/03/2011, 19h14
Invité2

ok,merci. Je vais voir ça.
06/03/2011, 19h36
Invité2

Bon, je laise définitivepment tomber les "foreach" lol
06/03/2011, 19h46
Invité2

Bon, je laisse définitivement tomber les "foreach" lol

le résultat n'est pas celui que je voulais car le tri n'est pas bon(me suis peut être trompé quelque part)

Je vais retenter ma chance avec la récursivité lol

Merci pour ton aide.
06/03/2011, 20h03
stealth35

le tri est à faire après, avec array_multisort, fait aussi un ORDER BY parent, hierachy
06/03/2011, 20h39
Invité2

Ca marche ! J'ai juste ajouté le tri sur parent_id en plus de hierarchy dans la requête.

Demain, je remet ca pour smarty. :(

Merci beaucoup pour ton aide stealth35