Discussion :

[sorari]

bonjour, j'ai un probleme avec fonction qui retourne un pointeur vers une structure
dans la fonction ,la variable contient la bonne valeur
mais une fois j'appel la fonction il m'affiche la mauvaise valeur alors que j'ai utilisé new
A votre avis que pourrai etre le probleme ?
Merci :

[mat.M]

Ce n'est pas très compréhensible ;
Il faudrait un morceau de code

[sorari]

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
 
struct list
{
int c;
list * next;
}
list * fonc()
{
list * l=new (list);
....
.....
return l;
}
void main()
{
list * l;
l=new (list);
l=fonc();
cout<<l->c;
}

mon code est tres long mais c'est le meme principe que le code precedent

[Raumfahrerralf]

ok : c'est pas ça la solution à ton problème mais dans le code que tu fournis tu fait 2 'new' (1 dans le main et un dans fonc), dont 1 que tu pourra jamais deleter (celui que tu fais dans le main)

je sais pas si c'est comme ça dans ton vrai code mais si oui ça pose problème.

[sorari]

oui c'est ca que je fais,mais quel est le probleme si je fais ca

[DestyNov@]

salut =)

bon, j'avoue que je suis loin d'être un expert ès C++, mais il y a qq chose qui me choque :

Code :

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

1
2
3
4
5
struct list
{
int c;
list * next;
}

une structure qui contient une adresse d'une structure de même type. Quel est l'intérêt ?

mais dans le code que tu fournis tu fait 2 'new' (1 dans le main et un dans fonc), dont 1 que tu pourra jamais deleter

ben on va dire que c'est pas terrible, ça prend de la mémoire qui ne va pas se libérer. bon là ça va, ce n'est qu'une petite structure mais tu imagines une instance avec tous pleins de données à l'intérieur !

et désolé, mais je n'ai pas très bien compris la question...

parce que dans ton code on ne vois pas où tu mets une valeur dans c.

[Laurent Gomila]

une structure qui contient une adresse d'une structure de même type. Quel est l'intérêt ?

Construire des listes chaînées par exemple. Chaque élément va pointer sur le suivant dans la liste, ça évite d'avoir tous les éléments contigüs en mémoire comme pour les tableaux.

oui c'est ca que je fais,mais quel est le probleme si je fais ca

l = new list va faire pointer l sur une nouvelle liste allouée en mémoire, puis l = fonc() va faire pointer l ailleurs, en l'occurence sur la liste que tu alloues dans fonc(). Donc la première liste sera toujours allouée en mémoire, mais plus personne ne pointera dessus. Ce sera de la mémoire perdue (jusqu'à ce que l'OS fasse le ménage en quittant ton programme). Donc, le l = new list est inutile.

[sorari]

merci ,mais j'ai pas compris que je dois faire :

[Troll]

Le problème c'est que tu perd le premier objet pointé par l.

Si j'ai bien compris ton problème, l'objet en question semble être créé par erreur et ne te sert à rien.
Ecris directement ça:

Code :

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

1
2
3
4
5
 
void main()
{
list * l = fonc(); 
....

C'est juste que ça provoque une fuite mémoire.
A chaque new, doit correspondre un delete.
Comme tu écrases la première valeur du pointeur par une autre, tu ne peux plus faire de delete sur le premier.

Normalement, ton programme doit afficher l'objet créé dans la fonction "fonc".

Conseil :
Si tu veux une liste chaîné, il en existe des tas qui sont parfaitement implémentées (ex STL)
Laisse tomber les struct, qui rappelle le C, et utilise des classes (c'est la même chose)

[mat.M]

Comme le dit Troll vaut mieux utiliser std::list par exemple ça fonctionne très bien et ça évite de se casser la tête.
En 2 coup de cuillères à pot on gère des lites chaînées avec ça

[sorari]

merci, en utilisant std::list est ce que je peux declarer une list de list
en autre une list à deux pointeur?

[Luc Hermitte]

Tu peux faire des listes de ce que tu veux (tant que c'est copy-constructible)

[sorari]

merci mais qu'est ce que ca veu dire

tant que c'est copy-constructible

[Laurent Gomila]

Que les instances de ta classe / structure peuvent être copiées correctement (puisqu'en interne la liste va faire des copies de tes objets).

[sorari]

comment je m'assure que les instances de ma structure sont copiees correctement?

[Laurent Gomila]

En leur donnant un constructeur par copie qui fait bien son job (+ en général un opérateur d'affectation et un destructeur). Mais bien souvent ceux générés par le compilo suffisent.

[sorari]

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
 
list<char>::iterator fonc()
{
	list<char> l;
	l.push_back('a');
	l.push_back('b');
	l.push_back('c');
	l.push_back('d');
	list<char>::iterator it=l.begin();
	return it;
}
void main()
{	
	list<char>::iterator  a;
	a=fonc();
	cout<<(*a)<<endl;
}

j'ai utilise les list et le probleme avec les pointeurs persiste
le main ne m'affiche pas la bonne valeur

[Laurent Gomila]

La liste l est locale à fonc, donc elle sera détruite dès le retour de cette fonction. Donc l' itérateur renvoyé pointera sur du n'importe quoi.