[POO] Recursion sur un tableau représentant un arbre

Version imprimable

09/09/2009, 12h01
Bownobo

[POO] Recursion sur un tableau représentant un arbre

Bonjour,

En attendant de mettre en place un modèle Composite / Visitor je souhaiterai pouvoir parcourir correctement mon tableau:

Le tableau est obtenu à partir d'une table sql.
http://img140.imageshack.us/img140/2...ivitephpat.png

Les colonnes importantes sont id et id_parent, ainsi pour chaque enregistrement on peut connaitre son parent.

Le tableau possède le contenu suivant.
http://img179.imageshack.us/img179/1...ionphpvard.png

Ma question est comment parcourir ce tableau de façon récursive et comment retrouver mes petits?

Merci
09/09/2009, 14h06
darkstar123456

j'crois que j'ai un peu du mal, mais que tu essays de chercher les petits d'un parent il suffit tout simple d'ajouter :

WHERE id_parent = 'id du parent en cours'

Petit soucis, j'arrive pas à voir le rapport entre l'array que tu nous montres et ta table mySql :?

Dans le flou, voici une petite méthode assez simple à utiliser qui semble correspondre à ce que tu cherches (ranger tes données hiérarchiquement), il y aura juste un peu d'adaptation à faire pour qu'elle réponde totalement à tes besoins :

(achtung si tu testes dans un navigateur internet, l'affichage est version CLI, donc à adapter pour du HTML ou à encadrer de balises <pre>)

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
 
// définition d'une classe représentant tes données
class Machin{
	public $id , $label , $childs = array();
 
	function __construct( $id , $label ){
		$this->id = $id;
		$this->label = $label;
	}
 
	function addChild( Machin $machin ){
		$this->childs[] = $machin;
	}
 
	function affiche( $tab = ''){
		$out = $tab . $this->id . ' -- ' . $this->label . "\n";
		foreach( $this->childs as $child ){
			$out .= $child->affiche( $tab . "\t" ) . "\n";
		}
		return $out;
	}
}
// définition d'un array temporaire contenant les objets "à plat"
$mesTrucs = array();
 
 
// définition de la racine de ta structure de données 
$racine = new Machin( '0' , 'Racine du bidule' );
 
// ajout de cette racine au tableau "plat"
$mesTrucs[0] = $racine;
 
$q = mysql_query( "SELECT id , id_parent , label FROM matable ORDER BY id_parent ASC, id ASC" );
while( $data = mysql_fetch_object( $q ) ){
	//création d'un objet Machin à partir des données de la DB
	$obj = new Machin( $data->id , $data->label );
 
	// ajout à la liste plate de l'objet avec comme clé son id
	$mesTrucs[ $data->id ] = $obj;
 
	// ajout de l'objet à son parent
	$mesTrucs[ $data->id_parent ]->addChild( $obj );
}
 
// affichage de la structure des machins
echo $racine->affiche();

09/09/2009, 14h46
Bownobo

Merci pour vos réponses,

En effet le rapport entre la table sql et le tableau est assez flou mais c'est avec cet array que je dois travailler.

Quoi qu'il en soit, Petitbidon, tu me proposes une classe style Composite et bien que je voulais attendre avant de l'implémenter, je vais devoir m'en servir plus tôt.

Merci pour ton modèle.