requete de mise a jour dans fonction recursive

**eclipse012** · 31/10/2006, 11h15

bonjour a tous ,

je suis un peu debutante dans le domaine de la recursivite

voila, je traite une arborescence de types de documents

dont le schema general est le suivant

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
type parent A 
   sous type a
      sous sous type 1
   sous type b
      sous sous type 1
      sous sous type 2
type parent B

c'est juste un exemple pour dire que on a une arborescence de types et que chaque type peut avoir autant de sous types "qu'il veut " et ainsi de suite

dans ma base de donnée , j'ai un attribut ordre type asoocié a chaque type et je dois ecrire une fonnction qui met a jour cet ordre dans la base de deonnées

de la sorte

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
parent 1
 
   sous 0
      sous sous 0
      sous sous 1
   sous 1
   sous 2
      sous sous 0
 
parent 2

merci d'avance

**Eusebius** · 31/10/2006, 14h28

Tout d'abord, tu devrais prendre l'habitude d'indenter proprement ton code, ça t'aidera à coder et nous à te relire.

Ensuite, tu utilises une variable $tree qui n'est pas définie : tu veux sans doute parler de $tab.

Je pense que tu devrais d'abord écrire ton algorithme récursif, prouver sa terminaison, montrer qu'il marche, avant de l'implémenter en PHP.

Il apparait dans ton code une requête SQL, dont tu ne fais absolument rien. Si tu veux la passer à un serveur MySQL, tu devrais lire attentivement le tuto dans ma signature.

**eclipse012** · 31/10/2006, 15h37

ah oui desolé pour la variable $tree c'est bien $tab et pour le passage au serveur , oui j'ai oublié de mettre ces lignes la , je vais comme vous l'avez dit commencer par reviser et bien reécrire mon algorithme

**eclipse012** · 06/11/2006, 10h44

bonjour !

voila ce que j'ai pu essayer
maintenant s'il vous plait j'ai besoin d'aide pour voir si c'est correct merci d'avance

<?php
function update_ordre_type ($tab){
   if($tab==NULL) return NULL;
   
   $childArray = array();  
   $cpt = 0; // La numérotation commence à 0

   foreach ($tab as $element) {
        $element["childs"] = update_ordre_type($element["childs"]); // on met à jours les fils
        
        $requete = "UPDATE type_document SET ordre_type =".$cpt." WHERE num_type=".$element['id'];
        $resultat = db_send_query($lang_error['sql update failed'], $requete);

        $childArray[$cpt] = $element;
        $cpt ++;
        $element['ordre_type']=$cpt;   //je ne suis pas dutout sure pour cette ligne est ce que c'est correcte et faut il bien la mettre la?
   }

   if(sizeof($childArray)>0)
        return $childArray;
   else
        return NULL;        
}

?>

Colorez votre code PHP sur les forums grâce à Developpez.com

si ca peut vous aider voici quelques colonnes de ma table type_document qui contient la liste de tous les types et sous types

et je voudrai avoir la numerotation que je ecrite a la main dans la photo du post precedent

merci pour votre aide

**Eusebius** · 06/11/2006, 10h53

Envoyé par eclipse012

maintenant s'il vous plait j'ai besoin d'aide pour voir si c'est correct merci d'avance

C'est à toi de nous dire si tu obtiens les bons résultats ou pas ! Si ça n'est pas le cas, dis-nous quel est le problème.
C'est à toi de tester ton programme, tu es le mieux placé pour savoir s'il fonctionne correctement ou pas.

**eclipse012** · 06/11/2006, 11h23

euhh oui

excusez moi , j'oubliai les regles..du forum ...et de logique....

oui ca marcheee !!

merci a tous !

requete de mise a jour dans fonction recursive

PHP & Base de données

Vue hybride

Discussions similaires

Partager

Partager