Fichier et arbre binaire

Fichier et arbre binaire - C++ - Programmation

Marsh Posté le 27-06-2005 à 00:58:50    

Bonjour!
Je suis en train de faire un programme gerant une base de donnée grace a des fichiers textes!
J'ai deux fichier txt un avec les données et l'autre avec un index:
Le fichier index se present comme ceci:
c'est un arbre binaire de recherche avec pour caracteristique de structure:
une clé.
un nom.
la clé du fils gauche.
la clé du fils droit.
 
J'ai donc créé un fonction ajouté dans l'arbre seul contrainte ne pas utiliser
de tableau:
Voici ma fonction:

Code :
  1. void index_bd::ajouter_bd(char* nom)
  2. {
  3.    int nbrec;
  4.    int resultat;
  5.    bool end=false;
  6.    index temp,temp2,temp_index,nouvau;
  7.  
  8.  
  9.    FILE* findex_temp;
  11.    fseek(findex,0,SEEK_END);
  12.    nbrec=ftell(findex)/sizeof(index);
  15.    temp2.cle=nbrec+1;
  16.    strcpy(temp2.nom,nom);
  17.    temp2.cle_gauche=0;
  18.    temp2.cle_droite=0;
  21.    fseek(findex,0,SEEK_SET);
  22.    fread(&temp,sizeof(index),1,findex);
  23.    while (end!=true)
  24.    { 
  25.       if(feof(findex))
  26.       {end=true;}
  27.       else{
  29.       resultat=strcmp(nom,temp.nom);
  31.       if(resultat<0)
  32.       {
  33.          if(temp.cle_gauche!=0)
  34.          {
  35.             fseek(findex,(temp.cle_gauche-1)*sizeof(index),SEEK_SET);
  36.             fread(&temp,sizeof(index),1,findex);
  37.          }
  38.          else
  39.          {
  40.             cout<<"le pere est"<<temp.cle;
  41.             temp.cle_gauche=temp2.cle;
  42.             end=true;
  43.          }
  44.       }
  45.       else
  46.       {
  47.          if (temp.cle_droite!=0)
  48.          {
  49.             fseek(findex,(temp.cle_droite-1)*sizeof(index),SEEK_SET);
  50.             fread(&temp,sizeof(index),1,findex);
  51.          }
  52.          else
  53.          {
  54.             cout<<"voici le pere"<<temp.cle<<endl;
  55.             temp.cle_droite=temp2.cle;
  56.             end=true;
  57.          }
  58.       }
  59.       }
  60.       }
  62.       fseek(findex,0,SEEK_SET);
  63.       findex_temp=fopen("findex_temp.txt","w" );
  64.       fread(&temp_index,sizeof(index),1,findex);
  65.       while(fread(&temp_index,sizeof(index),1,findex)!=0)
  66.       {
  67.          if(temp_index.cle!=temp.cle)
  68.          {
  69.             fwrite(&temp_index,sizeof(index),1,findex_temp);
  70.          }
  71.          else{
  72.             fwrite(&temp,sizeof(index),1,findex_temp);
  73.          }
  74.       };
  75.       fwrite(&temp2,sizeof(index),1,findex_temp);
  76.       fclose(findex);
  77.       fclose(findex_temp);
  78.       findex=fopen("index.txt","w" );
  79.       findex_temp=fopen("findex_temp.txt","r" );
  80.       fseek(findex_temp,0,SEEK_SET);
  82.       while(fread(&nouvau,sizeof(index),1,findex_temp)!=0)
  83.       {
  84.          fwrite(&nouvau,sizeof(index),1,findex);
  85.       }
  86.       fclose(findex);
  87.       fclose(findex_temp);
  88.       cout<<temp.cle_droite<<endl;
  89.       cout<<temp.cle_gauche<<endl;
  91. }


 
voici ma classe index:

Code :
  1. class index_bd
  3. {
  5.    private:
  7.       FILE *findex;
  9.       struct index{
  11.                int cle;
  13.                char nom[40];
  15.                int cle_gauche;
  17.                int cle_droite;
  19.                };
  23.      
  25.       index* gauche;
  27.       index* droite;
  29.      
  30.    public:
  32.       index_bd();
  33.       ~index_bd();
  35.       void afficher_bd();
  37.       void ajouter_bd(char nom[40]);
  39.       void supprimer_bd(int);
  41.       void rechercher_bd();
  42. };


 
en executant un debug il prend bien en compte le changement du fils droit et du fils gauche de temp (le pere) mais en faisant un affichage du
fichier index il ne me prends pas la mise a jour du pere!!!
je n'arrive pas a voir ce qui cloche dans la boucle

Code :
  1. while(fread(&temp_index,sizeof(index),1,findex)!=0)
  2.       {
  3.          if(temp_index.cle!=temp.cle)
  4.          {
  5.             fwrite(&temp_index,sizeof(index),1,findex_temp);
  6.          }
  7.          else{
  8.             fwrite(&temp,sizeof(index),1,findex_temp);
  9.          }
  10.       };


 
car si la clé est identique au celle du pere il doit ecrire a la place les donnees contenue dans temp qui sont bonnes avec la verification au debug.
Si quelqu'un pouvait m'eclaircir car j'y ai deja passé l'aprem et c'est peu etre tout bete mais je ne vois pas.
Merci d'avance

Reply

Marsh Posté le 27-06-2005 à 00:58:50   

Reply

Marsh Posté le 27-06-2005 à 08:59:20    

c'est beau le C.

Reply

Marsh Posté le 27-06-2005 à 09:13:10    

t'es dur, ya des cout<< pour les messages de debug...[:pingouino]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 27-06-2005 à 09:15:20    

en plus l'usage de feof est foireux complet ... tu m'étonnes que ça marche pas. Ensuite, on devrait instituionaliser boost::noncopyable, parce que là, y a du boulot !

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed