Probleme de pointeur

**Naruto_kun** · 13/12/2005, 13h01

Bonjour à tous

Ecoutez je suis un débutant en Langage C et j'aimerais bénéficiez de votre aide concernant quelque problème sur les pointeurs et les listes.

En faite, je dois extraire d'un fichier une lettre ainsi que son code Morse que je doios ajouter dans une liste.
Le porblème c'est que ça ne fonctionne pas, ne ne voi pas l'erreur de pointeur.
Si vous pouviez m'aider ce serai gentil

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
 
void Ajouter_en_Fin(char c,char *m,Liste *l)
{
	Liste p=NULL;
	Liste q=NULL;
 
	if (estVide(*l)==vrai)
	{
		p= (Liste) malloc(sizeof(Element));
		p->c=c;
		strcpy(p->morse,m);
		p->suiv=NULL;
		*l=p;
	}
	else
	{
		for(p=*l;p->suiv;p=p->suiv)
		;
 
		q= (Liste) malloc(sizeof(Element));
		q->c=c;
		strcpy(q->morse,m);
		q->suiv=NULL;
		p->suiv=q;
	}	
}

**diogene** · 13/12/2005, 13h16

Cette partie de code a l'air correct. Comment sont déclarés Element et Liste et comment est le code qui appelle la fonction ?

**Naruto_kun** · 13/12/2005, 13h23

Code de la déclaration de liste

Code :

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

1
2
3
4
5
6
7
8
9
10
 
struct element
{
	char c;
	char *morse;
	struct element* suiv;
};
 
typedef struct element Element;
typedef Element* Liste;

Code à l'appel

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
 
main()
{
	FILE *fp;
	char c;
	char ligne[100];
 
	char car;
	int j;
	char *code;
 
 
	Liste l=NULL;
 
 
	fp=fopen(FICHIER,"r");
	if(fp==NULL) printf("Fichier existe pas\n");
	else
	{
 
		c=fscanf(fp,"%c %s\n",&car,ligne);
		while(c!=EOF)
		{	
			j=strlen(ligne)+1;
			code=(char*) malloc(sizeof(char)*j);
			strcpy(code, ligne);
			Afficher_liste(l);
 
			/***Travaille sur liste ****/
			Ajouter_en_Fin(car,code,&l);
			/***************************/
 
			c=fscanf(fp,"%c %s\n",&car,ligne);
		}
		fclose(fp);
	}
 
	Afficher_liste(l);
}

Voila ce que je fait à l'appel.
En faite j'extrait d'un fichier "code.txt"(FICHIER) qui contient :
A .-
B ..-
etc..

et je rempli avec a liste .L'extraction fonctionne très bien je les testé à part mais c'est au moment ou je fait appel à Ajouter_en_Fin(car,code,&l); que ca pose probleme

**Trap D** · 13/12/2005, 13h30

Problème habituelle, p->morse est un pointeur vers une chaîne de caractères celà veut dire que sa valeur est l'adresse d'une chaîne de caractères.Or tu n'initialises pas ce pointeur, donc tu écris "dans la nature" avec ton

Code :

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

strcpy(q->morse,m);

Il faut faire comme ici :

Code :

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

1
2
         code=(char*) malloc(sizeof(char)*j); 
         strcpy(code, ligne);

