problème de copie de structure

Marsh Posté le 24-04-2006 à 14:55:00

Bongour !

j'ai un problème de copie de structure ...j'écris unprogramme ou j'ai des itérations et à chaque itération je veux pouvoir copier une structure dans une autre, basiquement mon code est dans ce genre là :

Code :

for (i=0;i<steps;i++) { //le nombre d'itérations
struct triangulateio * RefinedTriangulation= malloc(sizeof (struct triangulateio )); //une strucutre avec des tableaux tout ca ..
InitTriangulation (RefinedTriangulation ); //initialise la structure
NEW = FindSmallestEdge (&OutputTriangulation); //ca me retourne une nouvelle structure déclareé avant la boucle for, et utilise OutputTriangulation qui est aussi une structure du meme type et déclarée et initialisée avant
OutputTriangulation = *RefinedTriangulation; //je copie la nouvelle structure dans l'ancienne qui sert de départ pour la fonction FindSmallestEdge()
FreeTriangulation(&RefinedTriangulation); //ca me libère et met à NULL une structure
}

voila et j'ai toujours un segmentation fault quand j'utilise le fonction FreeTriangulation(), et ce dès la deuxième itération. Je comprend pas pourquoi ....comment on fait pour copier une structure ? y'a juste un égal à faire non ?

merci beaucoup par avance,
:love:

Message cité 1 fois
Message édité par in_your_phion le 24-04-2006 à 14:56:07

Reply

Marsh Posté le 24-04-2006 à 14:55:00

Reply

Marsh Posté le 24-04-2006 à 15:09:19

in_your_phion a écrit :

Code :

NEW = FindSmallestEdge (&OutputTriangulation); //ca me retourne une nouvelle structure déclareé avant la boucle for, et utilise OutputTriangulation qui est aussi une structure du meme type et déclarée et initialisée avant

Post illisible. Peux tu réduire le nombre de colonnes dans source à 80, par exemple. Merci.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Reply

Marsh Posté le 24-04-2006 à 15:10:52

ben ici t'as pas besoin d'allocation dynamique alors

Reply

Marsh Posté le 24-04-2006 à 15:12:58

sinon montre la définition de FreeTriangulation

Reply

Marsh Posté le 24-04-2006 à 15:41:02

Citation :

Code :

OutputTriangulation = *RefinedTriangulation; //je copie la nouvelle structure dans l'ancienne

Le problème avec ça, c'est que tu copies tes champs un par un sans te soucier de ce qu'ils contiennent. Si ta structure contient des pointeurs, les pointeurs sont copiés tels quels et tes deux structures pointent donc vers les mêmes zones mémoires. Il te faut dans ce cas là une fonction qui recopie "intelligeamment" toutes les données de ta structure, en allouant à la main les tableaux de la nouvelle structure et en recopiant les valeurs.

Message cité 1 fois

---------------
TriScale innov

Reply

Marsh Posté le 24-04-2006 à 16:23:33

franceso a écrit :

Citation :

Code :

OutputTriangulation = *RefinedTriangulation; //je copie la nouvelle structure dans l'ancienne

Le problème avec ça, c'est que tu copies tes champs un par un sans te soucier de ce qu'ils contiennent. Si ta structure contient des pointeurs, les pointeurs sont copiés tels quels et tes deux structures pointent donc vers les mêmes zones mémoires. Il te faut dans ce cas là une fonction qui recopie "intelligeamment" toutes les données de ta structure, en allouant à la main les tableaux de la nouvelle structure et en recopiant les valeurs.

coucou,
merci pour vos réponses ..oui en fait j'ai remarqué ca, donc ce que j'ai fait pour y remedier c'est une version non pointeurs, parce qu'effectivement la structure

Code :

triangulateio

contient des pointeurs..alors voila :

Code :

struct triangulateio NEW, OutputTriangulation; //deux structures
for (i=0;i<steps;i++) {
struct triangulateio RefinedTriangulation; //une troisième
printf("[i] Iteration ...%d/%d\r",i,steps); //la c'est pour afficher les itérations
fflush(stdout);
InitTriangulation (&RefinedTriangulation ); //ici ca initialise une triangulation de Delaunay :/
NEW = FindSmallestEdge (&OutputTriangulation); //la ca me retourne une structure de triangulation avec moins de points
triangulate("DYYDQe", &NEW , &RefinedTriangulation, NULL); //ici ca me fait la triangulation et ma la retourne dans RefinedTriangulation
OutputTriangulation = RefinedTriangulation; //ici j'interchange avant d'itérer
}

Alors ca marche ....mais j'ai un nouveau problème!!! au bout de plusieurs itérations (environ 2000) j'ai un KILL qui apparait sur mon xterm et le programme se termine pourtant je comprend pas parce que plus les itérations augmentent et moins je suis censé avoir de points, c'est à dire moins de calculs...c'est bizarre, ca devrait planter des le début alors mais non. Quelqu'un sait il ce que signifie ce "Kill", merci encore :love:

ps : je sais pas comment reduire le nombre de colonnes, désolé. :sweat:

Message édité par in_your_phion le 24-04-2006 à 16:27:06

Reply

Marsh Posté le 24-04-2006 à 16:26:33

montre ton InitMachin stp.

Message cité 1 fois

Reply

Marsh Posté le 24-04-2006 à 16:28:05

triangulate("DYYDQe", &NEW , &RefinedTriangulation, NULL);

