trie sur un tableau php (récursivité) Résolu/Fermé

Question

Bonjour tout le monde, 

Avoir voilà, je vous explique mon problème, je récupère en base de données un tableau contenant des informations formaté comme suis :

Array
(
    [0] => stdClass Object
        (
            [id] => 5
            [name] => tutoriels
            [id_parent] => 0
            [level] => 1
        )

[1] => stdClass Object
        (
            [id] => 6
            [name] => formation
            [id_parent] => 5
            [level] => 2
        )

[2] => stdClass Object
        (
            [id] => 7
            [name] => formation1
            [id_parent] => 6
            [level] => 3
        )

[3] => stdClass Object
        (
            [id] => 8
            [name] => formation2
            [id_parent] => 5
            [level] => 2
        )

[4] => stdClass Object
        (
            [id] => 9
            [name] => tutoriels1
            [id_parent] => 10
            [level] => 2
        )

[5] => stdClass Object
        (
            [id] => 10
            [name] => tutoriels
            [id_parent] => 0
            [level] => 1
        )

)


Et je voudrais avec une fonction récursive pouvoir le formater comme ceci :

array(
  [id] = name,
  [id] = name,
  [id] = name,
);


mais il faudrait en même temps une arborescence à l'intérieur du tableau selon les enfants par exemple :

array(
  [id] = _name,
  [id] = __name,
  [id] = ___name,
  [id] = _name,
);


En gros créer l'arborescence selon les parents/enfants qui sont récupéré. 
et je ne vois pas comment faire.

Est ce que quelqu'un saurait me guider pour arriver à bout de ce tracas s'il vous plait ? 
Merci beaucoup.
Ludo.

Totorow · Answer

Salut, c'est le texte qui se formate(et les fichiers informatiques) pas les tableaux. Un tableau est un ensemble de variables regroupées ensemble donc à la limite on peut parser des variables mais formater :s je vois pas ce que ça veut dire.

Je comprends pas très bien votre problème, si vous voulez les ID il vous suffit d'écrire:

echo "$mon_tableau[0]['id']";

et pour les avoir toutes vous mettez dans une boucle où la valeur du premier tableau à 'n' dimension va changer en fonction des 'tours de la boucle.
Est ce que ça réponds à votre question? Parce toute la programmation s'appuie sur la récursivité, on pourrait même dire qu'une variable et une fonction récursive(j'abuse ce n'est pas une fonction juste un emplacement de mémoire, c'est y accéder et la modifier qui est la fonction)

Concrètement ça donnerais:

/*$mon_tableau.length exprime le nombre d' itérations nécessaire, c.a.d le nombre de tours de boucle à faire pour parcourir toutes les cases 'id' du tableau*/for ($i = 1; $i <= $mon_tableau.length; $i++) {    echo $mon_tableau[$i]['id'];/* remplacer echo par ce qu'on veut faire au programme de manière non seulement récursive ais aussi (et c'est plus important) répétée, ce qui donne tout un intérêt à la programmation et automatise quand sans programmation on peut faire aussi bien voire mieux mais c'est lourd de faire plusieurs fois une chose idiote , tandis qu'un processeur d'ordinateur se plains pas et que les humains peuvent faire des trucs plus utiles pendant ce temps*/}

ludo1325 · Answer

Salut, 

formater, verbe transitif
Sens :  Préparer un support qui accueillera des données
https://www.linternaute.fr/dictionnaire/fr/definition/formater/

Un tableau étant un ensemble de données on peu très bien le formater à notre bon vouloir. 
Enfin bref ce n'est pas la question.

cela ne résolu aucunement mon problème. 
je voudrais créer un tableau qui contiendrais les données comme suis : 
Tout d'abord, on met les éléments de niveau 1 dans le nouveau tableau : donc par exemple: 
[0] => item1
[1] => item2

Ensuite on rappelle la fonction, et si on tombe sur un élément dont le parent est item 1 l'insérer dans le tableau comme ceci : 
[0] => item 1
[1] => __item3
[2] => item2

Mais en gardant les id des éléments si possible (il ne peut pas y en avoir 2 identique étant donnée que ma colonne id est en auto_incremente en bdd)
exemple : 
[5] => item 1
[6] => __item3
[2] => item2

Ludo.

Utilisateur anonyme · Answer

Bonjour Si j'ai bien compris ton problème, il faut à chaque niveau de la récursivité d'afficher tous les descendants du niveau en question. Il suffit donc de balayer le tableau de comparer l'id_parent des élements rencontrés, à l'id du niveau étudié. Si on rencontre un descendant, on l'affiche (ou on l'ajoute au tableau) et on appelle la fonction récursivement sur cet enfant, en lui passant au passage la chaîne à mettre avant le nom avec un _ de plus que son parent. J'ai programmé un exemple, pas très cohérent car je passe le tableau de résultat en paramètre alors que je laisse le tableau d'entrée en global. Au passage, on n'a pas besoin ici du champ 'level' id=$iid; $this->name=$nname; $this->id_parent=$iid_parent; $this->level=$llevel; } } // maClass function enfants(&$resultat, $id_parent,$extension) { global $x; foreach ($x as $enfant) { if ($enfant->id_parent == $id_parent) { $resultat[$enfant->id]=$extension.$enfant->name; enfants($resultat, $enfant->id,$extension.'_'); } // if } // foreach } // function // création des données d'entrée $x=array(); $x[]=new maClass(5,'tutoriels',0,1); $x[]=new maClass(6,'formation',5,2); $x[]=new maClass(7,'formation1',6,3); $x[]=new maClass(8,'formation2',5,2); $x[]=new maClass(9,'tutoriels1',10,2); $x[]=new maClass(10,'tutoriels',0,1); $resultat = array(); enfants ($resultat,0,'_'); echo '

';
print_r($resultat);
echo '

';

ludo1325 · Answer

Bonjour mon Le* Père ;) 
En effet c'est exactement le résultat recherché ! 
Même si ce n'est pas très cohérent comme tu le pense, cela va énormément me guider !
je te remercie beaucoup !

Trie sur un tableau php (récursivité)

4 réponses

Discussions similaires