Discussion :

[oswalidos]

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 ();

[koala01]

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 :

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
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
     */
}

[oswalidos]

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

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
 
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

[Médinoc]

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 C++ :

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

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);
	}
}

[Florian Goo]

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 ?

[Médinoc]

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

[Florian Goo]

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

[koala01]

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

[Alp]

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