Tableau de pointeurs sur Structure

Version imprimable

Bonjour, voila mon problème :
j'ai comme outil un fichier texte contenant des livres sous la forme:
-un numero
-un titre
-un auteur

Une structure livre est donc créer comme ceci :
Code:

1 2 3 4 5 typedef struct livre{ char *titre; char *auteur; int num; }Livre;
On m a donc demander de creer une fonction utilisant un tableau de pointeurs sur struc et permettant de lire n lignes du fichier pour les stockées dans la structure de données.
Des fonctions de lecture de texte m'ont été données pour lire les données du texte.
J'ai donc procédé ainsi :
Code:

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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #include "entree_sortie.h" #define TAILLEMAX 32 #define TMAX 1024 typedef struct livre{ char *titre; char *auteur; int num; }Livre; void affiche(int n, char* nomfichier){ FILE *f= fopen(nomfichier,"r"); if(f==NULL){ fprintf(stderr,"ERREUR_OUVERTURE_FICHIER"); exit(1); } char Titre[TAILLEMAX]; char Auteur[TAILLEMAX]; int j,k; Livre** Tab=(Livre **)malloc(sizeof(Livre *)*TMAX); if(Tab==NULL){ fprintf(stderr,"ERREUR_ALLOCTAB"); exit(1); } for(j=0;j<TMAX;j++){ Tab[j]=NULL; } int ligne=0; while(ligne<n){ int entier; entier= GetEntier(f); Skip(f); GetChaine(f,TAILLEMAX,Auteur); Skip(f); GetChaine(f,TAILLEMAX,Titre); SkipLine(f); Tab[ligne]=(Livre *)malloc(sizeof(Livre)); if(Tab[ligne]==NULL){ fprintf(stderr,"ERREUR_ALLOCTABLIGNE"); exit(1); } Tab[ligne]->titre=strdup(Titre); printf("%s ",Tab[ligne]->titre); Tab[ligne]->auteur=strdup(Auteur); printf("%s ",Tab[ligne]->auteur); Tab[ligne]->num=GetEntier(f); printf("%d\n",Tab[ligne]->num); ligne++; } fclose(f); } int main(){ affiche(19,"GdeBiblio.txt"); return 0; }
Ce code compile et m'affiche les 19 entrées du fichier, cependant je dois maintenant creer une fonction qui recherche en fonction du numéro, apres plusieurs essai je ne trouve pas le bon protoype de fonction.
Merci de votre aide

01/02/2013, 13h55
Médinoc

Je dirais Livre* Cherche(Livre **pTabLivre, int num);Par contre, tu devrais séparer tes fonctions d'affichage et de chargement; avoir une fonction de chargement qui retourne un Livre**...

D'abord merci d'avoir répondu.
Donc la fonction ressemblerait a sa ? :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
Livre* Cherche(Livre **pTabLivre, int num){
    int j=0;
    while((pTabLivre[j]->num!=num)) && j<TAILLEMAX){
          j++;
    }
    if(j==TAILLEMAX-1){
         return NULL;
    }
    else{
        return TabLivre[j];
   }
}

,
Pour la premiere fonction faudrait faire sa alors ?

Code:

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
37
38
39
Livre** stockage(int n, char* nomfichier){
	FILE  *f= fopen(nomfichier,"r");
	if(f==NULL){
		fprintf(stderr,"ERREUR_OUVERTURE_FICHIER");
		exit(1);
	}
 
	char Titre[TAILLEMAX];
	char Auteur[TAILLEMAX];
	int j,k;
	Livre** Tab=(Livre **)malloc(sizeof(Livre *)*TMAX);
	if(Tab==NULL){
		fprintf(stderr,"ERREUR_ALLOCTAB");
		exit(1);
	}
 
	for(j=0;j<TMAX;j++){
		Tab[j]=NULL;
	}
 
	int ligne=0;
	while(ligne<n){
			GetChaine(f,TAILLEMAX,Auteur);
			Skip(f);
			GetChaine(f,TAILLEMAX,Titre);
			SkipLine(f);	
			Tab[ligne]=(Livre *)malloc(sizeof(Livre));
			if(Tab[ligne]==NULL){
				fprintf(stderr,"ERREUR_ALLOCTABLIGNE");
				exit(1);
			}
			Tab[ligne]->titre=strdup(Titre);
			Tab[ligne]->auteur=strdup(Auteur);
			Tab[ligne]->num=GetEntier(f);
			ligne++;
	}
	fclose(f);
        return Tab;
}

