[Tableaux] Construire un tableau de manière récursive

**eclipse012** · 23/01/2007, 10h02

bonjour,

je dois ecrire une fonction recursive en php qui me permet a partir d'un tableau a plat de recreer le tableau de maniere recursive

en fait , je gere une arborescence de referentiels , chaque referentiel contient des chapitres qui contiennet a leur tour des paragraphes, sous paragraphes etc a autant de nieaux que l'on souhaite

donc par exempke dans mon cas j'ai mon tableau a plat comme suit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
 
array ( 
 
[3] =>  array (doc2, doc3, doc6),
 
[5] => array (doc 23),
 
[7] => array( doc 12, doc 13 , ....)
 
);

en fait la tout est a plat les ids 3, 5, 7 representent des chapitres referentiel et paragraphes apr exemple, sans aucune notion de hierarchie entre eux , leurs ids sont recuperes dans une table appelee "standards" et qui contient a palt la liste de tous les ref, chap, para etc

ma fonction , je sais pas trop comment m'y prendre

je sais que on doit parcourir chaque niveau et regarder ses fils et ensuite pour chaque niveau lui rattacher la liste de ses documents sachant je crois que si un niveau n'a pas de fils et pas de documents , alors je saiss pas trop quoi faire

voila mon debut de fonction

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
 
 
function get_standards_tree($tab, $level, $cur_id){
 
    foreach($tab[$level] as $block){
	//on explore les fils
	$tmp= get_org($tab,$level+1,$block['childs']);
	$block['documents']= $tab[$block['id_standard']][];
 
 
	for($i=0;$i<$level;$i++)
 
	}
   }
		return $tmp;
}

merci d'avance de me guider

**eclipse012** · 23/01/2007, 11h50

bonjour

en fait mon message precedent n'est pas bon car ma fonction je dois lui passer deux tableaux

un talbeau qui contient tous les ids de referentiel, chapitre , paragraphe etc a plat avec pour chacun d'eux le tableau des documents qui leur sont rattachés

et un second tableau qui lui est hierarchique et organisé en niveaux donc on a

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
 
 
array (
 
[niveau 0]  =>  array ( et la on a le tableau de tous les referentiels car ils sont de niveau 0),
 
[niveau 1] => array (la on a le tableau de tous les chapitres),
 
etc

et donc en fait dans ma fonction je dois parcourir le tableau hierarchique et regarger a chauqe niveau si il y a des documents rattachés et les rattacher

merci d'avance si quelq'un arrive a me guider

en gros j'ai un tableau donnat la hierachie au sein des standards et un donnant la liste des documents rattaches a un id et il me faut combiner les deux pour avoir en resultat un tableau qui donne la hierarchie plus les documetns rattaches

**Mr N.** · 23/01/2007, 12h07

C'est pas très clair ton problème... obligé de relire plusieurs fois pour essayer de comprendre ce que tu tentes de nous expliquer

**eclipse012** · 23/01/2007, 12h13

je sais j'ai du mal , mais je m'ameliore

vous vous rapplez hier du tableau que j'ai construit qui pour chaque chapitre donne un second tableau contenant la liste de tous les documents appartenant a ce chapitre

en fait hier je n'avais pas exposé tout le probleme car en fait dans ma base de données , je n'ai pas que des chapitres mais des referentiels aussi dans lesquels justement s'incrivent ces chapitres et les chapitres contiennt des paragraphes etc ...

donc le tableau que j'ai construit a plat me donnait pour chaque referentiel, chapitre , paragraphe, le tableau des documents qui y sont rattachés

mais ce tableau etant a plat, il n'y a pas la notion de hierarchie a l'interieur et donc je cree un autre tableau qui lui contient justement tous les elements de niveau 0 cad les referentiels, puis tous les elements de niveuau 1 cad les chapitres etc....qui met en evidence cette notion de hierachie

mon but maintenant est de combiner ces deux tableaux et de les faire passer en parametre d'une fonction qui va construire de maniere recursive un tableau hierarchique (c pour cela pour creer le talbeua resultat j'ai besoin en premier lieu du tableau 1 hierachique)contenant pour chauqe niveau la liste des documents qui sont attachés (ces documents que je recupere grace au second tableau plat)

ma fonction commence comme ca

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
 
function get_standards_tree($tab1, $tab2, $level, $cur_id){
 
if(!isset($tab1[$level]))
return "";
 
foreach($tab1[$level] as $block){
     if($block['parent_id']==$cur_id || $cur_id==NULL)
	for($i=0;$i<$level;$i++)
	     $tmp = get_standards_tree($tab1, $tab2, $level+1,$block['id'],);

**Mr N.** · 23/01/2007, 12h19

Le tableau donné en exemple dans ton message #2, c'est toi qui le construit ?

**eclipse012** · 23/01/2007, 12h22

oui c'est moi qui le construit

masi j'ai edite mon message 4 et j'ai mis le debut de ma fonction

le tou c'est de savoir comment je fais car je veux pour chaque niveau parcourir ses fils et regarger si ils contiennent des documents , si ou ije les rattache et si non je ne sais pas quoi faire

**Mr N.** · 23/01/2007, 12h28

Si par exemple on a la structure suivante :

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
 
+ Referentiel 1 #5
|   + Chapitre A #6
|   |   + paragraphe #11
|   |   ` paragraphe #12
|   ` Chapitre B #7
|       + paragraphe #13
|       ` paragraphe #14
` Referentiel 2 #8
    + Chapitre C #9
    |   + paragraphe #15
    |   ` paragraphe #16
    ` Chapitre D #10
        + paragraphe #17
        ` paragraphe #18

A quoi vont ressembler tes deux tableaux ?

Est-ce que tu connais la profondeur max de ton arborescence ?

**eclipse012** · 23/01/2007, 12h50

je narrive pas a ecrire mon code

**eclipse012** · 23/01/2007, 12h53

voici la piece jointe

**Mr N.** · 23/01/2007, 13h01

Pour ton code, il ne faut pas utiliser des tabs comme tabulation, mais des espaces... Ce qui donne :

ca c'est pour le tableau hierarchique

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
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
<?php 
 
$tableau_hierarchique = array (
    [0] => array (
        [0] => 
         array (['id'] =>
          "1"
         ['nom'] =>
           "referentiel 1"
         ['niveau'] =>
         "0"
         ['id parent'] =>
            "NULL" 
         )
        [1] => 
         array (['id'] =>
          "2"
         ['nom'] =>
           "referentiel 2"
         ['niveau'] =>
         "0"
         ['id parent'] =>
            "NULL" 
         )
        )
 
    [1] => array ( 
      [0] => 
         array (['id'] =>
          "3"
         ['nom'] =>
           "chapitre A"
         ['niveau'] =>
         "1"
         ['id parent'] =>
            "1" 
         )
       [1] => 
         array (['id'] =>
          "4"
         ['nom'] =>
           "chapitre B"
         ['niveau'] =>
         "1"
         ['id parent'] =>
            "1" 
         )
       [2] => 
         array (['id'] =>
          "5"
         ['nom'] =>
           "chapitre C"
         ['niveau'] =>
         "1"
         ['id parent'] =>
            "2" 
         )
        [3] => 
         array (['id'] =>
          "6"
         ['nom'] =>
           "chapitre D"
         ['niveau'] =>
         "1"
         ['id parent'] =>
            "2" 
         )
        )
 
      [2] => et ainsi de suite avec les paragraphes on met le numero du chapitre parent l\id et le niveau qui est 2
 
?>

pour le tableau a plat on a

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
34
35
36
37
<?php   
 
$tableau a plat = array (
 
  [1] =>   //j'utilise les ids specifiés precemment donc ici l'id 1 fait reference au referentiel 1
     array ( [0] => numero doc  1
      [1] =>
      [2] =>
      [3] =>
      [4] =>
 
     )
 
  [2] =>   //refernetiel 2 car id = 2 il a 8 documents
     array ( [5] => numero doc  12   //ici j'aimerai bien corriger et remttre les ids a à a chaque fois mais je verrai ca apres si ca n'influe par ailleurs
      [6] =>
      [7] =>
      [8] =>
      [9] =>
      [10] =>
      [11] =>
      [12] =>
     )
 
   [3] =>   //l'id 3 est le chapitre A il a 6 documents 
   array ( [13] => numero doc  12   //ici j'aimerai bien corriger et remttre les ids a à a chaque fois mais je verrai ca apres si ca n'influe par ailleurs
    [14] =>
    [15] =>
    [16] =>
    [17] =>
    [18] =>
 
     )
   etc etc pour chaque id
 
 
   ?>

**Mr N.** · 23/01/2007, 13h06

à chaque fois tu donnes la moitié des informations, c'est assez pénible.
Pour moi, tu es trop ancré(e) dans une solution technique et ça va vite devenir une impasse. Je te propose de prendre un peu de recul sur ce que tu veux faire.

Reprenons par le commancement.
Tes données sont dans une bd j'imagine. Quel est le format des tables ?

**eclipse012** · 23/01/2007, 13h14

euh le format? que voulez vous dire par la?

en fait je n'avais pas donné toutes les infos car je croyais que on n'en a pas besoin pour ecire la fonction recursive...

pour les talbles j'ai une table document

une table standard qui contient les coonnes (id, libelle, concept, id parent)

une table standard concept (id, label, niveau)

sachant que

niveau 0 c pour referentiel
niveau 1 c pour chapitre
et niveau 2 c pour pragraphe

je ne pense pas avoir repondu a votre question

ce que je sais c'est que ma fonction doit prendre en parametre les deux tableaux , le niveau courant et l'id courant

**Mr N.** · 23/01/2007, 13h23

le format => le nom de la table plus le nom des colonnes.

document(id, nom?)
standard(id, libelle, concept, id_parent)
standard_concept(id, label, niveau)

C'est ça ? Si oui que contiennent chacunes de ces tables ? Un exemple ?
Que signifi la colonne concept dans standard ?

**eclipse012** · 23/01/2007, 13h30

document (numero , nom , standard )

ex ( '1', document1, '3')

standard ( 'id', 'label', 'concept', 'parent')

ex

('3', 'introduction', '2', '1')

standard concept ('id', 'label', niveau)

ex

('2', chapitre, '1')

et pour le chapitre 3 son parent est 1 et on a aussi dans

standard ('1', ISO23, '1', NULL)

avec dans standard concept ('1', referentiel, '0')

mais dans la fonction recursive on n'a pas besoin de requete, c'est juste un parcours je crois , les reuqetes servent juste a construire les deux tableaux en parametre

**eclipse012** · 23/01/2007, 13h40

en fait je veux m'inspirer du mem procede que cette fonction qui certes n'est qu'une fonction d'affichage mais elle fait un parcours recursilf

<?php
//////////////////////////////////////////////////////
      // Fonction get_org()
      //////////////////////////////////////////////////////
      //
      // Arguments :  tab : tableau des données (organisées par niveau)
      //                    level : niveau courant
      //                    cur_id : élément courant
      //                    option : option d'affichage
      //                                "option" -> liste de soptions pour une combobox
      //                                défaut -> liste simple (tags ul li)
      //
      // Retour :                  chaine de caractères destinées à l'affichage
      //
      // Description :  la chaine de caractères renvoyées peut être
      //                                                immédiatement affichée
      //
      function get_org($tab, $level, $cur_id, $option){
            if(!isset($tab[$level]))
                  return "";
            switch($option){
                  case 'option' :
                        if(func_num_args()>4)
                              echo '<option value="0">'.func_get_arg(4).'</option>';
                        break;
                  default :
                        break;
            }
            foreach($tab[$level] as $block){
                  //var_dump($block); echo $cur_id."<hr />";
                  if($block['parent_id']==$cur_id || $cur_id==NULL)
                        switch($option){
                              case 'option' :
                                    $spaces = '';
                                    for($i=0;$i<$level;$i++)
                                          $spaces = "    ".$spaces;
                                    $class = ' class="level_'.$level.' level"';
                                    $tmp .= '
                                                <option value="'.$block['id'].'"'.$block['selected'].$class.'>'.$spaces.$block['name'].'</option>
                                                '.get_org($tab,$level+1,$block['id'], $option);
                                    break;
                              case 'admin_list' :
                              default :
                                    $class = ($level===0) ? ' class="chart"' : "";
                                    $tmp .= "
                                    <ul".$class.">
                                          <li class=\"hide_minilinks \">
                                                ".$block['name'].get_org($tab,$level+1,$block['id'],$option)."
                                          </li>
                                    </ul>";
                                    break;
                        }
            }
            return $tmp;
      }
?>

Colorez votre code PHP sur les forums grâce à Developpez.com

**Mr N.** · 23/01/2007, 13h45

Envoyé par eclipse012

document (numero , nom , standard )

ex ( '1', document1, '3')

standard ( 'id', 'label', 'concept', 'parent')

ex

('3', 'introduction', '2', '1')

standard concept ('id', 'label', niveau)

ex

('2', chapitre, '1')

et pour le chapitre 3 son parent est 1 et on a aussi dans

standard ('1', ISO23, '1', NULL)

avec dans standard concept ('1', referentiel, '0')

Alors tu as donné des exemples, est-ce que tu peux me construire l'arborescence correspondante à ces exemples ?

**eclipse012** · 23/01/2007, 13h49

ben je vous l'ai donné concernant l'exemple que vous m'avez demande de construire, c'est exactement la meme chose sauf les noms changent et en plus des autres proprietes telles que id, nom, niveau , j'ai concept name aussi pour dire si c'est un referentiel, chapitre etc

**Mr N.** · 23/01/2007, 13h52

Ben justement comment je peux me referer à l'exemple si :
- les ids ont changé
- les noms ont changé

**eclipse012** · 23/01/2007, 13h58

les ids sont les memes seuls les noms ont chagné mais supposez que vous ayez l'exemple que vous m'avez demande de construire avec les tableaux que j'ai construits avec cet exemple, vous n'avez pas une suggestion d'algorithme pour ma fonction? en fait ma fonction elle est génerale on peut lui donner des tableaux de n'importe quoi du moment qu'il y a une idee de hierarchie dans le projet

**Mr N.** · 23/01/2007, 14h09

non, on ne peut pas proposer un algorithme générique, quand visiblement la schéma des tables est inhabituel.

Je ne suis pas là pour entretenir un dialogue de sourd :
- j'ai besoin d'aide
- Pour que je puisse t'aider, répond à la question.
- non je veux pas
- aller, répond à la question
- non je veux pas
- ...

Tu es ici parce que tu as un problème de conception. Nous sommes ici pour t'aider à résoudre ce problème. Or nous ne pouvons t'aider que si tu donnes assez d'indices.
Personnelement, je n'ai pas assez d'information sur ton problème, donc je ne le comprend pas, donc je ne peux t'aider. (Maintenant ca peut venir de moi, et si quelqu'un d'autre a une illumination qu'il s'avance).
Si tu ne veux pas répondre à mes questions, je me dis que finalement tu n'as pas besoin d'aide...

Je fais plein d'efforts pour t'aider, tu n'en fais pas beaucoup pour m'aider à t'aider... assez démoralisant

Allez dernière chance :
Quelle est la hiérarchie correspondant aux exemples ci-dessous :

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
document (numero , nom , standard )
 
ex ( '1', document1, '3')
 
standard ( 'id', 'label', 'concept', 'parent')
 
ex
 
('3', 'introduction', '2', '1')
 
standard concept ('id', 'label', niveau)
 
ex
 
('2', chapitre, '1')
 
et pour le chapitre 3 son parent est 1 et on a aussi dans
 
standard ('1', ISO23, '1', NULL)
 
avec dans standard concept ('1', referentiel, '0')

[Tableaux] Construire un tableau de manière récursive

Langage PHP

Discussions similaires

Partager

Partager