rss
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Non résolu

Fonction récursive et manipulation de tableau

Posté par yazerty, le dimanche 9 septembre 2007 à 22:18:02
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 :- ?
Configuration: Windows XP
Firefox 2.0.0.6
Répondre à yazerty  Signaler ce message aux modérateurs Aller au dernier message

1


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
caltoune, le lundi 10 septembre 2007 à 00:15:46
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?
Répondre à caltoune

2


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
yazerty, le lundi 10 septembre 2007 à 02:24:32
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 :-?
Répondre à yazerty

3


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
 Yazerty, le lundi 10 septembre 2007 à 21:07:31
Problème résolu :-) !!
Répondre à Yazerty
Logiciels pertinents trouvés dans les téléchargements
Télécharger MediaInfo 0.7.7.4MediaInfo - MediaInfo fournit la liste des codecs nécessaires ainsi que des informations techniques sur vos fichiers vidéo et audio. ...Catégorie: Codecs
Licence: Open Source
Télécharger FileZilla Client 3.1.0.1FileZilla Client - FileZilla est un client FTP pour Windows offrant une interface intuitive avec les fonctionnalités suivantes : Support...Catégorie: FTP
Licence: Open Source
Télécharger Scribus 1.3.3.12Scribus - Scribus est un logiciel de PAO libre. Scribus est un équivalent libre aux logiciels tels que Microsoft Publisher,...Catégorie: Présentation
Licence: Freeware/gratuit
Télécharger FreeMind 0.8.1FreeMind - FreeMind est un logiciel de Mind mapping entièrement libre, permettant de créer des cartes heuristiques permettant de...Catégorie: Organisation
Licence: Open Source
Plus de logiciels gratuits sur « Fonction récursive et manipulation de tableau »