Tableau de pointeurs sur Structure

**kenzo75** · 01/02/2013, 12h17

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 :

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

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 :

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
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

**Médinoc** · 01/02/2013, 13h55

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**...

**kenzo75** · 01/02/2013, 14h15

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

Code :

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

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 :

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
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;
}

**Médinoc** · 01/02/2013, 15h08

Oui.

**kenzo75** · 01/02/2013, 15h17

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

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
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 :

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

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 :

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

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 :

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

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

**ternel** · 01/02/2013, 15h29

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.

Invité · 01/02/2013, 15h33

Bonjour,

Code :

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

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

ou fait passer un pointeur triple pour modifier ton pointeur double Livre** T; et non seulement une copie.

**Médinoc** · 01/02/2013, 15h34

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

**kenzo75** · 01/02/2013, 15h35

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 :

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

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 :

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
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 :

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

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 :

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

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 :

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

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

**Médinoc** · 01/02/2013, 15h44

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

**kenzo75** · 01/02/2013, 15h47

pour la recherche faut mettre sa alors?

Code :

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

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

**Médinoc** · 01/02/2013, 15h57

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).

**kenzo75** · 01/02/2013, 16h00

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

Code :

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

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;
}

**kenzo75** · 01/02/2013, 16h39

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 ?

**kenzo75** · 01/02/2013, 16h56

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

**kenzo75** · 01/02/2013, 21h37

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 :

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

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++;
	}
}

**Médinoc** · 01/02/2013, 21h46

Ta boucle for est mauvaise.
Fais plutôt un truc du genre:

Code C :

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

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

**kenzo75** · 01/02/2013, 22h32

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

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
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++; 	
                       }
 }

**Médinoc** · 02/02/2013, 09h24

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

Tableau de pointeurs sur Structure

C

Discussions similaires

Partager

Partager