PHP

recursivité et menu multiniveaux

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : recursivité et menu multiniveaux

le_zell

Bonjour,

Soit un un arbre :

node_id node_name node_parent
0 Root -1
2 2_2 0
3 3_3 2
4 4_4 0
5 5_5 4
6 6_6 0
7 7_7 6
8 8_8 0
9 9_9 8
10 10_10 0
11 11_11 10
12 12_12 0
13 13_13 12

Je voudrais parcourir cet arbre pour afficher des lignes javascripts et
ainsi contruire un menu multiniveaux.

Il faudrait sortir des lignes du genre :

Menu1_1 = new Array(''..'''.......) (1er element du 1er niveau)
Menu1_2 = new Array(''..'''.......)
Menu1_3 = new Array(''..'''.......)
Menu2_1 = new Array(''..'''.......)
Menu2_1_1 = new Array(''..'''.......)
Menu2_1_2 = new Array(''..'''.......) (2eme element du 1er element du 2eme
niveau)
Menu2_2_1 = new Array(''..'''.......)
Menu2_2_2 = new Array(''..'''.......) (2eme element du 2eme element du 2eme
niveau)
....

Et la je coince je ne sais pas rédiger de fonction récursive et je vois pas
comment faire pour écrire une sortie comme celle ci.

Vous avez surement deja fait ca et ca serait sympa de m'aiguiller voire de
me donner un petit bout de code.

Merci de m'éclairer.

Cordialement.

Jérôme Rautureau
Webmaster - Développeur
La Rochelle-Rochefort : territoire interactif
contact@larochellerochefort.com
Qui fait quoi sur La Rochelle - Rochefort : www.larochellerochefort.com

Publicité

fb@alphalog

tu as plusieurs solution :

la plus propre ( mais la plus complexe ) est de faire de la programmation objet en php
la plus rapide a develloper

tu utilise un tableau dont chaque element est un tableau : array(node_name,node_parent)
ainsi , tu accede a un tableau de tableau
dans ce cas il te faudra faire une fonction du genre :

Code :

function getDepthById($tree,$idNode){
if($idParent = getIdParent($tree,$idNode) != -1 )
return getDepthById($tree,$idParent) +1;
else
return 0;
}
function getNodeByLevel($tree,$level){
$resultat = array();
foreach($tree as $idNode => $node)
if(getDepthById($tree,$idNode) == $level)
array_push($resultat,$idNode);
return $resultat;
}

pascal_

Si tu ne veux pas t'embéter avec de la récursivité : http://sql.developpez.com/arborescence/ . Assez complexe quand même.

Sinon en récursif (mais peu performant => à mettre en cache à la limite)

Code :

function menu( $idPere=null, $arbo='1' ){
$req = ' SELECT * FROM menu WHERE node_parent';
if( $idPere==null )
$req .= 'IS NULL';
else
$req .= '=$idPere';
$res = mysql_query( $req );
$i=0;
while( $ligne_menu=mysql_fetch_object($res) ){
$i++;
$nArbo = $arbo.'_'.$i;
echo "Menu$arbo = new Array( '$ligne_menu->node_name' )";
menu( $ligne_menu->node_id, $nArbo );
}
}

C'est pas testé hein

[:figti] je m'aperçois que je ne comprens pas le champ node_name dans ta table ? C'est quoi, le nom du menu ?

karamilo

Merci pascal_ pour ce lien, je connaissais pas cette methode et c'est sacrément efficace et ingénieux

FORUM HardWare.fr

Programmation

PHP

recursivité et menu multiniveaux

Sujets relatifs
Recursivité des .htaccess	Expressions régulières et récursivité
[HTML] Tableaux Menu/Main	[JS] Créer un menu transparent en javascript plutot qu'avec des css
[VB] Menu "Projet" - "Références" disparu (???)	un sous sous menu
Incompatibilité menu déroulant et menu dynamique ?	Positionnement de calques dans menu généré automatiquement
[c#] débutant : Ajout d'un menu déroulant	menu php mysql
Plus de sujets relatifs à : recursivité et menu multiniveaux

Page générée en 0.036 secondes