recherche dans tableau

par **guilt92** » 02 sept. 2008, 16:35

Juste deux petits changement, après je ne peux plus

:

echo "<ul>";     
foreach($rows as $val)     
{     
    //on lance la fonction récursive dès que l'on a un parent niveau 0  
    if ($val["category_parent_id"] == 0) display_children($val, $rows, 0);              
}     
echo "</ul>";  
          
          
function display_children($node, $rows, $num)  
{  
    //on affiche le noeud que l'on traite  
    echo "<ul style='niv_" . $num . "' >";  
    echo "<li>";     
    echo " <a href='#'>" . $num . $node["category_name"] . "</a>";    
    echo "</li>";  
      
    //on récupère les enfants de ce noeud  
    $children = get_children($node["category_id"],$rows);  
      
    //si le noeud a des enfants  
    if(!empty($children))   
    {  
        $num++; 
        //on lance cette fonction d affichage pour chaque enfant  
        foreach($children as $s_node)  
        { 
            display_children($s_node,$rows, $num);  
        } 
    }  
    echo "</ul>";  
}  

function get_children($id,$rows)  
{  
     //cette fonction renvoie tous les enfants d'un noeud donné  
     $children = array();  
     foreach($rows as $val)  
     {  
         if($val["category_parent_id"]== $id)  
         { 
             array_push($children,$val); 
         }  
     }  
     return $children;  
}

Voila, je pense que c mieux de ne transmettre que l'id à la fonction get_children plutot que la totalité du tableau, vu que l'on utilise que l'id... Pour le reste faudra trouver plus compétent

par **Invité** » 02 sept. 2008, 16:27

j'ai réussi à ajouter un identificateur pour les niveux de liste.
ça donne ceci:

echo "<ul>";    
foreach($rows as $val)    
{    
	//on lance la fonction récursive dès que l'on a un parent niveau 0 
	$i = 0;
	if ($val["category_parent_id"] == 0) display_children($val, $rows, $i);             
}    
echo "</ul>"; 
         
         
function display_children($node, $rows, $num) 
{ 
	//on affiche le noeud que l'on traite 
	echo "<ul style='niv_" . $num . "' >"; 
	echo "<li>";    
	echo " <a href='#'>" . $num . $node["category_name"] . "</a>";   
	echo "</li>"; 
	 
	//on récupère les enfants de ce noeud 
	$children = get_children($node,$rows); 
	 
	//si le noeud a des enfants 
	if(!empty($children))  
	{ 
		$num++;
		//on lance cette fonction d affichage pour chaque enfant 
		foreach($children as $s_node) 
		{
			display_children($s_node,$rows, $num); 
		}
	} 
	echo "</ul>"; 
} 

function get_children($val_p,$rows) 
{ 
     //cette fonction renvoie tous les enfants d'un noeud donné 
     $children = array(); 
     foreach($rows as $val) 
	 { 
		 if($val["category_parent_id"]== $val_p["category_id"]) 
		 {
		 	array_push($children,$val);
		 } 
	 } 
     return $children; 
}

Reste donc la dernière étape: optimiser le code pour le rendre plus rapide.
Personne n'est intéressé?

par **Invité** » 02 sept. 2008, 16:08

quand je dis "améliorer le système", je parle d'améliorer les performances du code en plus des identificateurs de liste.

par **Invité** » 02 sept. 2008, 16:03

super, ça fonctionne!!!
Je souhaiterais ajouter des identificateurs aux listes pour leur appliquer des styles distincts en fonction du niveau de profondeur
dans le genre:
ul de de niveau 0 a un id ="niv_0"
ul de de niveau 1 a un id ="niv_1"
...
ul de de niveau n a un id ="niv_n"

Je suis toujours prêt à rémunérer, hésite pas à me préciser si tu le souhaites pour améliorer le système!

par **guilt92** » 02 sept. 2008, 15:42

Oki.

Et même avec cette requête le bout de code ne marche pas ? Peux tu aussi le tester sur un petit bloc, avec par exemple un LIMIT 0,50 dans ta requête pour voir si c'est un probleme de timeout ou si le code ne marche vraiment pas avec ton arichecture.

Personnellement je teste avec le tableau suivant et ca fonctionne :

Code : Tout sélectionner

Array
(
    [0] => Array
        (
            [category_parent_id] => 0
            [category_name] => Parent1
            [category_id] => 1
        )

    [1] => Array
        (
            [category_parent_id] => 0
            [category_name] => Parent2
            [category_id] => 2
        )

    [2] => Array
        (
            [category_parent_id] => 1
            [category_name] => Enfant1
            [category_id] => 3
        )

    [3] => Array
        (
            [category_parent_id] => 2
            [category_name] => Enfant2
            [category_id] => 4
        )

    [4] => Array
        (
            [category_parent_id] => 0
            [category_name] => Parent3
            [category_id] => 5
        )

    [5] => Array
        (
            [category_parent_id] => 1
            [category_name] => Enfant6
            [category_id] => 6
        )

    [6] => Array
        (
            [category_parent_id] => 8
            [category_name] => Enfant9
            [category_id] => 9
        )

    [7] => Array
        (
            [category_parent_id] => 3
            [category_name] => Enfant8
            [category_id] => 8
        )

    [8] => Array
        (
            [category_parent_id] => 3
            [category_name] => Enfant7
            [category_id] => 7
        )

)

