[structure et pointeur] problème d'affichage

**kitsune** · 21/03/2006, 21h35

Bonsoir,

Voici une fonction :

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
 
void initVoiture(File **file,int nb_voit, int pos_depart)
{	
	int i;
	Voiture *voit=(Voiture *)malloc(sizeof(voit));	
 
	for(i=0;i<nb_voit;i++)
	{			
		voit->pos_depart=pos_depart;
		voit->pos_arrivee=my_rand();
		printf("%d %d\n",pos_depart,voit->pos_arrivee);
		ajoutEnTete(&*file,voit);		
	}
 
	free(voit);
}

Et voici ce que j'obtiens à l'affichage :

Code :

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

1
2
3
4
5
6
 
0 1
     16521:     symbol=free;  lookup in file=./carrefour
     16521:     symbol=free;  lookup in file=/lib/tls/i686/cmov/libc.so.6
0 2
0 0

Sachant que je cherche a afficher 2 int à chaque fois correspondant à ma structure Voiture.
Je n'ai jamais vu ce type d'erreur et apparemment cela provient du free() mais je ne comprends pas pourquoi donc si quelqu'un a une idée, merci d'avance de votre aide !

**Trap D** · 21/03/2006, 22h07

Je ne comprends pas, tu alloues une zone mémoire avec malloc (au passage 2 remarques : en C on ne caste pas le retour de malloc, et puis il FAUT ABSOLUMENT tester ce retour), ensuite tu mémorises ce noeud avec ajoutEnTete(&*file,voit); (au passage tu es certain de &*file ????) et enfin tu libères l'adresse mémorisée, c'est -à-dire qu'elle devient inaccessible, est-ce bien ce que tu veux ???

**kitsune** · 21/03/2006, 22h13

Ben heu... j'ai du faire une grosse boulette oui

En fait ce que je veux c'est stocker l'info dans une file... Apres le reste peut disparaitre

merci !

**kitsune** · 22/03/2006, 09h30

Personne ne voit ?

En plus je suis sur que c'est stupide

merci

**Gruik** · 22/03/2006, 09h58

Tu fais un malloc (sizeof(voit)) sauf que voit est de type Voiture *, donc tu alloue la place qu'il faudrait à un pointeur et pas la place qu'il faudrait à une Voiture.

Code :

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

Voiture *voit=(Voiture *)malloc(sizeof(Voiture));

**kitsune** · 22/03/2006, 10h18

oui mais quoi que je change, l'affichage reste le meme avec les 2 lignes bizarres...

**Gruik** · 22/03/2006, 10h21

On peut pas plus t'aider si on sait pas ce qu'est une File ni ce que fait ajoutEnTete()
Je pense que les lignes bizarres sont affichées par ajoutEnTete

**kitsune** · 22/03/2006, 10h25

eh bien ajoutEnTete est ma fonction d'ajout d'un element au debut de ma file :

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
 
/*Ajouter un element en tete de file*/
 
void ajoutEnTete(File **f, void *elem)
{
	File *q;
	q=malloc(sizeof(*f));
 
	if (f!=NULL && *f!=NULL)
   	{
		File *p;
      		debutFile(f);
 
      		p=(*f);
 
		q->info=elem;
        	q->suiv=p;
         	q->prec=NULL;
 
		if(p!=NULL)
            		p->prec=q;
 
         	(*f)=q;
   	}
	else {		
		q->info=elem;
		q->suiv=(*f);
		q->prec=NULL;
		(*f)=q;
	}
 
	free(q);
}

Avec debutFile :

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 debutFile(File **f)
{
	if (f!=NULL && *f!=NULL)
   	{
      		while ((*f)->prec!=NULL)
        		precedent(f);
   	}
}
 
void precedent(File **f)
{
	if (f!=NULL && *f!=NULL)
      		(*f)=(*f)->prec;
}

Voila je sais pas si ça peut permettre d'y voir plus clair...

Ma file :

Code :

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

1
2
3
4
5
6
 
typedef struct file {
	struct file *suiv;
	struct file *prec;
	void *info;
} File;

Merci...

**Gruik** · 22/03/2006, 10h30

Envoyé par kitsune

Code :

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

