Array mal formaté

Bonjour,

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
$pages = array(
	1 => array('label'=>'Home', 'slug'=>'home', 'parent'=>0),
	2 => array('label'=>'About us', 'slug'=>'about-us', 'parent'=>0),
	3 => array('label'=>'Issue', 'slug'=>'issue', 'parent'=>2),
	4 => array('label'=>'Background', 'slug'=>'background', 'parent'=>2),
	5 => array('label'=>'Profile', 'slug'=>'profile', 'parent'=>2),
	6 => array('label'=>'Test', 'slug'=>'test', 'parent'=>2),
	7 => array('label'=>'Procedures', 'slug'=>'procedures', 'parent'=>6),
	8 => array('label'=>'Company development plan', 'slug'=>'company-development-plan', 'parent'=>2),
	3 => array('label'=>'Team', 'slug'=>'team', 'parent'=>2),
	10 => array('label'=>'Solutions', 'slug'=>'solutions', 'parent'=>0),
	11 => array('label'=>'News & events', 'slug'=>'news-events', 'parent'=>0),
	12 => array('label'=>'Partners', 'slug'=>'partners', 'parent'=>0),
	13 => array('label'=>'Contact us', 'slug'=>'contact-us', 'parent'=>0)
);
 
function recurse_tree($array, $id) {
	$result = array();
	foreach ($array as $key => $node) {
		if ( $key == $id ) {
			array_push($result, array('id' => $key, 'label' => $node['label'], 'slug' => $node['slug'], 'parent' => $node['parent']));
			if ( $node['parent'] > 0 ) array_push($result, recurse_tree($array, $node['parent']));
		}
	}
	return $result;
}
 
echo '<pre>';
print_r(recurse_tree($pages, 7));
echo '</pre>';

Résultat :

Citation:

Array
(
[0] => Array
(
[id] => 7
[label] => Procedures
[slug] => procedures
[parent] => 6
)

[1] => Array
(
[0] => Array
(
[id] => 6
[label] => Test
[slug] => test
[parent] => 2
)

[1] => Array
(
[0] => Array
(
[id] => 2
[label] => About us
[slug] => about-us
[parent] => 0
)

)

)

)

Moi je souhaite ce retour :

Citation:

Array
(
[0] => Array
(
[id] => 7
[label] => Procedures
[slug] => procedures
[parent] => 6
)

[1] => Array
(
[id] => 6
[label] => Test
[slug] => test
[parent] => 2
)
[2] => Array
(
[id] => 2
[label] => About us
[slug] => about-us
[parent] => 0
)

)

Comment faire ?

Merci d'avance...

--

ça sent bon les recherches :

Code:

1
2
3
4
foreach($pages as $key=>$value) {
	$result[$key] = $value;
	$result[$key]['id'] = $key;
}

papajoker, honnêtement que je ne comprends rien dans votre propos.

Merci d'avance...

sabotage, plus de récursion ? Et la recurse_tree($array, $id) dans tout ça ?

array_merge() a la place de array_push()
Code:

1 2 3 4 5 6 7 8 9 10 11 12 function getTree(&$array,$id){ if ($id<1) return array(); foreach($array as $key=>$node) { if ($id==$key){ $result[$key] = $node; $result[$key]['id'] = $key; $result= array_merge($result, getTree($array,$node['parent'])); } } return $result; }
edit

j'avais pas compris (comme sabo) le probleme !
tu donnes l'enfant et il faut remonter tout l'arbre pour afficher les parents, grand-parents ...

Il n'y a pas de recursion dans ton souhait de sortie.

Si si, dans le code de sa fonction, il y a bien

Code:

if ( $node['parent'] > 0 ) array_push($result, recurse_tree($array, $node['parent']));

;)

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
<?php
$pages = array(
	1 => array('label'=>'Home', 'slug'=>'home', 'parent'=>0),
	2 => array('label'=>'About us', 'slug'=>'about-us', 'parent'=>0),
	3 => array('label'=>'Issue', 'slug'=>'issue', 'parent'=>2),
	4 => array('label'=>'Background', 'slug'=>'background', 'parent'=>2),
	5 => array('label'=>'Profile', 'slug'=>'profile', 'parent'=>2),
	6 => array('label'=>'Test', 'slug'=>'test', 'parent'=>2),
	7 => array('label'=>'Procedures', 'slug'=>'procedures', 'parent'=>6),
	8 => array('label'=>'Company development plan', 'slug'=>'company-development-plan', 'parent'=>2),
	3 => array('label'=>'Team', 'slug'=>'team', 'parent'=>2),
	10 => array('label'=>'Solutions', 'slug'=>'solutions', 'parent'=>0),
	11 => array('label'=>'News & events', 'slug'=>'news-events', 'parent'=>0),
	12 => array('label'=>'Partners', 'slug'=>'partners', 'parent'=>0),
	13 => array('label'=>'Contact us', 'slug'=>'contact-us', 'parent'=>0)
);
 
function recurse_tree($array, $id, $result = array()) {
	$tab = $array[$id];
	array_push($result, array_merge(array('id'=>$id), $tab));
	if($tab['parent']){
		$result = recurse_tree($array, $tab['parent'], $result);
	}
	return $result;
}
 
var_dump(recurse_tree($pages, 7));

Je Prefere mon code Bovino, je passe par reference $array

et pas de if ($id==$key) ? tu ne recuperes pas uniquement le parent ?

code testé et me retourne bien uniquement la famille (parent) 7 a 6 comme parent et 2 comme grand papa

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
Array
(
    [0] => Array
        (
            [label] => Procedures
            [slug] => procedures
            [parent] => 6
            [id] => 7
        )
 
    [1] => Array
        (
            [label] => Test
            [slug] => test
            [parent] => 2
            [id] => 6
        )
 
    [2] => Array
        (
            [label] => About us
            [slug] => about-us
            [parent] => 0
            [id] => 2
        )
 
)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function recurse_tree($array, $id) {
	$result = array();
	foreach ($array as $key => $node) {
		if ( $key == $id ) {
			$result[] = array('id' => $key, 'label' => $node['label'], 'slug' => $node['slug'], 'parent' => $node['parent']);
			if ( $node['parent'] > 0 ) $result = array_merge($result, recurse_tree($array, $node['parent']));
		}
	}
	return $result;
}
 
echo '<pre>';
print_r(array_reverse(recurse_tree($pages, 7)));
echo '</pre>';

Citation:

Envoyé par papajoker

array_merge() a la place de array_push()

ok ca marche :), met le sujet en résolu

@papajoker : moi je préfère le mien parce que l'affichage correspond à ce qui est demandé (le 'id' en premier) ! :mouarf:
Quoi ? Qui me parle de mauvaise foi ?

Sinon

Citation:

pas de if ($id==$key) ?

Bah... pas besoin de boucler sur tous les éléments puisque tu connais le rang de l'élément qui t'intéresse. Donc je fais directement

Code:

$tab = $array[$id];

:aie:

Une bonne partie d'algo. merci à vous tous !

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
function fetch($src, $id, &$result = array())
{
    $result[] = array('id' => $id) + $src[$id];
    if ($src[$id]['parent']) {
        fetch($src, $src[$id]['parent'], $result);
    }
    return $result;
}
 
echo '<pre>';
var_dump(fetch($pages, 7));