Discussion :

[Le-Cortex]

Y a t il un myen en php de faire un nombre x de boucle while imbriquée.

je m'explique: j'ai une variable x qui peut changé en fonction des utilisateurs.
je voudrais realiser qqc de ce style:

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
 
//pour x=2
while(...)
{
  while(...)
  {
  }
}
 
//pour x=4
while(...)
{
  while(...)
  {
    while(...)
   {
     while(...)
     {
     }  
   }
  }
}

[Bebel]

la solution la plus simple je pense serait de faire du recursif.

[Invité]

exact. tu mets une boucle while dans une fonction, et tu appelles cette fonction x fois

[Le-Cortex]

donc a priori ca serait faisable?

[Bebel]

Tout a fait, mais fait gaffe a ta condition d'arret pour l'appel recursif.

[Le-Cortex]

en fait
je me rends compte
que ca va pas etre simple du tout une fonction recursif pour ce que je veu faire.

En faite j'ai des categories enregistrées dans une base de données. Chaque categorie est identifier par un identifiant et contient également l'identifiant de la categorie mere. Cette table contient donc une arborescence.

Ce que je cherche a faire, c'est d'afficher cette arborescence correctement. J'ai deja commencé par créer une fonction qui me trouve le niveau d'arborescence le plus bas qui je pense doit etre necessaire pour afficher mon arborescence du type:

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
 
Sport
|_Football
| |_Insolite
| |_Arbitre
| |_France
| | |_Equipe et joueurs
| | |_Campionnat
| | |  |_Saison 2004-2005
| | |    |_Fetes
| | |      |_14 juillet
| | |_Amis
| |_Allemagne
|_Handball
Musique
|_Batterie
|_Instrument a cordes
  |_Piano
  |_Guitare

Le probleme c'est que je ne peux pas le faire a la main vu que des categories peuvent etre ajoutées dans la base de données.

[Huntress]

Les scripts qui listent des arborescences de répertoires devraient correpondre en partie à ce que tu souhaites faire...

[Bebel]

Il est vrai que des scripts de gestion d'arborescence fleurissent un peu partout sur le net. Mais pour pour un peu plus d'information, pour moi, il y a deux types d'arborescences :

liaison pere/fils : assez pratique je trouve quand il y a beaucoup de modification

intervallaire : tres bien quand peu d'ajout, mais facilite grandement la lecture. Mais l'ajout est plus complexe.

[Huntress]

Oué donc le mieux, est qu'il code lui même sa fonction récursive, on en revient là, aller Le-Cortex faut mettre le pied d'dans une bonne fois pour toute

[Bernard Grosdoy]

Peut-être un point de départ dans ce qui suit
ATTENTION : c'est plutôt une trame, j'ai simplifié un bout de code que j'avais en l'adaptant. A ne pas utiliser tel quel !!!

D'autre par, en fonction du nb d'enregistrement en base ca peut faire trop d'accès !!!

l'arborescence descendant commence à partir de l'id_mere passé en parametre lors du premier appel ...

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
// recuperation de l'arborescence des categories
function enfant($id_mere)
{
    global $categories;
    global $niveau_categorie;
 
    $niveau_categorie++;
    /*
    ...
    supposons ici une requete qui ramene toutes les categories filles de celles en cours
    sous forme d'un tableau correspondant aux enregistrements correspondant à une requete de type  
"select * from categorie where id_mere = ".$id_mere;
    ...
  nom du tableau : 
 $allcategoriesByParentId 
    ...
    */
    while (list(,$categorie) = each($allcategoriesByParentId)) {
 
        $my_categorie_id = $categorie[id_categorie]; /**par exemple/
       
        /*rajouter eventuellement le niveau de la categorie*/
       $categorie["niveau"] = $niveau_categorie;
 
        /*ajout à la liste des catégories*/
        $categories[] = $categorie;
 
        /*ici la recursivité*/
        enfant($my_categorie_id);
    }
   /*redescendre d'un niveau*/
    $niveau_categorie = $niveau_categorie - 1;
}

Cette fonction n'a pas de retour, elle utilise une variable globale $catégories. Ce n'est evidemment pas l'idéal, il faut reprendre plutôt en retournant à chaque fois l'enregistrement répondant à une catégorie.

Si ca peut aider ....

[mathieu]

personnellement, je te conseille d'utiliser la représenation intervallaire. Tu auras besoin d'un peu plus de temps pour la mettre en place mais, une fois que ça sera fait, tu te demandera pourquoi tu ne l'a pas fait plus tot et tu l'utilisera pour tes prochains sites
http://sqlpro.developpez.com/cours/arborescence/

[Bebel]

Au pire si tu as besoin de connaitre rapidement le pere d'un noeud. ce qui n'est pas forcement le plus pratique en intervallaire, tu peux tres bien melanger les deux.
C'est a dire en plus des bornes tu indiques l'id du noeud pere. Et comme ca la recherche est beaucoup plus rapide.