Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1328 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  Fichier et arbre binaire

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Fichier et arbre binaire

n°1131783
mastaufff
Posté le 27-06-2005 à 00:58:50  profilanswer
 

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

mood
Publicité
Posté le 27-06-2005 à 00:58:50  profilanswer
 

n°1131835
Taz
bisounours-codeur
Posté le 27-06-2005 à 08:59:20  profilanswer
 

c'est beau le C.

n°1131843
skeye
Posté le 27-06-2005 à 09:13:10  profilanswer
 

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


---------------
Can't buy what I want because it's free -
n°1131845
Taz
bisounours-codeur
Posté le 27-06-2005 à 09:15:20  profilanswer
 

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 !


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  Fichier et arbre binaire

 

Sujets relatifs
Comment transférer mes fichier sur un compte web free ?mail à partir d'un fichier texte
insere un objet dans un Fichier RFTsortie vers un fichier .csv
traitement selon le nom du fichierFormulaire dans un fichier xml
fichier dep2 dans package cachelistage de fichier .csv
Selection de données mysql pour ecrire dans un fichierrenomer/remover un fichier
Plus de sujets relatifs à : Fichier et arbre binaire

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.066 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR