Discussion :

[Djakisback]

Salut

j'ai un problème d'affichage d'aborescence de catégories.
J'ai vu un truc sur la Gestion d'arbres par représentation intervallaire mais ca me parait chaud et je voudrais simplement l'abre de mes catégories. Je pense qu'il faut faire une fonctoin récursive mais je vois pas trop le truc.Quelqu'un aurait-il une idée sur la question svp ou un quelconque lien car j'ai du mal à trouver quelquechose ?

Ma structure est de la forme :


<?php
$row[0]['id'] = 3;
$row[0]['id_parent'] = 12;
$row[1]['id'] = 4;
$row[1]['id_parent'] = 9;
...

?>


Merci d'avance et a+

[Mr N.]

$row vient de la bd ?

[Djakisback]

oui, en fait j'ai une table pour les catégories :
id | id_parent | name

J'arrive à afficher le chemin complet pour une catégorie mais j'arrive pas à afficher l'arborescence complète du style :

cat1
- cat19
- cat2
cat5
- cat7
---cat9

[Mr N.]

Vite fait, à adapter :

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
73
74
75
76
77
78
79
80
<?php
 
class Category {
 
   var $id;
   var $name;
   var $_subcategories;
 
   function Category($id, $name) {
      $this->id   = $id;
      $this->name = $name;
 
      $this->subcategories = array();
   }
 
   function addSubcategory(&$o) {
      $this->subcategories[] =& $o;
   }
 
   function toHtml() {
      $output  = '<div>'. $this->name .'</div>';
      if (count($this->subcategories) > 0) {
         $output .= '<ul>';
         reset($this->subcategories);
         while (list($key,) = each($this->subcategories)) {
            $output .= '<li>';
            $output .= $this->subcategories[$key]->toHtml();
            $output .= '</li>';
         }
         $output .= '</ul>';
      }
      return $output;
   }
}
 
$row = array(
   array(
      'id' => 3,
      'id_parent' => 4,
      'name' => 'cat 3'
   ),
   array(
      'id' => 4,
      'id_parent' => 9,
      'name' => 'cat 4'
   ),
   array(
      'id' => 9,
      'id_parent' => 0,
      'name' => 'cat 9'
   ),
   array(
      'id' => 12,
      'id_parent' => 9,
      'name' => 'cat 12'
   )
);
 
$categories = array();
//On remplit
foreach($row as $cat) {
   $categories[$cat['id']] =& new Category($cat['id'], $cat['name']);
}
 
$racines = array();
//On lie les sous categories aux parents
foreach($row as $cat) {
   if (isset($categories[$cat['id_parent']])) {
      $categories[$cat['id_parent']]->addSubcategory($categories[$cat['id']]); 
   } else {
       $racines[] =& $categories[$cat['id']];
   }
}
 
reset($racines);
while(list($key,) = each($racines)) {
    echo $racines[$key]->toHtml();
}
 
?>

[Djakisback]

Merci c'est sympa, je vais regarder ca

[Djakisback]

Ca marche nickel merci

[hush]

Salut,

J'ai repris cette méthode dans pas mal de projets et je suis maintenant confronté à un problème que je ne parviens pas à résoudre.
J'aimerais afficher les sous-catégories de manière progressive, c'est à dire uniquement pour la catégorie courante ainsi que ses catégories parentes.

Quelqu'un a-t-il une idée d'algo ?

[hush]

Voilà la solution si certain(e)s sont intéressé(e)s:

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
 
// Vérifie qu'une catégorie est parente d'une autre
is_category_parent_of($cat, $child)
{
 
	if ($cat->id == $child) return true;
 
	$list = $cat->subcategories;
 
	$found= false;
 
	while(list($key,) = each($list)) {
 
		if ($list[$key]->id == $child) {
			$found = true;
		}
		else if ($list[$key]->subcategories && count($list[$key]->subcategories))
		{
			$found = is_category_parent_of($list[$key], $child);
		}
	}
 
	return $found;
}

Dans mon cas, étant donné que je ne voulais afficher l'arbre que jusqu'à la rubrique active, j'ai procédé ainsi:

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
 
function toHtml() {
 
      $output  = '<div>'. $this->name .'</div>';
 
      if (count($this->subcategories) > 0 && is_category_parent_of($this, $active_category_id)) {
         $output .= '<ul>';
         reset($this->subcategories);
         while (list($key,) = each($this->subcategories)) {
            $output .= '<li>';
            $output .= $this->subcategories[$key]->toHtml();
            $output .= '</li>';
         }
         $output .= '</ul>';
      }
 
      return $output;
}

$active_category_id étant l'ID de la catégorie active...