**diogene** · 13/12/2005, 13h33

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
struct element 
{ 
char c; 
char *morse; 
struct element* suiv; 
};
...
void Ajouter_en_Fin(char c,char *m,Liste *l) 
{
....
strcpy(p->morse,m);
....

Aucune place mémoire n'a été allouée pour ranger les caractères de m. Soit morse doit être un tableau de caractères,

Code :

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

1
2
3
4
5
6
struct element 
{ 
char c; 
char morse[4]; 
struct element* suiv; 
};

soit morse doit contenir l'adresse d'un tableau alloué dynamiquement dans la fonction Ajouter_en_Fin avant strcpy

Code :

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

1
2
p->morse = malloc(strlen(m)+1);
strcpy(p->morse,m);

Accessoirement, le code de la fonction comporte beaucoup de duplication et il faudrait y mettre un peu d'ordre.

**Naruto_kun** · 13/12/2005, 13h37

Je suis désolé mais je ne compren pas je dois faire comme la ligne que tu ma montré dans Ajouter_En_Fin(..) c'est bien cela et à la place de :

Code :

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

1
2
 
strcpy(p->morse,m);

Je devrais mettre ceci alors :

Code :

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

1
2
3
 
p->morse=(char*) malloc(sizeof(char)*strlen(m));
strcpy(p->morse,m);

C'est ce que j'ai compris

**Naruto_kun** · 13/12/2005, 13h42

Diogene

Ben en faite nous somme obligé d'utilisé un pointeur dans la structure element pour morse.
Ceci m'a eté imposé et donc l'utilisation de tableau n'est pas admise.
C'est pourquoi j'utilise les pointeurs

**diogene** · 13/12/2005, 13h46

morse est déclaré comme un pointeur sur char (char *) Sa vocation est de stocker une adresse de char pas des char ce que tu fais avec strcpy(p->morse,m);
Donc, on alloue une place mémoire pour ranger les char et on met l'adresse de la zone mémoire obtenue dans ce pointeur

Code :

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

p->morse = malloc(strlen(m)+1);

strlen(m) donne le nombre de caractères de la chaîne m à ranger et le +1 (a ne pas oublier) est pour la valeur 0 qui termine la chaîne.
A noter que sizeof(char) valant 1, il est inutile (mais pas faux) de le mettre et que le transtypage du retour de malloc est inutile (mais pas faux)

en en faite nous somme obligé d'utilisé un pointeur dans la structure element pour morse.
Ceci m'a eté imposé et donc l'utilisation de tableau n'est pas admise.

Donc il faut l'allocation dynamique

**Naruto_kun** · 13/12/2005, 13h55

Je compre, ce que tu me dis.
Mais le malloc + 1 a deja été fait tu peu regarder plus haut au moment ou j'affecte une valeur a j je lui ajoute 1 pour '\0' c'est pourquoi je le fais pas dans Ajoute_En_Fin

**Naruto_kun** · 13/12/2005, 14h04

Voici les derniere modifs effectuer

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
 
void Ajouter_en_Fin(char c,char *m,Liste *l)
{
	Liste p=NULL;
	Liste q=NULL;
 
	if (estVide(*l)==vrai)
	{
		p= (Liste) malloc(sizeof(Element));
		p->c=c;
		p->morse=malloc(strlen(m));
		strcpy(p->morse,m); 
		p->suiv=NULL;
		*l=p;
	}
	else
	{
		for(p=*l;p->suiv;p=p->suiv)
		;
 
		q= (Liste) malloc(sizeof(Element));
		q->c=c;
		q->morse=malloc(strlen(m));
		strcpy(q->morse,m); 
		q->suiv=NULL;
		p->suiv=q;
	}	
}

L'appel est toujours le meme ,je n'ai rien a y changer
Malgré ces petis changement j'ai toujour les meme soucis de pointeurs et l'erreur est toujour la meme "Segmentation fault"
J'arriva pas à capter l'erreur malgré tous les changements effectué, Grace a ton explication Diogene je voit mieux le problème mais je pensait l'avoir résolu alors que non

**diogene** · 13/12/2005, 14h09

Mais le malloc + 1 a deja été fait tu peu regarder plus haut au moment ou j'affecte une valeur a j je lui ajoute 1 pour '\0' c'est pourquoi je le fais pas dans Ajoute_En_Fin

Ceci est fait dans le main pour créer un tableau que tu appelles code. Ceci ne crée pas un tableau pour (chaque) Element pour copier ta chaîne. Et tu dois la copier donc créer une chaîne nouvelle pour chaque Element: tu ne peux te contenter de copier l'adresse qui est dans code dans morse style p->morse = m (sinon, tous les Elements auraient la même chaîne)

**Trap D** · 13/12/2005, 14h47

D'autre part on t'as dit de mettre strlen(m)+1 dans

Code :

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

q->morse=malloc(strlen(m));

Il faut de la place pour le zéro termnial des chaînes de caractères.

**Naruto_kun** · 13/12/2005, 14h51

Ben maintenant ça fonctionne avec ce code ci :

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define FICHIER "code.txt"
 
 
#define faux 0
#define vrai 1
typedef int boolean;
 
struct element
{
     char c;
  char *morse;
    struct element* suiv;
};
 
typedef struct element Element;
typedef Element* Liste;
 
boolean estVide(Liste l)
{
	if (l==NULL) return vrai;
	else return faux;
}
 
void Ajouter_en_Fin(char c,char *m,Liste *l)
{
	Liste p=NULL;
	Liste q=NULL;
 
	if (estVide(*l)==vrai)
	{
		p= (Liste) malloc(sizeof(Element));
		p->c=c;
		p->morse=malloc(strlen(m));
		strcpy(p->morse,m);
		p->suiv=NULL;
		*l=p;
	}
	else
	{
		for(p=*l;p->suiv;p=p->suiv)
		;
 
		q= (Liste) malloc(sizeof(Element));
		q->c=c;
		q->morse=malloc(strlen(m));
		strcpy(q->morse,m);
		q->suiv=NULL;
		p->suiv=q;
	}
}
 
void Afficher_liste(Liste l)
{
	while(l!=NULL)
	{
		printf("Element : %c  %s\n",l->c,l->morse);
		l=l->suiv;
	}
}
 
main()
   {
       FILE *fp;
       char c;
      char ligne[100];
 
      char car;
       int j;
       char *code;
 
 
      Liste l=NULL;
 
 
      fp=fopen(FICHIER,"r");
       if(fp==NULL) printf("Fichier existe pas\n");
       else
       {
 
           c=fscanf(fp,"%c %s\n",&car,ligne);
           while(c!=EOF)
           {
               j=strlen(ligne)+1;
               code=(char*) malloc(sizeof(char)*j);
               strcpy(code, ligne);
 
               /***Travaille sur liste ****/
               Ajouter_en_Fin(car,code,&l);
               /***************************/
 
            c=fscanf(fp,"%c %s\n",&car,ligne);
           }
 	fclose(fp);
	}
 
	Afficher_liste(l);
 }

J'aimerais savoir est ce que je doi comme meme rajouter + 1 à cette ligne

q->morse=malloc(strlen(m));

**Trap D** · 13/12/2005, 14h56

OUI, indispensable
sinon plante le jour où tu présenteras ton projet au prof : loi de l'emmerdement maximum, ou de la tartine de beurre, je ne sais plus

**Naruto_kun** · 13/12/2005, 14h57

Je compren il faut a chaque fois le rajouter afin de permettre l'ajout de '\0'
Je te remercie pour ton aide.

**ep31** · 14/12/2005, 17h58

et pour en pas être embêté, toujours faire un memset après avoir alloué un char

**Trap D** · 14/12/2005, 18h00

Il peut effectivement être plus prudent d'initialiser la zone à 0, mais ce n'est pas obligatoire.

**Emmanuel Delahaye** · 14/12/2005, 20h47

Envoyé par Trap D

OUI, indispensable
sinon plante le jour où tu présenteras ton projet au prof : loi de l'emmerdement maximum, ou de la tartine de beurre, je ne sais plus

http://www.courtois.cc/murphy/murphy_original.html

Probleme de pointeur

C

Discussions similaires

Partager

Partager