01/02/2013, 15h08
Médinoc

Oui.

J'ai essayer sa mais j'ai une erreur de segmentation et je trouve pas l'erreur ..

Code:

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include "entree_sortie.h"
#define TAILLEMAX 32
#define TMAX 19
 
 
 
typedef struct livre{
	char *titre;
	char *auteur;
	int num;
}Livre;
 
 
Livre** stockage(int n,Livre** Tab,char* nomfichier){
	FILE  *f= fopen(nomfichier,"r");
	if(f==NULL){
		fprintf(stderr,"ERREUR_OUVERTURE_FICHIER");
		exit(1);
	}
 
	char Titre[TAILLEMAX];
	char Auteur[TAILLEMAX];
	int j,k;
	Tab=(Livre **)malloc(sizeof(Livre *)*TAILLEMAX);
	if(Tab==NULL){
		fprintf(stderr,"ERREUR_ALLOCTAB");
		exit(1);
	}
 
	for(j=0;j<TAILLEMAX;j++){
		Tab[j]=NULL;
	}
 
	int ligne=0;
	while(ligne<n){
			GetChaine(f,TAILLEMAX,Auteur);
			Skip(f);
			GetChaine(f,TAILLEMAX,Titre);
			SkipLine(f);	
			Tab[ligne]=(Livre *)malloc(sizeof(Livre));
			if(Tab[ligne]==NULL){
				fprintf(stderr,"ERREUR_ALLOCTABLIGNE");
				exit(1);
			}
			Tab[ligne]->titre=strdup(Titre);
			//printf("%s ",Tab[ligne]->titre);
			Tab[ligne]->auteur=strdup(Auteur);
			//printf("%s ",Tab[ligne]->auteur);
			Tab[ligne]->num=GetEntier(f);
			//printf("%d\n",Tab[ligne]->num);
			ligne++;
	}
	fclose(f);
	return Tab;
}

Code:

1
2
3
4
5
6
7
8
void affiche(int n, Livre** Tabli){
		int i;
		for(i=0;i<n;i++){
			printf("%s ",Tabli[i]->auteur);
			printf("%s ",Tabli[i]->titre);
			printf("%d\n",Tabli[i]->num);
		}
	}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
	Livre* Rechparnum(int num, Livre** Tabli){
	int i=0;
	while(Tabli[i]->num!=num){
		i++;
	}
	if(i==TAILLEMAX-1){
		return NULL;
	}
	else{
		return Tabli[i];
	}
}

Code:

1
2
3
4
5
6
int main(){
	Livre** T;
	stockage(5,T,"GdeBiblio.txt");
	affiche(5,T);
	return 0;
}

01/02/2013, 15h29
ternel

je vois un malloc et pas de free, donc ce n'est pas un "double free"

Au pif, je dirai que tu lis de la mémoire non allouée. Vérifie donc les indices dans les tableaux.
01/02/2013, 15h33
Invité

Bonjour,

Code:

T = stockage(5,T,"GdeBiblio.txt");

ou fait passer un pointeur triple pour modifier ton pointeur double Livre** T; et non seulement une copie.
01/02/2013, 15h34
Médinoc

Hé, pourquoi ta fonction stockage prend-elle Tab en paramètre maintenant? Elle n'a absolument pas à le faire!

Ou mettre les free? J'trouve pas d'ou ça vient cette erreur, j'ai reverifié les indices, je vois pas. J'ai modifier la fonction affiche mais toujours pareil.
donc je fais sa?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include "entree_sortie.h"
#define TAILLEMAX 100
#define TMMAX 32
 
 
 
typedef struct livre{
	char *titre;
	char *auteur;
	int num;
}Livre;

Code:

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
37
38
39
Livre** stockage(int n,,char* nomfichier){
	FILE  *f= fopen(nomfichier,"r");
	if(f==NULL){
		fprintf(stderr,"ERREUR_OUVERTURE_FICHIER");
		exit(1);
	}
 
	char Titre[TMMAX];
	char Auteur[TMMAX];
	int j,k;
	Livre** Tab=(Livre **)malloc(sizeof(Livre *)*TAILLEMAX);
	if(Tab==NULL){
		fprintf(stderr,"ERREUR_ALLOCTAB");
		exit(1);
	}
 
	for(j=0;j<TAILLEMAX;j++){
		Tab[j]=NULL;
	}
 
	int ligne=0;
	while(ligne<n){
			GetChaine(f,TMMAX,Auteur);
			Skip(f);
			GetChaine(f,TMMAX,Titre);
			SkipLine(f);	
			Tab[ligne]=(Livre *)malloc(sizeof(Livre));
			if(Tab[ligne]==NULL){
				fprintf(stderr,"ERREUR_ALLOCTABLIGNE");
				exit(1);
			}
			Tab[ligne]->titre=strdup(Titre);
			Tab[ligne]->auteur=strdup(Auteur);
			Tab[ligne]->num=GetEntier(f);
			ligne++;
	}
	fclose(f);
	return Tab;
}

