Discussion :

[Almenor]

Bonjour,

Voici mon problème :

J'ai ces structure qui vont être utilisées dans un arbre binaire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
struct personne
    {
        char nom[31];//nom de la personne (30 caractère max)
        char prenom[31];//prénom de la personne (30 caractère max)
        char nationalite[41];//nationalité de la personne (40 caractère max)
    };
 
    struct film
    {
        char titre[51];//titre du film (50 caractère max)
        struct personne realisateur;//réalisateur du film
        struct personne *liste;//tableau dynamique de personnes (acteurs)
        int nbr;//nombre d'acteur dans le film
        int an;//année de réalisation du film
    };
 
    struct noeud//arbre binaire
    {
        struct film fi;
        struct noeud *fg;//pointe vers le fils gauche
        struct noeud *fd;//pointe vers le fils droit
    };

J'essaye d'écrire une fonction save qui as écrire les données encodées dans un fichier et une fonction read qui vas les lire et les réinserer.

La fonction save à l'air de fonctionner :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
void recursave (struct noeud* ptr,FILE *fp)
{
     if(ptr != NULL)
     {
            fwrite(ptr, sizeof(struct noeud), 1, fp);
            recursave(ptr->fg,fp);
            recursave(ptr->fd,fp);
     }
}
 
 
 
void save(struct noeud *racine)
{
    FILE *fp = NULL;
    if(!(fp = fopen("data","wb")))
         printf("erreur ouverture fichier!\n");
    else
    {
        if(!racine)
        {    
            printf("Il n'y a rien %c %ccrire dans le fichier\n",133,130);
            system("pause");
            system("cls");
        } 
        else
        {    
            recursave(racine,fp);
            printf("Les donn%ces ont %ct%c sauvegard%ces avec succ%cs\n",130,130,130,130,138);
            system("pause");
            system("cls");
        } 
    }
    if(fclose(fp))
        printf("Erreur fermeture fichier.\n");
}

Mais je ne peux pas le savoir avec cetitude car ma fonction read refuse de fonctionner, j'ai un plantage mais aucunes erreurs ni warning à la compilation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void read(struct noeud *racine)
{
    struct film *f;
    FILE *fp = NULL;
    if (!(fp = fopen("data","rb")))
          printf("erreur ouverture fichier!\n");
    else
    {
        while((fread(f,sizeof(struct film),1,fp)) != EOF);
            inserer(&racine,new_noeud(*f));
        if(fclose(fp))
            printf("Erreur fermeture fichier.\n");
    }
}

Merci d'avance pour votre aide

[diogene]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

inserer(&racine,new_noeud(*f));

Il faudrait donner le code des fonctions inserer() et new_noeud()

C'est normal ce ; ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
        while((fread(f,sizeof(struct film),1,fp)) != EOF);
            inserer(&racine,new_noeud(*f));

[Almenor]

non, il faut enlever le point virgule

tout le reste fonctionne à la perfection, insertion dans l'arbre binaire, affichage des données, etc...

mais voici quand même les fonctions demandées :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
struct noeud *new_noeud(struct film f)//crée un nouveau noeud et renvoie l'adresse du noeud
{
    struct noeud *ptr = NULL;
    if((ptr = (struct noeud*) malloc(sizeof(struct noeud))) == NULL)
    {
        fprintf(stderr,"Allocation Impossible");
        exit(EXIT_FAILURE);
    }
    else
    {
        ptr->fi = f;
        ptr->fg = NULL;
        ptr->fd = NULL;
    }
    return ptr;
}
 
void inserer(struct noeud **racine, struct noeud *nouv)
{
    if (*racine == NULL) // si l'arbre est vide 
        *racine = nouv;
    else
    {
        //on compare les titres des films
        if(strcmp((*racine)->fi.titre,nouv->fi.titre) >= 0)//si la fonction strcmp renvoi 0 ou 1 (alphabétiquement supérieur ou égal)
            inserer(&((*racine)->fg),nouv);//on insère à gauche
        else
            inserer(&((*racine)->fd),nouv);//sinon on insère à droite (aphabétiquement inférieur)
    }
}

[diogene]

Dans la fonction read() :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
void read(struct noeud *racine)
{
    struct film *f;
    FILE *fp = NULL;
    if (!(fp = fopen("data","rb")))
          printf("erreur ouverture fichier!\n");
    else
    {
        while((fread(f,sizeof(struct film),1,fp)) != EOF);
            inserer(&racine,new_noeud(*f));
.....

1- La lecture par fread() va planter : l'adresse de destination est celle contenue dans f et dans f, il n'y a rien de mis. De plus, il n'y a pas de place réservée pour stocker la structure.
Tu dois mettre l'adresse d'une struct film, pas un pointeur sur une struct film

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
struct film f;
....
        while((fread(&f,sizeof(struct film),1,fp)) != EOF)....

2- La fonction inserer() doit pouvoir modifier la tête de liste et c'est pourquoi tu as mis comme argument un struct noeud **. Elle va donc modifier la valeur de racine qui est une variable locale à la fonction mais cela ne modifiera pas la tête de la liste utilisée pour appeler read().

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
void read(struct noeud **racine)
{
    struct film f;
    FILE *fp = NULL;
    if (!(fp = fopen("data","rb")))
          printf("erreur ouverture fichier!\n");
    else
    {
        while((fread(&f,sizeof(struct film),1,fp)) != EOF)
            inserer(racine,new_noeud(f));
....

En modifiant en conséquence l'argument d'appel de read().

[Almenor]

Merci pour ton aide

Cependant, aucun message d'erreur, aucun warning, quand j'appel la fonction read rien ne se passe, même pas un plantage, comme si ça bouclait...

Je me demande si cette partie

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

while((fread(&f,sizeof(struct film),1,fp)) != EOF)

fonctionne correctement.

Peut être devrais-je ajouter un symbole non utilisé comme une un point virgule à la fin du fichier dans la fonction save puis lire le fichier jusqu'a ce qu'il rencontre ce point virgule ?

Mais je ne comprends pas pourquoi ça ne marcherai pas avec EOF...

[diogene]

n1256 :

7.19.8.1 The fread function
size_t fread(void * restrict ptr, size_t size, size_t nmemb, FILE * restrict stream);
....
The fread function returns the number of elements successfully read, which may be less than nmemb if a read error or end-of-file is encountered. If size or nmemb is zero, fread returns zero and the contents of the array and the state of the stream remain unchanged.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

while((fread(&f,sizeof(struct film),1,fp)) == 1)