Extraction sous tableau

Bonjour,

Je bute sur une extraction de sous-tableau.
J'ai un tableau avec x sous-tableaux (aussi bien en direct qu'en profondeur, comme une arborescence au final).
Le tableau est de la forme (je vous épargne les paramètres) :

Code:

---

1 2 3 4 5

$t[0]=array(); $t[0]['id']='macle1'; $t[0]['enfants']=array(); $t[0]['enfants'][0]['id']='macle2'; ...

---

J'ai donc fait une boucle récursive où je cherche à retourner, dans le cas ci-dessus, le sous-tableau associatif ['id']='macle2' :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

function getSubTab(&$_t,$_champ,$_id,$_tRes=array()) { foreach($_t as $cle => $val) { if(is_array($val)) getSubTab($val,$_champ,$_id,$_tRes); else { if(strcmp($cle,$_champ) && strcmp($val,$_id)) { $_tRes=$_t; break; } } } return $_tRes; }

---

A priori, ce code fonctionne (au niveau du break, j'écris dans un fichier et j'ai bien mon tableau), mais lorsque je fais un :

Code:

---

$t=getSubTab($monTab,'id','macle2');

---

je n'ai plus rien, ce qui me laisse 8O.

Merci par avance

Sympa ce genre de structures de données... :P
Je vois pas trop comment fonctionne ton code (algorithme).

Mais certains points sont bizarres.
Ton appel récursif pour commencer :

Code:

---

getSubTab($val,$_champ,$_id,$_tRes);

---

Ta fonction retourne un tableau (avec le return à la fin), mais on ne récupère pas ce retour dans ton appel récursif. On pourrait croire que ta fonction modifie le dernier paramètre $_tRes, mais en fait non, car celui est passé par copie (faudrait ajouter le '&' devant).

Ensuite les strcmp, pas tout compris : tu fais deux comparaisons en testant la différence, alors qu'on s'attendrait plutôt à ce que tu testes l'égalité, justement pour retrouver le bon chemin dans ton tableau.

Cela dit, tu nous signales que ça marche bien quand même dans un certain cas. Est-ce un coup de chance ou bien n'ai-je rien compris?

Re,

Citation:

---

Envoyé par Climoo

Sympa ce genre de structures de données... :P

---

J'utilise ce schéma par rapport au stockage qui est fait au format json et une autre partie javascript.

Citation:

---

Envoyé par Climoo

Ton appel récursif pour commencer

---

L'appel récursif est fait pour l'exploration, mais au final, je ne cherche qu'une seule possibilité, mais c'est un point intéressant que je vais explorer demain.

Citation:

---

Envoyé par Climoo

Ensuite les strcmp, pas tout compris

---

Il faut vraiment voir comme une exploration de fichiers : chaque profondeur correspond un dossier qui peut contenir un fichier ou, à nouveau, un répertoire. Je cherche donc une corrélation entre une clé et sa valeur (comme un fichier modifié hier, à 14h par exemple).

EDIT:
L'algo fonctionne sur le but, à savoir, trouver la corrélation, mais c'est me retourner le sous-tableau complet qui me pose problème (et je pense que ta remarque intervient).

Re,

En fait, un "bête" :

Code:

---

$_tRes=getSubTab($val,$_champ,$_id,$_tRes);

---

suffit.

Merci