Code:

1
2
3
4
5
6
7
8
9
void affiche(Livre** Tabli){
	int i;
	while(Tabli[i]!=NULL){
		printf("%s ",Tabli[i]->auteur);
		printf("%s ",Tabli[i]->titre);
		printf("%d\n",Tabli[i]->num);
		i++;
	}
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
Livre* Rechparnum(int num, Livre** Tabli){
	int i=0;
	while(Tabli[i]->num!=num){
		i++;
	}
	if(i==TAILLEMAX-1){
		return NULL;
	}
	else{
		return Tabli[i];
	}
}

Code:

1
2
3
4
5
6
int main(){
	Livre** T;
	T=stockage(5,"GdeBiblio.txt");
	affiche(T);
	return 0;
}

01/02/2013, 15h44
Médinoc

Je ne vois rien dans ton code posté qui puisse causer le crash.
Par contre, fais gaffe pour ta fonction de recherche: Tu dois t'arrêter dès que Tabli[i] est nul...
01/02/2013, 15h47
kenzo75

pour la recherche faut mettre sa alors?

Code:

while(tabli[i]=!NULL && Tabli[i]->num!=num)

c'est pareil, j'ai une erreur de segmentation et j'vois vraiment pas d'ou ça vient
01/02/2013, 15h57
Médinoc

Attention, c'est != qu'il faut mettre, pas =!.

Par contre, ça ne change rien puisque ton main() n'appelle pas la fonction de recherche (à moins que tu nous ai menti).

Non mon main n'appel pas cette fonction.
ça donne sa alors ? :

Code:

1
2
3
4
5
6
7
8
9
10
11
 
Livre* Rechparnum(int num, Livre** Tabli){
	int i=0;
	while(Tabli[i]!=NULL){
		if(Tabli[i]->num==num){
			return Tabli[i];
		}
	i++;
	}
	return NULL;
}

01/02/2013, 16h39
kenzo75

J'AI TROUVé, l'erreur de segmentation venait de l'oubli de i=0 dans la fonction affiche.
Mon seul probleme est que la fonction de recherche ne marche pas, qui peux m'aider ?
01/02/2013, 16h56
kenzo75

C'est bon ça marche.
J'ai d'autres fonctions a faire je vous tiens au courant.

J'ai un autre petit problème, on me demande de faire une fonction recherchant les doublons dans le fichier, j'ai donc essayer sa mais encore une fois erreur de segmentation .. :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void Rechdouble(Livre** Tabli){ int i=0; Livre* li; while(Tabli[i]!=NULL){ for(li=Tabli[i]; li+1!=NULL; li++){ if((strcmp(Tabli[i]->titre,li->titre)==0) && (strcmp(Tabli[i]->auteur,li->auteur)==0) && (Tabli[i]->num==li->num)){ printf("Double : %s\n",Tabli[i]->titre); } } i++; } }

01/02/2013, 21h46
Médinoc
Ta boucle for est mauvaise.
Fais plutôt un truc du genre:
Code:

1 2 int j; for(j=i+1 ; Tabli[j]!=NULL ; j++)

Ahhh ba ouiii je me suis compliqué la vie.. Donc ca donnerai sa ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void Rechdouble(Livre** Tabli){
          	int i=0;
            int j=0;
 
                  	while(Tabli[i]!=NULL){ 	
                  	        for(j=i+1; j!=NULL; j++){ 		
                                 	if((strcmp(Tabli[i]->titre,Tabli[j]->titre)==0) && 		
                                 	(strcmp(Tabli[i]->auteur,Tabli[j]->auteur)==0) && 		
                                  	(Tabli[i]->num==Tab[j]->num)){ 		
                                      		printf("Double : %s\n",Tabli[i]->titre); 	
                               		} 		
                              } 	
                       i++; 	
                       }
 }

02/02/2013, 09h24
Médinoc

Je ne suis pas très réveillé, mais on dirait bien, oui.