requete de mise a jour dans fonction recursive

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

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, 13h28

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, 14h37

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, 09h44

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, 09h53

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, 10h23

euhh oui

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

oui ca marcheee !!

merci a tous !

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

j'ajoute une reponse ...c'est a la suite de ce que j'ai fait

en fait maintenant que les ordres_types de la table type_document sont mis a jour je me suis dit ce serait bien pratique si je peux sur mon interface avoir 2 fleches boutons a cote de chaque type pour pouvoir monter ou descendre un type et pour que en meme temps dans la base de donnes ca change automatiquement l'ordre

et a chaque fois que on clique ca remonterait d'un niveau donc pour remonter /descendre de plusieurs niveaux il faudrait cliquer autant de fois que necessaire

quelque chose comme ca

j'ai deja les images des fleches en.gif

je voulais savoir avec quoi on fait ca, et si vous pouviez m'indiquer des tutoriels ou meme un exemple

merci

**Eusebius** · 06/11/2006, 12h11

On ne trouve pas des tutoriels pour chaque opérations spécifique à une application particulière. Des fois, il faut réfléchir et faire les choses soi-même.

Je suppose que tes images gif seront des liens, qui pointeront vers un script qui s'appellera par exemple mont.php ou desc.php, en passant l'identifiant de ta ligne en paramètre GET.
Les scripts se chargeront d'identifier l'objet dans la base de données, de voir si on peut le remonter(resp. le descendre) c'est à dire trouver l'identifiant du nouveau conteneur parent, le modifier, et rappeler la page qui affiche l'arbre.

**eclipse012** · 06/11/2006, 12h31

je ne voulais pas dire un tutoriel pour voir comment on fait ca , je me suis mal expliquee , mais merci pour les indications

je vais faire comme ca

**eclipse012** · 06/11/2006, 15h13

voila j'ai fait ca mais ca ne marche pas

en fait ci dessous j'ai le code de la fonction qui affiche la liste des types de document et j'ai inclus dedans la requete de selection du type et l'icone qui correspond a la fleche montante est monter.gif

<?

function get_types_org($tab, $option="", $level=0, $parent_string=NULL){        

....

foreach($tab as $id => $block){ // Parcours du tableau des types

switch($option){ /*                                             *
                                    * Affichage sous forme de TABLE *                                                                  */                                            
case 'table' :
                              $requete1 = "SELECT ordre_type
                                          FROM type_document
                                          where  NUM_TYPE=".$id;
                              $resultat = db_send_query("Erreur lors de la récupération des informations du document.", $requete1);
                              $res=mysql_fetch_array($resultat);
                              $ordre= $res['ordre_type'];
                              $spaces = ($level>0) ? '<img src="'.ROOT.'img/corner-dots.gif" alt=""/>' : '';
                              for($k=1;$k<$level;$k++) $spaces = "      ".$spaces;
                              $color = (++$color_admin_types%2) ? "color2" : "color1";
                              $tmp .= '
                              <tr class="ligne '.$color.'" title="'.$lang_common['view'].'"  onmouseover="this.className=\'ligne surligne\';" onmouseout="this.className=\'ligne '.$color.'\';">
                                    <td class="inline" width="120">
                                    <form id="form_go_up_'.$id.'" name="form_go_up_'.$id.'" method="post" action="mont.php" style="padding:0;margin:0;width:0;">
                                          <button type="submit"><img src="'.ROOT.'img/monter.gif" alt="'.$lang_common['go_up'].'" title="'.$lang_common['go_up'].'" /></button>
                                          <input type="hidden" name="numero" value="'.$id.'">
                                    </form>
                                    </td>
                                    <td align="left" style="padding-left:10px;" onclick="document.location.href=\'admin.php?section=edit_type&num_type='.$id.'\';" onmouseover="this.className=\'tdhover\';" onmouseout="this.className=\''.$color.'\';">'.$spaces.' '.$block['name'].'</td>
                              </tr>
                              '.get_types_org($block['childs'],$option,$level+1);
                              break;
...                                       
?>

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

le truc c'est que meme ma requete de selection de ordre_type dans la fonction get_types_org elle ne marche pas

mont.php

<?php

$requete2 = "UPDATE type_document SET ordre_type =".$ordre ++." WHERE NUM_TYPE=".$id;
$resultat2 = db_send_query($lang_error['sql update failed'], $requete2);

}
?>

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

requete de mise a jour dans fonction recursive

PHP & Base de données

Discussions similaires

Partager

Partager