1
2
3
4
void ajoutEnTete(File **f, void *elem)
{
	File *q;
	q=malloc(sizeof(*f));

Encore une fois tu alloue un pointeur et non un objet (yavait il besoin d'allouer d'ailleurs?

)
Donc tu mets un File ** dans q (qui est un File *)
J'ai pas encore regardé le reste

**kitsune** · 22/03/2006, 11h21

d'accord mais ça ne change rien... alors c'est moi ou c'est vraiment bizarre ce truc ???

merci beaucoup en tout cas d'y avoir regardé...

**Gruik** · 22/03/2006, 11h27

Si j'étais toi, j'utiliserais un debugger pour savoir qu'est ce qui affiche ces messages exactement.
Quand on a l'habitude du debugger, c'est tres puissant
En attendant, ya la methode du "je mets des printf un peu partout" pour savoir ce qu'il se passe

**kitsune** · 22/03/2006, 12h27

oui c'est ce que j'ai essayé de faire, de mettre des printf partout... je vais continuer à chercher.
En fait je suis sous Linux avec KDevelop alors le debugger...

**fearyourself** · 22/03/2006, 13h13

Bonjour,

Il manque des informations pour aider:

Comment tu appelles

Code :

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

1
2
 
void ajoutEnTete(File **f, void *elem)

Comment as-tu déclaré/alloué les paramètres f et elem?

Dans:

Code :

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

1
2
 
void ajoutEnTete(File **f, void *elem)

Ton else est accédé si f est NULL, ce qui serait un problème...

Code :

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

1
2
3
4
5
6
7
 
  else {       
      q->info=elem;
      q->suiv=(*f);
      q->prec=NULL;
      (*f)=q;
   }

Ce free en devrait pas être ici:

Code :

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

1
2
 
free(q);

Jc

**kitsune** · 22/03/2006, 18h24

Ben en fait le else c'est pour quand la file est vide au départ, c'est donc pour lui insérer un premier élément avant de pouvoir ajouter en tete.

Et j'ai mis mon code de ajoutEnTete plus haut mais je ne vois vraiment pas ce qui ne va pas...

**fearyourself** · 22/03/2006, 18h28

Envoyé par kitsune

Ben en fait le else c'est pour quand la file est vide au départ, c'est donc pour lui insérer un premier élément avant de pouvoir ajouter en tete.

Et j'ai mis mon code de ajoutEnTete plus haut mais je ne vois vraiment pas ce qui ne va pas...

Et qu'as-tu mis dans le main et chaque endroit où tu appelles ajoutEnTete?

Jc

**kitsune** · 22/03/2006, 21h31

dans mon main j'ai ça :

Code :

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

1
2
3
4
 
File **f;
*f=creerFile();
initVoiture(f,5,0);

et dans mon initVoiture j'ai ç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
 
void initVoiture(File **file,int nb_voit, int pos_depart)
{	
	int i;
 
	for(i=0;i<nb_voit;i++)
	{
		Voiture *voit=(Voiture *)malloc(sizeof(Voiture));	
		voit->pos_depart=pos_depart;
		voit->pos_arrivee=my_rand();
		printf("%d %d\n",voit->pos_depart,voit->pos_arrivee);
		ajoutEnTete(file,voit);
	}	
}

Mais je sais qu'il doit y avoir une grosse erreur de ma part surtout dans ce cas avec gestion d'une structure de données File comportant des infos de type structure Voiture... Ca fait beaucoup de pointeurs

**fearyourself** · 22/03/2006, 21h38

Envoyé par kitsune

dans mon main j'ai ça :

Code :

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

1
2
3
4
 
File **f;
*f=creerFile();
initVoiture(f,5,0);

[/code]

Est-ce que tu trouves que f est correctement initialisé?

Il faudrait mieux faire:

Code :

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

1
2
File *f = creerFile();
initVoiture(&f,5,0);

Jc

**kitsune** · 22/03/2006, 22h20

Ah oui effectivement je n'ai plus les 2 lignes bizarres ! Bon il me reste une erreur de segmentation mais bon ça je suis déjà plus habituée

Mais alors je ne comprends pas pourquoi il faut utiliser les doubles pointeurs dans les fonctions du TDA File puis initialiser sa File avec un pointeur simple ?
En fait je comprends la structure de la file (un pointeur sur l'element précédent, un pointeur sur le suivant et un pointeur sur l'info du maillon) mais je ne comprends pas pourquoi quand on passe une File en paramètre dans une fonction il faut utiliser File **f ???

Merci beaucoup de ton aide en tout cas !

[structure et pointeur] problème d'affichage

C

Discussions similaires

Partager

Partager