par **Invité** » 02 sept. 2008, 15:32

effectivement, tu as raison. Il s'agit d'une erreur dans ma requete.
Revoici le tableau avec des id uniques:

Code : Tout sélectionner

par **guilt92** » 02 sept. 2008, 15:25

Il y a des problemes avec ton tableau :

Exemple :

Code : Tout sélectionner

    [0] => Array 
        ( 
            [category_parent_id] => 0 
            [category_child_id] => 1 
            [category_id] => 1 
            [vendor_id] => 1 
            [category_name] => Montagne 
            [category_description] => 
        ) 
...
    [10] => Array 
        ( 
            [category_parent_id] => 1 
            [category_child_id] => 12 
            [category_id] => 1 
            [vendor_id] => 1 
            [category_name] => Montagne 
            [category_description] => 
        )

Donc c'est la même id et le même nom par contre Montagne est fils de lui même ?
De même chaussure est défini 2 fois avec le même ID mais pas le même emplacement donc non, chaque fils n'est pas unique.

par **Invité** » 02 sept. 2008, 15:18

chaque enfant a bien un parent unique. Par contre deux catégories peuvent avoir le même nom, jamais le même id.

par **guilt92** » 02 sept. 2008, 15:14

[category_child_id] indique de quelle autre catégorie la catégorie courante est l'enfant

Donc un enfant peut avoir deux parents distincts ? Mais seulement deux ? C'est bizarre...

Personnellement j avais considéré qu'un parent pouvait avoir plusieurs enfants mais que chaque enfant avait un parent unique, définit dans category_parent_id...

Aussi à mon avis il faut vraiment un identifiant unique pour chaque noeud, sinon ca va etre très compliqué...

par **Invité** » 02 sept. 2008, 15:10

[category_child_id] indique de quelle autre catégorie la catégorie courante est l'enfant
Ce champ provient d'une jointure mais je peux le supprimer s'il ne sert à rien.

A priori, on peut fonctionner avec uniquement [category_parent_id], qui indique le parent de la catégorie courante...je ne sais pas lequel est mieux.

par **guilt92** » 02 sept. 2008, 15:04

A quoi sert [category_child_id] ?
Effectivement je comprend pourquoi mon bout de code ne fonctionne pas, je pensais que category_id était l'ID unique de chaque catégorie (ce qui était vrai dans l'échantillon montré dans le 1er post

)...

Il n y a aucune valeur unique pour chaque élément ?

par **Invité** » 02 sept. 2008, 14:58

En fait on pleut oublier la partie sql qui construit le tableau. Je préférerais ne pas y toucher.
Le problème se résume donc à créer un menu récursif ul/li à partir d'un tableau de données contenant 299 entrées que voici :
(le premier post était juste un exemple de structure)

Code : Tout sélectionner

par **guilt92** » 02 sept. 2008, 14:41

Je ne suis pas assez doué en fonction récursive pour monnayer mes services... En espérant que quelqu'un passe sur ce sujet...

Sinon petite question sur la structure : pourquoi avoir category_child_id et category_id qui semblent etre la meme valeur dans l echantillon donné en 1er message... ? j'ai considéré que l'id d'un noeud était category_id et qu'il était unique, est ce le cas ?

par **Invité** » 02 sept. 2008, 14:37

merci pour ton implication.
Si ça t'intéresse, je peut te contacter en pv pour déterminer un prix et en suite je te passe le sql + php.
Je sens qu'on est pas loin, mais je n'ai pas le niveau pour terminer.
Merci de confirmer évetuellement si ça 'intéresse quelqu'un.

par **guilt92** » 02 sept. 2008, 14:35

//on lance la fonction récursive dès que l'on a un parent niveau 0
if ($val["category_parent_id"] == 0) display_children($val,$rows);
Je ne suis pas sûr, mais cette ligne devrait poser problème car on doit pouvoir lancer une recherche des enfants, même si le parent n'est pas de niveau 0. je me trompe?

C'est le cas dans la fonction display_children(), on lance la fonction display_children pour chaque enfant du noeud...
La c'est juste pour être sur de commencer avec un parent de niveau 0, car sinon si il prenait la 1ere entrée on pourrait avoir un noeud de niveau 3 et donc ne jamais remonter vers les parents...

recherche dans tableau

Répondre

Étendre la vue Revue du sujet : recherche dans tableau