Discussion :

[phpElephant]

Bonjour,

Je possède un array qui représente des objects parent/enfant.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
{
"0": {
    "id": 2,
    "children": [
        {
            "id": 3,
            "children": []
        },
       ...
        {
            "id": 8,
            "children": []
        },
        {
            "id": 9,
            "children": [
                {
                    "id": 50,
                    "children": []
                }
            ]
        },
        ...
    ]
},

Je souhaite pouvoir filtrer ce tableau de manière à n'avoir que les élements parent correspondant à un ID donné.

Ex: pour Id = 3 je dois avoir [2,3] et pour Id = 50 je dois avoir [50,9,2]

J'ai beau réflechir est chercher sur le net je n'arrive pas à trouver une solution.

[mathieu]

vu qu'il y a plusieurs niveaux, je pense qu'il faut passer par une fonction récursive.

par contre vous nous montrez l'arbre dans un format qui ressemble à du json, vous pouvez le convertir en tableau php ?

[phpElephant]

Oui Oui je peut le convertir sans problème, cela est juste une sortie d'API, mais l'origine est un array.

Je suis d'accord pour la fonction récursive, mais là je bloque complet sur un quelconque cheminement.

[CosmoKnacki]

Est-ce que l'id recherché doit forcément être au niveau d'une "feuille" du tableau multidimensionnel (autrement dit accompagné d'un children vide) ou bien cet id peut-être à n'importe quel niveau? Est-ce qu'un même id peut figurer plusieurs fois dans le tableau? Enfin, faut-il juste obtenir un tableau d'ids (représentant le chemin jusqu'à l'id recherché) ou faut-il vraiment "filtrer" le tableau d'origine?

[mathieu]

j'ai fait la fonction suivante, je ne sais pas si c'est optimisé mais ça produit le résultat que vous avez demandé :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
69
70
71
72
73
74
75
76
77
78
79
80
81
 
$arbre = array (
  'id' => 2,
  'children' => 
  array (
    0 => 
    array (
      'id' => 3,
      'children' => 
      array (
      ),
    ),
    1 => 
    array (
      'id' => 8,
      'children' => 
      array (
      ),
    ),
    2 => 
    array (
      'id' => 9,
      'children' => 
      array (
        0 => 
        array (
          'id' => 50,
          'children' => 
          array (
          ),
        ),
      ),
    ),
  ),
);
 
aff(cherche(8, $arbre));
aff(cherche(9, $arbre));
aff(cherche(50, $arbre));
aff(cherche(51, $arbre));
 
 
function cherche($aiguille, $arbre, $chemin_trouve = [])
{
 
	$chemin_trouve[] = $arbre["id"];
 
 
	if ($aiguille === $arbre["id"]) {
		return $chemin_trouve;
	}
 
 
	if (count($arbre["children"]) > 0) {
 
		foreach ($arbre["children"] as $enfant) {
 
			$reponse = cherche($aiguille, $enfant, $chemin_trouve);
 
			if (count($reponse) > 0) {
				return $reponse;
			}
 
		}
 
	}
 
	// pas trouvé, retourne un tableau vide
	return [];
 
}
 
 
 
 
function aff($var)
{
	echo "<pre>";
	echo htmlspecialchars(var_export($var, TRUE));
	echo "</pre>";
}

[CosmoKnacki]

@mathieu: tu peux enlever le test if (count($arbre["children"]) > 0) { car de toute manière la boucle foreach à l'intérieur ne sera pas exécutée si $arbre["children"] est vide.