Récursivité tableaux multidimensionnel en arbre

Version imprimable

Bonjour,

Je cherche à faire basculer mon tableau multidimensionnel vers un arbre (liste ul-li).
Sauf que dans mon code j'obtiens <ul><li></li><ul></ul></ul> ce qui n'est pas correct.
Je vois pas comment résoudre ce petit problème :

Code:

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
 
public static function maFonctionRecursive($parent = 0) {
    $tableau = array();
    $sql = self::getSousCategories($parent);
    foreach ($sql as $row) {
	$id_categorie = $row['id_category'];
        $tableau[] = array(
		'id_categorie' => $id_categorie,
		'enfants' => self::maFonctionRecursive($id_categorie)
	);
    }
    return $tableau;
}   
 
	public static function tab2arbre($tab, &$data){
		foreach($tab as $key => $value)
		{
		  if(is_array($value))
		  {
			$data .= '<ul class="ul_arbre">';
			self::tab2arbre($value, $data);
			$data .= '</ul>';
		  }
		  else 
		  {
			$nom = self::getNameById($value);  
			$data .= '<li id="'.$value.'" class="li_arbre">' . $nom. '</li>';
		  }
		}
		return $data;
	}

et l'affichage :

Code:

1
2
3
4
5
 
$cat = Category::maFonctionRecursive();
$data = '';
$retour = Category::tab2arbre($cat, $data);
echo $retour;

Merci d'avance

19/08/2014, 13h01
Spartacusply
En effet, un code valide est un code comme celui-ci :
Code:

1 2 3 4 <ul> <li><ul></ul></li> </ul>
Il n'y a pas à changer grand chose pour que ton code devienne valide :
Code:

1 2 3 $data .= '<ul class="ul_arbre"><li>'; self::tab2arbre($value, $data); $data .= '</li></ul>';

1 pièce(s) jointe(s)

Je suis revenu sur mon problème, merci pour votre réponse. J'ai toujours un problème pour générer l'arbre.

Je remets tout mon code :

Affichage :

Code:

1
2
3
4
5
6
7
8
 
 
$retour = '';
		$cat = Category::maFonctionRecursive();
		print_r($cat);
		$data = '';
		$retour .= Category::tab2arbre($cat, $data);
		echo $retour;

fonctions :

Code:

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
 
 
public static function getNameById($id_category)
	{
		$result = Db::getInstance(_PS_USE_SQL_SLAVE_)->getValue('
			SELECT name
			FROM '._DB_PREFIX_.'category_lang cl
			WHERE cl.id_category = '. (int) $id_category);
		return $result;
	}
 
	public static function getSousCategories($id_category)
	{
		$result = Db::getInstance(_PS_USE_SQL_SLAVE_)->executeS('
			SELECT DISTINCT c.id_category, cl.name
			FROM '._DB_PREFIX_.'category c, '._DB_PREFIX_.'category_lang cl
			WHERE c.id_category=cl.id_category
			AND c.id_parent = '. (int) $id_category.'
			AND cl.id_lang = '.(int) 1);
		return $result;
	}
 
	public static function maFonctionRecursive($parent = 0) {
	   $tableau = array();
	   $sql = self::getSousCategories($parent);
	   foreach ($sql as $row) {
		  $id_categorie = $row['id_category'];
		  $tableau[] = array(
			 $id_categorie => self::maFonctionRecursive($id_categorie)
		  );
	   }
	   return $tableau;
	}   
 
	public static function tab2arbre($tab, &$data){
		foreach($tab as $key => $value)
		{
		  if(is_array($value) && count($value) > 0)
		  {
			$data .= '<ul><li>';
			$data .= self::getNameById($key);
			self::tab2arbre($value, $data);
			$data .= '</li></ul>';
		  }
		  else 
		  {
			$data .= self::getNameById($key);
		  }
		}
		return $data;
	}

Ce que je vois ensuite :

Array ( [0] => Array ( [1] => Array ( [0] => Array ( [2] => Array ( [0] => Array ( [12] => Array ( [0] => Array ( [16] => Array ( ) ) [1] => Array ( [17] => Array ( ) ) ) ) [1] => Array ( [14] => Array ( ) ) [2] => Array ( [13] => Array ( ) ) ) ) ) ) )

Pièce jointe 154397

Alors qu'il devrait y avoir root avec sous categorie Accueil, Accueil avec comme sous categorie Electricité/Maconnerie/Carrelage, Electricité ayant pour categ test1 et test2

A vue de nez, je dirais que tu as un niveau de trop dans tes tableaux lors de la récupération des données. Essaye quelque chose comme ça :

Code:

1
2
3
4
5
6
7
8
9
public static function maFonctionRecursive($parent = 0) {
   $tableau = array();
   $sql = self::getSousCategories($parent);
   foreach ($sql as $row) {
	  $id_categorie = $row['id_category'];
	  $tableau[$id_categorie] = self::maFonctionRecursive($id_categorie);
   }
   return $tableau;
}

Finalement j'ai trouvé autrement :

Code:

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
 
public static function getSousCategories()
	{
		$result = Db::getInstance(_PS_USE_SQL_SLAVE_)->executeS('
			SELECT DISTINCT c.id_category, cl.name, c.id_parent
			FROM '._DB_PREFIX_.'category c, '._DB_PREFIX_.'category_lang cl
			WHERE c.id_category=cl.id_category
			AND cl.id_lang = '.(int) 1);
		return $result;
	}
 
	public static function afficher_arbre($parent, $niveau, $array) {
		$retour = '';
		$niveau_precedent = 0;
		if (!$niveau && !$niveau_precedent){
			 $retour .= '<ul>';
		}
		foreach ($array as $noeud) {
			if ($parent == $noeud['id_parent']) {
				if ($niveau_precedent < $niveau){
					 $retour .= '<ul>';
				}
				$retour .= '<li>' . $noeud['libelle'];
				$niveau_precedent = $niveau;
				$retour .= self::afficher_arbre($noeud['id_categorie'], ($niveau + 1), $array);
			}
		}
		if (($niveau_precedent == $niveau) && ($niveau_precedent != 0)){
			 $retour .= '</ul></li>';
		}else if ($niveau_precedent == $niveau){
			 $retour .= '</ul>';
		}else{
			 $retour .= '</li>';
		}
		return $retour;
	}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
$retour = '';
		$retour .= 'Catégorie : ';
		$tableau = array();
		$sql = Category::getSousCategories();
		foreach ($sql as $row) {
			$id_categorie = $row['id_category'];
			$id_parent = $row['id_parent'];
			$libelle = $row['name'];
			$tableau[] = array('id_categorie' => $id_categorie, 'id_parent' => $id_parent, 'libelle' => $libelle);
		}
		$retour .= Category::afficher_arbre(1, 0, $tableau);

Merci quand même !!