List de la STL

Bonjour à tous!

Est-ce qu'avec les list de la STL on peut affecter une list à une autre sans faire une boucle pour recopier les éléments un à un.

Autrement dit, est-ce que le code suivant fonctionne?

list<Objet> l1;
list<Objet> l2;

//on suppose que l1 contient des Objet

l2=l1;

Merci

Citation:

---

Envoyé par carnifex

Bonjour à tous!

Est-ce qu'avec les list de la STL on peut affecter une list à une autre sans faire une boucle pour recopier les éléments un à un.

Autrement dit, est-ce que le code suivant fonctionne?

list<Objet> l1;
list<Objet> l2;

//on suppose que l1 contient des Objet

l2=l1;

Merci

---

Oui.

Dans le cas d'objet il faut avoir surcharger l'opérateur =

Salut,

Citation:

---

Envoyé par Goten

Dans le cas d'objet il faut avoir surcharger l'opérateur =

---

Non, parce que c'est l'opérateur = qui est défini pour... la liste elle même.

En effet, il faut savoir que la std::list dispose des fameux "big four" (constructeur, constructeur par copie, opérateur d'assignation et destructeur).

Cela signifie, entre autre, que, plutôt que de l'assigner, tu peux aussi très bien envisager, tout simplement une copie, sous la forme de

Code:

---

1 2 3 4 5 6

void foo() { std::list<Type> l1; /* tout ce qu'il faut pour remplir l1 */ std::list<Type>l2(l1); }

---

La seule chose à laquelle il faille faire attention, c'est le cas où la liste contient... des pointeurs sur des objet:

Les pointeurs sont copiés dans ce cas, mais pas les objet pointés, et tu te trouve donc avec deux listes dont les éléments pointent vers la même adresse, et donc, avec le risque d'une tentative de "double libération de la mémoire"

et en plus, si ça ne suffit pas, pour copier des containers dans d'autres il y a un tas d'<algorithm> définis.. et d'autres encore dans boost si je me souviens bien.

Citation:

---

Envoyé par nikko34

et en plus, si ça ne suffit pas, pour copier des containers dans d'autres il y a un tas d'<algorithm> définis.. et d'autres encore dans boost si je me souviens bien.

---

Si, bien sur... Tu as, effectivement std::copy qui pourrait s'utiliser sous la forme de

Code:

---

1 2 3 4 5 6 7 8 9

int main() { std::list<Type> origine; /* remplire la liste nommee origine */ std::list<Type> destination; std::copy(origine.begin(); origine.end();destination.begin()); return 0; }

---

mais cet algorithme (dans le cas qui nous occupe) ne fera finalement qu'exactement ce que fait le constructeur par copie ;)

Si tu le voulais, tu pourrais même jouer avec quelque chose comme

Code:

---

1 2 3 4 5 6 7 8 9

int main() { std::list<Type> origine; /* remplire la liste nommee origine */ std::list<Type> destination; destination.insert(destination.begin(),origine.begin(), origine.end()); return 0; }

---

et je suis sur de ne pas avoir fait le tour des possibilités ;)