begin process at 2012 02 12 14:43:55
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive C/C++

 > 

Archives

 > 

Au secours

 > 

Fichier et arbre binaire


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Fichier et arbre binaire

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ée 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...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 3,650 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales