Discussion :

[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

[HanLee]

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.

[Goten]

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

[koala01]

Salut,

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 :

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

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"

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

[koala01]

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 :

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

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 :

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

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