Constructeur de structure qui ne fonctionne pas correctement dans une methode

**User Name** · 09/01/2011, 15h43

Bonjour a tous, voici ma structure:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
CourbeBezierPtr CourbeBezierConstructeur (int Dimension, int Degre)
{
	CourbeBezierPtr CBPtr;
	CBPtr = (CourbeBezierPtr)malloc(sizeof(CourbeBezier));
	CBPtr->Dimension=Dimension;
	CBPtr->Degre=Degre;
	CBPtr->Ordre=Degre+1;
	int i;
	for (i=0; i<Dimension; i++)
	{
		CBPtr->Poles[i] = VecteurConstructeur(CBPtr->Ordre);
	}
	return CBPtr;
}

Et la methode a l'interieur de laquelle elle est utilisee:

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
CourbeBezierPtr ConstruitCourbe (int Dimension, int NbPoints, int Degre, VecteurPtr Points[])
{
	if (NbPoints==Degre+1)
	{
		CourbeBezierPtr C = CourbeBezierConstructeur(Dimension, Degre);
		printf("C->Degre=%d",C->Degre);
		MatricePtr M = MatriceConstructeur(NbPoints,C->Ordre);
		double* A = ConstruitParametres(Dimension, NbPoints, Points);
		int i,j,k;
		for (i=0; i<NbPoints; i++)
		{
			for (j=0; j<(C->Ordre); j++)
			{
				printf("A[%d]=%f, C->Degre=%d, j=%d\n",i,A[i],C->Degre,j);
				M->Coef2d[i][j] = EvalueBernstein(C->Degre, j, A[i]);
			}
		}
//...

Enfin, la ligne du main:

Code :

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

CourbeBezierPtr C2 = ConstruitCourbe(3,3,2,Points);

Resultat:

C->Degre vaut 0 !!!!!!!?????

Ca fait toute la matinee que je planche dessus et personne pour m'aider dans mon entourage! Par pitie, si vous avez une idee... :'(

Merci d'avance

**quetzacoatl** · 09/01/2011, 16h21

Bonjour,

Ce serait peut-être utile de faire figurer le code de la structure courbe de Bezier.
A priori ici il y a un petit problème, dans CourbeBezierConstructeur, vous remplissez un tableau pole avec Dimensions éléments alors qu'a priori la Dimension est variable vous n'avez donc pas pu prévoir sa taille à l'avance dans la déclaration de votre structure, il vaut manque donc une allocation mémoire pou ce tableau.
Une autre solution pourrait être que la condition de continuation de la boucle n'est pas celle que vous vouliez mettre.
Votre problème est donc sans doute une fuite mémoire.

**User Name** · 09/01/2011, 17h09

Effectivement, j'ai mis le code du constructeur au lieu de la structure:

Code :

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

1
2
3
4
5
6
7
typedef struct courbe_bezier
{
  int Degre;
  int Dimension;	
  int Ordre;
  VecteurPtr Poles[3];
} CourbeBezier, *CourbeBezierPtr;

Par contre, je n'ai pas tres bien compris ton message. La Dimension est statique, puisqu'elle est entree en parametre, alors ou est-ce que je n'ai pas alloue ce qu'il faut?

**quetzacoatl** · 09/01/2011, 17h27

Dans la fonction "CourbeBezierConstructeur" tu fais CBtr->Pole[i] aveC i variant de 0 à "Dimension", comme je suppose que tu utiliseras "Dimension" <=3, il n'y aura donc pas le problème que j'ai précédemment évoqué.

**quetzacoatl** · 09/01/2011, 17h32

Le problème est peut-être dû à une fuite mémoire dans la fonction "VecteurConstructeur"

**User Name** · 09/01/2011, 18h48

Qu'est-ce que tu appelles "fuite de memoire"? Un depassement de limite du tableau (un Segmentation Fault, donc)?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
VecteurPtr VecteurConstructeur(int n)
{
  VecteurPtr V=NULL;
 
  if (n>0)
    {
      int i;
      V=(VecteurPtr)malloc(sizeof(Vecteur)); 
      V->N=n; 
      V->Coord=(double*)malloc(n*sizeof(double)); 
    } 
  return V;
}

Code :

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

1
2
3
4
5
typedef struct Vect 
{
  int N ;
  double*Coord ;
}Vecteur,*VecteurPtr;

Je ne crois pas que l'erreur vienne de la, car j'ai maintes fois utilise les structures Vecteur dans mon programme et je n'ai jamais eu de problemes avec (la mon programme touche a sa fin).

**User Name** · 09/01/2011, 19h03

Erreur d'enonce:

J'avais mal interprete mon code! En fait, c'est apres l'appel de ConstruitParametres que C->Degre est injustement reinitialise a 0, pas la ou c'etait rouge dans mon post initial!

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
double* ConstruitParametres (int Dimension, int NbPoints, VecteurPtr Q[]) //Q contient NbPoints vecteurs de dimension Dimension
{
	int i;
	double* t;
	t[0]=0.;
	for (i=1; i<NbPoints; i++)
	{
		t[i]=t[i-1]+DistancePoints(Q[i],Q[i-1]);
		printf("Termine DistancePoints pour i=%d. t[%d]=%f\n",i,i,t[i]);
	}
	return t;
}

CourbeBezierPtr ConstruitCourbe (int Dimension, int NbPoints, int Degre, VecteurPtr Points[])
{
	if (NbPoints==Degre+1)
	{
		CourbeBezierPtr C = CourbeBezierConstructeur(Dimension, Degre);
		printf("1/ C->Degre=%d\n",C->Degre); // vaut 2
		MatricePtr M = MatriceConstructeur(NbPoints,C->Ordre);
		printf("2/ C->Degre=%d\n",C->Degre); // vaut 2
		double* A = ConstruitParametres(Dimension, NbPoints, Points);
		int i,j,k;
		printf("3/C->Degre=%d\n",C->Degre); // vaut 0 !!?
		for (i=0; i<NbPoints; i++)
		{
			for (j=0; j<(C->Ordre); j++)
			{
				printf("A[%d]=%f, C->Degre=%d, j=%d\n",i,A[i],C->Degre,j);
				M->Coef2d[i][j] = EvalueBernstein(C->Degre, j, A[i]);
			}
		}

Priere de m'excuser pour cette erreur!

**quetzacoatl** · 09/01/2011, 19h25

Il faudrait donc que tu mettes sur ton post le code de la fonction ConstruitParametres et toutes les fonctions que celle-ci utilise
Et une petite autre chose, dans la fonction "vecteurConstructeur" i ne sert à rien
Et pour répondre à ta précédente question, je pense effectivement que tu fais un dépassement de tableau

**User Name** · 09/01/2011, 19h32

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
double* ConstruitParametres (int Dimension, int NbPoints, VecteurPtr Q[]) //Q contient NbPoints vecteurs de dimension Dimension
{
	int i;
	double* t;
	t[0]=0.;
	for (i=1; i<NbPoints; i++)
	{
		t[i]=t[i-1]+DistancePoints(Q[i],Q[i-1]);
		printf("Termine DistancePoints pour i=%d. t[%d]=%f\n",i,i,t[i]);
	}
	return t;
}
 
CourbeBezierPtr ConstruitCourbe (int Dimension, int NbPoints, int Degre, VecteurPtr Points[])
{
	if (NbPoints==Degre+1)
	{
		MatricePtr M = MatriceConstructeur(NbPoints,Degre+1);
		double* A = ConstruitParametres(Dimension, NbPoints, Points);
		int i,j,k;
		CourbeBezierPtr C = CourbeBezierConstructeur(Dimension, Degre);
		for (i=0; i<NbPoints; i++)
		{
			for (j=0; j<(C->Ordre); j++)
			{
				printf("A[%d]=%f, C->Degre=%d, j=%d\n",i,A[i],C->Degre,j);
				M->Coef2d[i][j] = EvalueBernstein(C->Degre, j, A[i]);
			}
		}

J'ai reussi a contourner le probleme en reformulant mon code comme ci-dessus en attendant votre reponse pour pouvoir continuer, mais il n'empeche que je ne suis vraiment pas convaincu de ce que fait le compilateur (pourtant ca m'arrive peu souvent). :-/

**quetzacoatl** · 09/01/2011, 19h47

L'erreur est là, vous déclarer t comme un double* puis vous accédez à t[i] comme si c'était un tableau de taille Nb_points alors que vous n'avez fait aucune allocation de mémoire préalable.
Si je peux vous donner un conseil, faites confiance au compilateur, il ne fait que ce pour quoi il est prévu c'est à dire interprêter votre code.
Il ne fait que ce que vous lui demandez de faire.

**diogene** · 09/01/2011, 19h49

Code :

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

1
2
3
4
5
6
7
8
9
10
double* ConstruitParametres (int Dimension, int NbPoints, VecteurPtr Q[]) //Q contient NbPoints vecteurs de dimension Dimension
{
	int i;
	double* t;
	t[0]=0.;
....
		t[i]=t[i-1]+DistancePoints(Q[i],Q[i-1]);
.....
	return t;
}

Il n'y a pas de mémoire allouée pour un tableau t de double, mais seulement pour un pointeur. Il manque un t = malloc(....);

**User Name** · 09/01/2011, 20h41

Ah, pourtant j'ai tres souvent dans mon code essaye d'acceder a un indice de tableau sous forme de pointeur sans malloc et ca a toujours marche, sauf la. Curieux...

**diogene** · 09/01/2011, 23h39

Envoyé par User Name

Ah, pourtant j'ai tres souvent dans mon code essaye d'acceder a un indice de tableau sous forme de pointeur sans malloc et ca a toujours marche, sauf la. Curieux...

Non, ce n'est pas curieux. La question n'est pas l'accès aux éléments d'un tableau, mais l'existence du tableau.

L'accès à un élément d'un tableau se fait toujours via l'adresse de l'élément, donc on comprend que l'utilisation de pointeurs soit fréquente pour ce faire.
On peut citer pour les cas où la présence d'un (objet) pointeur s'impose :
- celui de l'allocation dynamique
- lorsqu'on on passe en argument d'une fonction un tableau, le paramètre de la fonction est un pointeur.
- dans ce code : char const * p = "123456";
- en C99 avec les objets anonymes.

Mais dans tous les cas, il faut que le tableau existe, le pointeur ne stocke qu'une adresse. Et créer un pointeur ne crée pas de place pour l'objet pointé

**User Name** · 10/01/2011, 00h33

Ok, je vais malloquer tous mes pointeurs, mais je garde quand meme ma solution, car je suis dans l'urgence.

Merci a tous! ^^

Constructeur de structure qui ne fonctionne pas correctement dans une methode

C

Discussions similaires

Partager

Partager