Classement d'éléments selon leur catégorie

Sujet résolu.

Salut

le truc c'est qu'il faut que tu construise ton arbre ensuite la solution vient tout seul

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
root 
  Matériel audio
         ;guitare
                ;guitare Electrique
                ;guitare sèche
         ;sono
             ;enceinte passive
             ;enceinte active 
  Matériel vidéo
       ;image
           ;caméra
           ;appareil photo
   ....

:salut:

Pour être un peu plus opérationnel qu'anapurna : si prends la première colonne (ou sépares selon le premier point-virgule : split, en PHP), tu obtiens une liste de paires (catégorie, reste), comme ("Matériel audio", "Guitare;Guitare électrique"). Ensuite, tu peux construire une table de hachage (tableau associatif, en PHP), qui, pour chaque catégorie, stocke une liste (ou un tableau, en PHP) des restes associés : tu parcours toutes tes paires, tu cherches l'entrée correspondant à la catégorie (tu la crées au besoin), tu ajoutes le reste correspondant dans la liste stockée (ou tu crées une liste qui ne contient que cet élément).

Ensuite, tu peux appliquer une procédure récursive sur chacune de ces listes, qui fait exactement la même chose (séparer sur un point virgule, faire une table de hachage).

:D

Salut, j'ai résolu mon problème ! Merci de vos réponses ^^