avec ça, selon commen c'est fait, tu utilises à chaque fois une addresse d'un objet sur la pile. Sauf qu'à chaque itération, cet objet est écrasé ...

ta chose, ça serait pas un peu comme une liste chaînée ?

Message cité 1 fois

Reply

Marsh Posté le 24-04-2006 à 16:28:23

Taz a écrit :

montre ton InitMachin stp.

voici la fonction : le type REAL est en fait un double ou float selon, enfin la un float

Code :

void InitTriangulation (struct triangulateio * OutputTriangulation ) {
OutputTriangulation->pointlist = (REAL *) NULL;
OutputTriangulation->pointmarkerlist = (int *) NULL;
OutputTriangulation->trianglelist = (int *) NULL;
OutputTriangulation->edgelist = (int *) NULL;
OutputTriangulation->edgemarkerlist = (int *) NULL;
}

Reply

Marsh Posté le 24-04-2006 à 16:32:17

Taz a écrit :

triangulate("DYYDQe", &NEW , &RefinedTriangulation, NULL);

avec ça, selon commen c'est fait, tu utilises à chaque fois une addresse d'un objet sur la pile. Sauf qu'à chaque itération, cet objet est écrasé ...

ta chose, ça serait pas un peu comme une liste chaînée ?

ben..c'est une triangulation de delaunay en fait j'ai une structure de départ appelée NEW, de type triangulateio. Cette structure contient des champs qui sont principalement des pointeurs vers des tableaux d'entiers, de float.

la fonction triangulate() me fait une triangulation de delaunay à partir de la structure NEW et retourne le résultat dans RefinedTriangulation. La structure NEW contient en fait juste un tableaux avec un ensemble de points, et la fonction triangulate() se contente de remplir les autres champs (qui sont le nombre de triangles, etc)

Reply

Marsh Posté le 24-04-2006 à 16:32:17

Reply

Marsh Posté le 24-04-2006 à 16:38:01

OK. en fait, tu peux très bien te passer de ta structure temporaire RefinedTriangulation.

Le problème ici est simple : dans triangulate, j'imagines que tu fais des tas de malloc dans les membres de RefinedTriangulation ... sand jamais libérer cette mémoire allouée.

Message cité 1 fois

Reply

Marsh Posté le 24-04-2006 à 16:42:31

Taz a écrit :

OK. en fait, tu peux très bien te passer de ta structure temporaire RefinedTriangulation.

Le problème ici est simple : dans triangulate, j'imagines que tu fais des tas de malloc dans les membres de RefinedTriangulation ... sand jamais libérer cette mémoire allouée.

argh. Le problème c'est que c'est pas moi qui ait programmé la fonction c'est une librarie (triangle quake)...je vais regarder mais ce serait bizarre que les mecs aient mal programmé, non ? :sweat:

Message édité par in_your_phion le 24-04-2006 à 16:42:56

Reply

Marsh Posté le 24-04-2006 à 16:52:40

ta bibliothèque doit sans doute fournir une fonction qui libère la mémoire allouée par triangulate. Si tu n'utilises pas cette fonction, tu as des fuites de mémoires énormes et ton programme plante au bout d'un moment.

Message cité 1 fois

---------------
TriScale innov

Reply

Marsh Posté le 24-04-2006 à 17:01:41

franceso a écrit :

ta bibliothèque doit sans doute fournir une fonction qui libère la mémoire allouée par triangulate. Si tu n'utilises pas cette fonction, tu as des fuites de mémoires énormes et ton programme plante au bout d'un moment.

ben j'ai regardé mais non en fait il y a une fonction triangledeinit() à la fin de la fonction triangulate(). Je pense que c'est ok, en fait c'est fait exprès de ne pas libérer certains champs. Justement, le plus étrange ..c'est que lorsque j'essaie de faire un free apres l'appel de la fonction triangulate(), j'obtiens un fantastique segmentation fault. Je comprend vraiment pas ......

par exemple :

Code :

for (i=0;i<steps;i++) {
struct triangulateio RefinedTriangulation;
printf("[i] Iteration ...%d/%d\r",i,steps);
fflush(stdout);
InitTriangulation (&RefinedTriangulation );
NEW = FindSmallestEdge (&OutputTriangulation);
triangulate("DYYDQe", &NEW , &RefinedTriangulation, NULL);
OutputTriangulation = RefinedTriangulation;
free(&RefinedTriangulation.edgelist[0]); //ceci ne marche pas ......
//alors que c'est pas censé etre libéré par triangulate()
}

Message édité par in_your_phion le 24-04-2006 à 17:03:51

Reply

Marsh Posté le 24-04-2006 à 17:18:21

t'es sur que edgeList a été alloué (y aurait pas un switch à l'appel de triangulate qui indique si tu dois calculer ou non les segments de la triangulation ?)

tu devrais plutôt écrire :

Code :

free(RefinedTriangulation.edgelist);

C'est plus lisible à mon avis...

---------------
TriScale innov

Reply

Marsh Posté le 24-04-2006 à 17:39:00

écoute, trouve un exemple de comment on se sert de ta lib, parce là, ça sert à rien de faire des free. lis ta doc, ça doit être écrit sur qui alloue quoi avec comment le désallouer. sinon, on peut pas t'aider.

Reply

problème de copie de structure

Sujets relatifs:

Leave a Replay