Libération de mémoire non réservée (operator=)

**84mickael** · 27/05/2006, 12h33

Bonjour,

J'ai des soucis de libération de mémoire dans une de mes classes. C'est une liste circulaire avec sentinelle. La classe représentant les chaînons a été implémentée par un prof.

Voici quelques données concernant la classe :

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
/**
* Type des noeuds
*/
typedef DataStructure::CyclicNode<double> noeudReel;
 
/**
* Taille
*/
unsigned int _size;
 
/**
* Pointeur sur la sentinelle
*/
noeudReel* sentinelle;
 
/**
* Constructeur d'une liste vide
*/
liste::liste() : _size(0)
{
sentinelle = new liste::noeudReel();
}
 
/**
* Constructeur par recopie
*/
liste::liste(const liste& l) : _size(0)
{
sentinelle = new liste::noeudReel();
add(*this, l);
}
 
/**
* Destructeur
*/
liste::~liste()
{
while(!empty())
{
_size--;
delete sentinelle->previous();
}
delete sentinelle;
}
 
/**
* Opérateur d'affectation
* @param l1 Référence vers la liste à affecter
* @return Référence vers la liste affectée
*/
liste& liste::operator=(const liste& l)
{
if(this != &l)
{
while(!empty())
{
_size--;
delete sentinelle->previous();
}
add(*this, l);
}
return *this;
}
 
/**
* Ajout des valeurs d'une liste à la fin d'une autre
* @param l1 Liste à modifier
* @param l2 Liste à recopier
*/
void add(liste& l1, const liste& l2)
{
liste::iterator::iterator fin = l2.end();
liste::iterator::iterator i = l2.begin();
while(i != fin)
{
sentinelle->insertBefore(new liste::noeudReel(*i));
_size++;
++i;
}
}

EDIT : Problème de l'autoaffectation résolu en retournant une référence (operateur =)...

EDIT : Problème du constructeur par recopie résolu en mettant la taille de départ à 0

**Swoög** · 27/05/2006, 12h38

c'est parce que ton operator= renvoie une copie, la fonction add doit être bugguée quelque part...

**84mickael** · 27/05/2006, 12h43

Merci pour la réponse rapide.
J'ai justement rajouté la méthode add.

**84mickael** · 27/05/2006, 12h54

Effectivement en renvoyant une référence (operator=), l'autoaffectation ne pose plus de problème.

Mais j'ai toujours un problème dans le cas d'une affectation normale :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
cout << "création" << endl;
liste l1 = liste();
 
cout << "ajout" << endl;
l1.push_back(1);
 
cout << "copie" << endl;
liste l2=l1;
 
cout << "fin" << endl;

création
allocation memoire [0x3d24d0, 16 octets]

ajout
allocation memoire [0x3d2500, 16 octets]

copie
allocation memoire [0x3d2530, 16 octets]
allocation memoire [0x3d2560, 16 octets]

fin
liberation memoire [0x3d2560, 16 octets]
liberation memoire [0x3d2530, 16 octets]
liberation dune memoire non reservee [0x3d2530]
liberation memoire [0x3d2500, 16 octets]
liberation memoire [0x3d24d0, 16 octets]

**Laurent Gomila** · 27/05/2006, 13h06

Code :

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

liste l2=l1;

C'est un appel au constructeur par copie, pas à l'opérateur d'affectation.

Code :

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

1
2
3
4
5
6
7
8
9
10
void add(liste& l1, const liste& l2)
{
liste::iterator::iterator fin = l2.end();
liste::iterator::iterator i = l2.begin();
while(i != fin)
{
  sentinelle->insertBefore(new liste::noeudReel(element));
  _size++;
  ++i;
}

l1 n'est jamais utilisée, en fait l2 est ajoutée à l'instance courante (*this). De plus dans ton constructeur par copie tu affectes déjà la taille de la liste, ce qui fait qu'au final tu as une taille qui fait le double de celle attendue.
Et puis d'où vient element ?

**84mickael** · 27/05/2006, 13h23

Quand est utilisé l'opérateur d'affectation (=) alors, s'il n'est pas appelé lorsque l'on fait l2 = l1 ?

Bien vu pour le constructeur par recopie. Je l'ai modifié en mettant la taille de départ à 0.

element c'est une erreur de copié-collé que j'avais fait pour ne pas avoir à mettre toutes mes fonctions. J'ai changé par *i (l'opérateur * a été surchargé pour les itérateurs, et il retourne un double&).

Merci.