Téléchargement
illégal
Posez votre question Signaler

Fonction récursive et manipulation de tableau

yazerty 2Messages postés 9 septembre 2007Date d'inscription - Dernière réponse le 10 sept. 2007 à 21:07
Bonjour,
J'ai une table mysql avec ceci :
category_id - category - parent_num
1 - Catégorie 1 - 0
2 - Catégorie 2 - 5
3 - Catégorie 3 - 2
4 - Catégorie 4 - 3
5 - Catégorie 5 - 3

Il s'agit d'un système de catégorie à plusieurs niveaux. Une catégorie peut en contenir une autre (ceci à l'infini). Si je suis dans la catégorie 5 le fil d'ariane peut ainsi donner :
Index > Catégorie 3 > Catégorie 5 >Catégorie 2
Je souhaite donc faire un fil d'ariane. J'ai abouti à cette fonction :
// Fil d'Ariane
$category_id = $db_data['category_id'];
echo $category_id; // affiche bien l'id de la catégorie en cours

function getTopParent($pi_current, $pa_data)
        {

            // sql + query
            $sSql = "SELECT parent_num, category FROM categories WHERE category_id=$pi_current";
            $req = mysql_query($sSql) or die(mysql_error());

            if (mysql_num_rows($req)>0)
            {
                $aData = mysql_fetch_assoc($req);
                $pa_data = array($aData);
                getTopParent($aData['parent_num'], $pa_data);
            }
        }

        // Appel de la function
        getTopParent($category_id, $pa_data) ;
       
        // Reverse l'ordre des resultats pour avoir en premier le root
        $aFinalData = array_reverse($pa_data) ; 

// pour parcourir ce tableau, utilisons la boucle foreach
foreach($individu as $cle=>$valeur)
    {
    echo $cle.' : '.$valeur.'<br>';
    } 

Mais cela me sort ce message d'erreur :
Warning: array_reverse() [function.array-reverse]: The argument should be an array

pour la ligne correspondant à :
$aFinalData = array_reverse($pa_data) ;

Le problème semble venir de (la mauvaise) insertion des données dans le tableau, car lorsque je fais seulement:
function getTopParent($pi_current, $pa_data)
        {

            // sql + query
            $sSql = "SELECT parent_num, category FROM categories WHERE category_id=$pi_current";
            $req = mysql_query($sSql) or die(mysql_error());

            if (mysql_num_rows($req)>0)
            {
                $aData = mysql_fetch_assoc($req);
                echo $aData['category'];
                getTopParent($aData['parent_num'], $pa_data);
            }
        }


        // Appel de la function
        getTopParent($category_id, $pa_data) ;

Cela m'affiche bien le nom de mes catégories, mais dans l'ordre inverse d'un fil d'ariane (à gauche il y a la catégorie la plus basse dans la hiérarchie et à droite la plus haute, alors que ça devrait bien sûr être l'inverse pour un fil d'ariane...). D'où l'idée de stocker les données dans un tableau pour ensuite inverser le tableau et afficher les données (si vous avez mieux je suis tout autant preneur :) ).
J'ai cherché avec mon ami Google les cours présentant la mise en tableau de données, mais je n'ai pas réussi à comprendre où était l'erreur dans mon code :-/... Je suppose pourtant que la bêtise est évidente :- ?
Pourriez-vous m'aider s'il vous plait :- ?
Lire la suite 

Fonction récursive et manipulation de tableau »

3 réponses
Réponse
+2
moins plus
Mmm je ne comprends pas pourquoi tu dis que c'est sur 5 niveaux dans mon exemple :-?

Une catégorie ne peut pas avoir deux parents différents. Une catégorie n'a qu'un seul et unique parent (c'est un petit système d'annuaire).

Mais ceci peut-il réellement être la cause de l'erreur (à propos de l'enregistrement en tableau) que j'obtiens :-?
Ajouter un commentaire
Réponse
+1
moins plus
Problème résolu :-) !!
Ajouter un commentaire
Réponse
+0
moins plus
bonjour,

je pense que comme ton systeme de categorie est a un niveau predifini fixe, tu devrais mettres
un critere d'arret qui porte aussi sur le maximum de catégorie possibles dans ta pile d'appels récursifs.

Ex ici ton systeme est a 5 niveaux -> il ne faut pas avoir 5 -> 3 -> 2 -> 5 -> 3 -> 2 -> 5 ... qui est une boucle à l'infini...

Il y a aussi le cas d'avoir deux parent pour un meme noeud ou deux fils différents pour un meme parent.
Est-ce que tu as un critere pour choisir un plutot que l'autre?
Ajouter un commentaire
Ce document intitulé « Fonction récursive et manipulation de tableau » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?