|
 Trouver une ressource
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)
 Informations & options pour cette discussion
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'
 Livres en rapport
|
 Téléchargements
Logiciels à télécharger sur le même thème :
Comparez les prix Nouvelle version
|