Boucle Foreach et manipulation d'array [Résolu]

[rom1dvp]

Bonsoir,

je viens vers vous car me voilà bloqué avec une boucle foreach... je ne sais pas comment la manipuler correctement.

Voila ma problématique :

Je manipule des catégories (d'article) classées hiérarchiquement.

Dans un array sont stockées les ID de catégories (d'article) auxquel sont associé leur parent.

Pour faire simple, petit schéma :

Code :

1
2
3
4
5
6
7
 
1        --> Catégorie maitre (pas de parent)
=2      --> Sous catégorie (à pour parent 1)
=3      --> Sous catégorie 
==5    --> Sous-sous catégorie (à pour parent 3)
=4      --> Sous catégorie
==6    --> Sous-sous  catégorie (à pour parent 4)

C'est stocké dans mon array comme ceci :
[id] => parent

Code :

1
2
 
$arrayInit = Array ( [1] => 0 [2] => 1 [3] => 1 [4] => 1[5] => 3 [6] => 4);

Je souhaite connaitre les tous enfants d'un ID donné ($var) selon une profondeur donnée ($profondeur) et que cela s'adapte a n'importe quel profondeur de hiérarchie.

Si $var = 1 et profondeur='all' alors mon résultat -> array(2,3,4,5,6)
Si $var = 1 et profondeur=1 alors mon résultat -> array(2,3,4)
Si $var = 3 et profondeur=1 alors mon résultat -> array(5)

Je sais que je dois utiliser plusieurs array "temporaire" mais ne sait pas ou les placer.

Voilà mes avancées.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
$arrayTemp = array();
 
for($i=0;$i < $profondeur;$i++) { 
    foreach($arrayInit as $row => $valeur)
    {
        if($i == 0) $valeurTest = $var;
        else  $valeurTest = $reschild[$i-1]; 						
 
         if ($valeur ==  $valeurTest) 
         {
         array_push($arrayFinal,$row);
         array_push($arrayTemp,$row);
         }	
     } 
}
print_r($arrayFinal);

Je me perd dans toutes ces boucles et n'arrive plus a savoir comment faire.
D'avance je vous remercie de votre aide.

[stealth35]

http://www.developpez.net/forums/d10...ion-recursive/

[rom1dvp]

Allez j'essaye :

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
 
<? 
$arrayInit = Array (1 => 0, 2 => 1, 3 => 1, 4 => 1, 5 => 3, 6 => 4);
$tree = array();
$var = 1;
$profondeur = 1;
 
foreach($arrayInit as $row=> $value)
{
    if($value == $var)   array_push($tree,$row);
}
print_r($tree);
?>

ça fonctionne !

Maintenant plus dur, avec $profondeur=2

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
<? 
$arrayInit = Array (1 => 0, 2 => 1, 3 => 1, 4 => 1, 5 => 3, 6 => 4);
$tree = array();
$var = 1;
$profondeur = 2;
 
for($i=0;$i < $profondeur ;$i++) { 
 
	foreach($arrayInit as $row=> $value)
	{
		if($value == $var)   array_push($tree,$row);
	}
 
	foreach($tree as $row2=> $value2)
	{
		if($arrayInit[$row2] == $row2)  array_push($tree,$arrayInit[$row2]);
	}
 
}
print_r($tree);
?>

Voilà, je m'embrouille les pinceaux... je suis sur la bonne voie ?

[rom1dvp]

voila la solution, merci à ThomasR sur le chat qui me la suggérer après de nombreux test !

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
<? function get_children($categories_list, $id_categorie, $profondeur){
    $children = array();
 
	foreach($categories_list as $id => $id_parent){
 
		if($id_parent === $id_categorie){
            $children[] = $id;
 
			if($profondeur > 1 || $profondeur === 'ALL'){
                $children = array_merge($children, get_children($categories_list, $id, $profondeur - 1));    
            }
        }
    }
    return $children;
}
 
$arrayInit = Array (
    1 => 0, 
    2 => 1, 
    3 => 1, 
    4 => 1, 
    5 => 3, 
    6 => 4,
	7 => 6,
	8 => 6
);
 
$tree = array();
$var = 1;
$profondeur = 3;
 
print_r(get_children($arrayInit, $var, $profondeur)); 
//$mycategories = get_children($arrayInit, $id_categorie, 'ALL');
?>

Merci stealth35 pour tes pistes !

[stealth35]

je regarderai de plus prés c'est toujours mieux de faire du l'itératif que du récursif (mais si ca marche t'en mieux)

[rom1dvp]

je ne demande qu'a apprendre... se sera avec plaisir que j'analyserai le morceau de code si tu as le temps d'y jeter un coup d'oeil.