Discussion :

[Kalixio]

Bonjour/Bonsoir,

J'ai la structure suivante avec laquelle je travaille :

Code :

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

1
2
3
4
5
typedef struct polynome_s
{
	double *coeffs; //Tableau des coefficients
	int deg;  //Degre du polynome
}Polynome;

Je l'alloue avec la fonction suivante:

Code :

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

1
2
3
4
5
6
7
8
9
Polynome *AllocPolynome (int deg)
//On alloue de la mémoire pour la structure et son tableau en fonction du degr passé en paramétre
{
	Polynome *alloc;
	alloc = malloc(sizeof(Polynome));
	alloc->deg = deg-1;
	alloc->coeffs = malloc(deg*sizeof(double));
	return alloc;
}

Je récupére donc alloc dans une variable Polynome poly1 et pour libérer cette structure j'ai la fonction:

Code :

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

1
2
3
4
5
6
void FreePolynome(Polynome *P)
//On libére
{
	free(P->coeffs);
	free(P);
}

Que j'appelle comme ça:

Code :

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

FreePolynome(poly1);

Cependant, j'ai un problème lors de l'éxecution du programme, le compilateur me dit :

*** Error in `./a.out': free(): invalid next size (fast): 0x000000000225c0a0 ***
Abandon (core dumped)

Du coup je pense raisonnablement que ça vient d'un problème dans ma fonction FreePolynome, mais je vois pas ou.
Un peu d'aide me serait utile

Merci d'avance

[dalfab]

Bonjour,

La fonction FreePolynome() fait son travail exactement, elle n'est pas en cause (il manque peut-être un test vérifiant que les 2 pointeurs ne sont pas NULL.)
Un free qui se passe mal, peut être dû entre autres à :

• le pointeur passé n'a jamais été alloué
• le pointeur a déjà été libéré
• la donnée pointée a été altérée par une mauvaise utilisation.

Je pense ici au troisième cas.
L'allocation pour un polynôme par exemple de degré 2, ne semble réserver qu'1 ou 2 éléments (deg-1), il me semble que 3 éléments sont nécessaires.

[Kalixio]

En fait je crée une chaîne de caractère à partir d'une chaîne de caractère sous cette forme : " 1 2 3", cette chaîne contient 3 espaces et donc je fais deg-1 pour dire que c'est un polynôme de degré 2, puis j'alloue en fonction de deg pour réserver 3 cases pour mes coefficients.
Je remplie ma structure comme ça :

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
Polynome * InitPolynome (const char *str)
//On compte nombre d'espace dans la chaine pour créer une chaine qui va contenir la position des espaces dans la chaine. On enverra le nombre d'espace de la chaine en paramétre de la fonction *AllocPolynome
//la fonction atof() s'arrête au premier espace rencontré et prend en paramétre un pointeur. On s'en sert pour stocker les nombre à partir de la position des espaces contenus dans le tableau place.
{
	Polynome *init;
	int espace=0, i,j=0;
 
	for(i=0;i<strlen(str);i++)
	{
		if(str[i] == ' ')
			espace++;
	}
 
	printf("%d\n", espace);
	int *place = malloc(sizeof(int)*espace);
	for(i=0;i<strlen(str);i++)
	{
		if(str[i] == ' ')
		{
			place[j] = i+1;
			j++;
		}
	}
 
	init = AllocPolynome(espace);
	init->coeffs[0] = atof(&str[0]);
	for(i=1;i<espace;i++)
		init->coeffs[i] = atof(&str[place[i]]);
	free(place);
	return init;
}

[dalfab]

Le nom 'deg' à l'entrée de la fonction m'a trompé.
Je ne vois pas de dépassement dans le code, néanmoins l'erreur indiquée à des chances de correspondre à un des trois cas que j'ai cité.

[Kalixio]

C'est bon, j'ai trouvé mon erreur. En fait c'était juste parce que derrière je créais une deuxième chaine de caractères mais d'une manière différente et je me suis planté dans la façon d'envoyer cette chaine un peu différente dans mon fonction InitPolynome. Maintenant mon programme marche comme je veux et sans bug !
Merci pour votre aide, ça m'a aidé à repérer la faute !

[Sve@r]

Code c :

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
	for(i=0;i<strlen(str);i++)
	{
		if(str[i] == ' ')
			espace++;
	}
 
	printf("%d\n", espace);
	int *place = malloc(sizeof(int)*espace);
	for(i=0;i<strlen(str);i++)
	{
		if(str[i] == ' ')
		{
			place[j] = i+1;
			j++;
		}
	}
}
...
free(place);

Maintenant mon programme marche comme je veux et sans bug

Bonjour

Sans bug c'est probable. Sans imperfections ça l'est moins...

Par exemple ce type de boucle est assez maladroit car ça va appeler strlen() à chaque itération. Vaudra mieux alors l'appeler qu'une fois et mémoriser son résultat puis utliser ce résultat dans la boucle. Ou alors faire partir "i" de strlen() et descendre jusqu'à 0. Ou bien plus simplement tester str[i] différent de '\0'...

Code c :

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
	for(i=0; i<str[i] != '\0'; i++)
	{
		if(str[i] == ' ')
			espace++;
	}
 
	printf("%d\n", espace);
	int *place = malloc(sizeof(int)*espace);
	for(i=0; i<str[i] != '\0'; i++)
	{
		if(str[i] == ' ')
		{
			place[j] = i+1;
			j++;
		}
	}
}
...
free(place);

Bon on peut se dire que l'appel à str[i] est lui-aussi générateur de travail (aller au début de "str" puis décaler de "i" octets). Généralement pour une chaine ce travail n'est pas gênant mais si ça te gêne quand-même, alors tu peux passer par un pointeur...

Code c :

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
	char *pt
	for(pt=str; *pt != '\0'; pt++)
	{
		if(*pt == ' ')
			espace++;
	}
 
	printf("%d\n", espace);
	int *place = malloc(sizeof(int)*espace);
	for(pt=str, i=1; *pt != '\0'; pt++, i++)
	{
		if(*pt == ' ')
		{
			place[j] = i;
			j++;
		}
	}
}
...
free(place);

Et sinon, dernier détail, tu as la fonction isspace(c) qui détecte si "c" fait partie des caractères assimilés à l'espace (dont la tabulation). Mais dans tous les cas, ce code ne fonctionnera malheureusement pas s'il y a plus d'un espace entre 2 éléments de ton polygône...