Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Fichier et arbre binaire [ Archives / Au secours ] (metek)

dimanche 26 juin 2005 à 20:09:21 | Fichier et arbre binaire

metek

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:
void index_bd::ajouter_bd(char* nom)
{
   int nbrec;
   int resultat;
   bool end=false;
   index temp,temp2,temp_index,nouvau;
   
   
   FILE* findex_temp;

   fseek(findex,0,SEEK_END);
   nbrec=ftell(findex)/sizeof(index);


   temp2.cle=nbrec+1;
   strcpy(temp2.nom,nom);
   temp2.cle_gauche=0;
   temp2.cle_droite=0;


   fseek(findex,0,SEEK_SET);
   fread(&temp,sizeof(index),1,findex);
   while (end!=true)
   {   
      if(feof(findex))
      {end=true;}
      else{

      resultat=strcmp(nom,temp.nom);

      if(resultat<0)
      {
         if(temp.cle_gauche!=0)
         {
            fseek(findex,(temp.cle_gauche-1)*sizeof(index),SEEK_SET);
            fread(&temp,sizeof(index),1,findex);
         }
         else
         {
            cout<<"le pere est"<<temp.cle;
            temp.cle_gauche=temp2.cle;
            end=true;
         }
      }
      else
      {
         if (temp.cle_droite!=0)
         {
            fseek(findex,(temp.cle_droite-1)*sizeof(index),SEEK_SET);
            fread(&temp,sizeof(index),1,findex);
         }
         else
         {
            cout<<"voici le pere"<<temp.cle<<endl;
            temp.cle_droite=temp2.cle;
            end=true;
         }
      }
      }
      }

      fseek(findex,0,SEEK_SET);
      findex_temp=fopen("findex_temp.txt","w");
      fread(&temp_index,sizeof(index),1,findex);
      while(fread(&temp_index,sizeof(index),1,findex)!=0)
      {
         if(temp_index.cle!=temp.cle)
         {
            fwrite(&temp_index,sizeof(index),1,findex_temp);
         }
         else{
            fwrite(&temp,sizeof(index),1,findex_temp);
         }
      };
      fwrite(&temp2,sizeof(index),1,findex_temp);
      fclose(findex);
      fclose(findex_temp);
      findex=fopen("index.txt","w");
      findex_temp=fopen("findex_temp.txt","r");
      fseek(findex_temp,0,SEEK_SET);

      while(fread(&nouvau,sizeof(index),1,findex_temp)!=0)
      {
         fwrite(&nouvau,sizeof(index),1,findex);
      }
      fclose(findex);
      fclose(findex_temp);
      cout<<temp.cle_droite<<endl;
      cout<<temp.cle_gauche<<endl;

}


voici ma classe index:
class index_bd

{

   private:

      FILE *findex;

      struct index{

               int cle;

               char nom[40];

               int cle_gauche;

               int cle_droite;

               };



      

      index* gauche;

      index* droite;

      
   public:

      index_bd();
      ~index_bd();

      void afficher_bd();

      void ajouter_bd(char nom[40]);

      void supprimer_bd(int);

      void rechercher_bd();
};

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
while(fread(&temp_index,sizeof(index),1,findex)!=0)
      {
         if(temp_index.cle!=temp.cle)
         {
            fwrite(&temp_index,sizeof(index),1,findex_temp);
         }
         else{
            fwrite(&temp,sizeof(index),1,findex_temp);
         }
      };

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

PS:Désolé pour la mise en page je n'ai pas trouvé de bouton CODE!!!!



Cette discussion est classé dans : temp, index, cle, sizeof, findex


Répondre à ce message

Sujets en rapport avec ce message

Probleme GTK [ par Jo ] Salut,Quelqu'un pourrait me dire ou est l'erreur ?char * fichier; char *z;gchar *temp;temp = gtk_entry_get_text(GTK_ENTRY(Data));fd1= fopen((char *)te Problème pour dériver une classe [ par arc59 ] J'ai créé une classe Matrice comportant des fonctions get_ele, set_ele (toutes les 2 sont "virtual") et la redéfinition de l'opérateur +.Dans ma class La programmation en C [ par bip54fl ] Comment faire un programme pour faire "une base de donné" pour la gestion des cd en faisant:1° encoder les cd en utilisant 1 tableau de structure (ave PROBLEME POINTEURS [ par zeloveur ] char * saisirChaine(){ int i=0; char *chn; chn=(char *)malloc(sizeof(char)); do { chn[i]=getchar(); chn=(char *)realloc(chn,(++i+1)*sizeof(char)); } cryptage [ par skysee ] bonjour,je dois crypter une trame avec un ou exclusif. La trame est une CString. Voici ma fonction:CString Ccrypto::crypter(CString trameAcrypter){ CS HELP!Comment lire le contenu d'une variable ds une requete [ par cdkz ] J'ai une requete sql de type insert et j'ai besoin de lire le contenu de la variable que j'appelle ex:CString temp;rs1.GetFieldValue("pkindividu",temp long double et VC++ [ par omi ] J'ai un leger probleme avec visual C++ 7.0 .N'y a t'il pas un moyen de lui faire accepter les long double car il les prend pour des double normaux cad pb de class [ par Xs ] salut !!je suis en train de faire un programme en relation avec mendeleiev.il se trouve que j'ai fait mon prog comme ceci (avec un squellette similair GetPrivateProfileString ??? [ par brodeur ] Bonjour, est-ce que quelqu'un pourrait me dire si la fonction GetPrivateProfileString( .... ) peut etre utilisé pour tout les types de fichier text av UN NAVIGATEUR ??? [ par FLOPPY ] je voudrai savoir comment marche un navigateur (le principe ) et si , a la place qu'il lance le fichier index il liste le repertoire comme quand il n'


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,312 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.