Filtrer un array multi-niveau

Version imprimable

Bonjour,

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

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
 
{
"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.

18/07/2021, 19h37
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 ?
18/07/2021, 20h15
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.
19/07/2021, 23h41
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?

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:

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>";
}

23/07/2021, 20h55
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.