[POO] constructeur de copie pour une liste

salut !
j'ai implémenter une liste doublement chainé circulaire , alors le probleme est au niveau de la destruction de la chaine , si j'ecrit le destructeur ,ça pose un probleme apres l'appel de la constructeur par defaut;
un erreur de memoire , ça provient de destruction d'un objet deux fois (le constructeur de copie par defaut copie betement les pointeur ce qui rend 2 instances pointé par le meme pointeur , la destruction de la premiere instance est effectué avec succes mais la deuxieme provoque un erreur memoire ! mais si je detruit juste la tete et la queue de la liste tout va bien !
de point de vue gestion memoire je crois que je doit tout detruire et ecrire un constructeur de recopie (peux etre recursive que j'arrive pas a le faire) qui recopier tout !
voila le code , merci pour jeter un coup d'oeil sur le code , le destructeur qui detruit toute la liste est mis entre ();

Salut,
Si tu veux pouvoir copier ta liste, il faut que tu copie chaqun des éléments de celle-ci.
Cela se fait, simplement, avec un boucle qui parcourt l'ensemble de la liste, depuis le premier élément jusqu'au dernier, et qui suit finalement exactement la même logique que l'insertion dans ta liste.

Comme j'ai déjà fait une bonne partie du travail, je vais me contenter cette fois ci de te mettre sur la voie:

Code:

---

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

Expression::Expression(const Expression &e) { /* il faut un pointeur de type ElementList pour suivre la liste à copier   * et un autre pour représenter l'élément à ajouter   */ ElementList* copy = e.first; ElementList* toadd; /* il faut parcourrir l'ensemble de la liste   do   {   /* Créer une copie de l'élément à copier par allocation   * dynamique de la mémoiredynamiquement la mémoire pour toadd   *   *insérer l'élément dans la liste   * en prenant en compte le fait que ca peut être le premier élément   * copié   *   * puis passer à l'élément suivant   */ }while(copy == /* a completer */ ) /* il n'y a plus qu'à rendre la liste circulaire */ premier->precedent = dernier; dernier->suivant = premier; /* et à vérifier que la taille de la nouvelle liste correspond bien à   * celle de la liste à copier   */ }

---

merci pour votre reponse,alors j'ai ecrit le constructeur de copie suivant :

Code:

---

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

Expression::Expression(const Expression &e) { taille = 0; ElementListe *debut=new ElementListe; ElementListe *courant=new ElementListe; debut->suivant=debut; debut->precedent=debut; fin=debut; courant = e.debut; int i=0; while(i<e.taille){ ElementListe *toadd = new ElementListe; fin->suivant=toadd; toadd->donnee = courant->donnee; toadd->precedent = fin; toadd->suivant = debut; fin=toadd; toadd=0; courant = courant->suivant; taille++; i++; } cout << i << endl; delete courant; }

---

mais ça donne des fausses resultats ! et le programme s'interrompe avec un message de violation mémoire ! il n'arrive meme pas au destructeur , la violation memoire est probablement dans ce constructeur !
merci

Attention, grosse connerie: Tu fais de courant un pointeur pour parcourir e, mais tu cherches à faire un delete dessus ensuite!
De plus, la première valeur de courant est leakée.

Il te faut faire un truc plus simple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

Expression::Expression(const Expression &e) { //Initialisation taille = 0; debut = NULL;   for(ElementListe const *courant = e.debut ; courant!=NULL ; courant=courant->suivant) { AjouterElement(courant->donnee); } }

---

Je me demande, est-ce que dans ce cas il ne serait pas judicieux d'implémenter le concept Iterable et de confier la tâche de copie à un algo de la STL ?

Dans ce cas, pourquoi ne pas directement utiliser une std::list<> ?

Une std::list ne peut pas être circulaire… si ?

Citation:

---

Envoyé par Florian Goo

Une std::list ne peut pas être circulaire… si ?

---

Normalement, elle n'est implémentée que comme une liste normale, mais, rien n'empêche, pour la rendre circulaire, de rajouter un test sur l'itérateur vérifiant si on est arrivé à la fin de la liste ;)

Ceci dit, il est vrai que l'on "perd" un peu de la beauté des listes circulaires qui est, justement, d'éviter d'avoir à gérer le retour en début de liste :P

Il existe des bibliothèques contenant des listes circulaires template STL-Like. Je ne me souviens plus des noms mais google devrait aider pour ça.

Par contre, si c'est un exercice, rien à faire, faut partir de 0 :)