fonctionnement de std::list

je me pose une question sur le fonctionnement de std::list

list <Classe1> mylst1;
Classe1 myclasse1;
...
mylst1.push_back(myclasse1);

losque je fais le "push_back" est-ce une copie myclasse1 qui est mise dans liste ou myclasse1?

Ma question est certainement une question de novice...

Citation:

---

Envoyé par lolo le belge

losque je fais le "push_back" est-ce une copie myclasse1 qui est mise dans liste ou myclasse1?

---

Oui :)

MAT.

je pense que MAT voulait dire que c'est une copie qui est mise dans la liste :D

Oups ah oui tiens ! 8O

MAT.

La plupart des opérations dans la STL se font par copie. Ils faut donc que tu écrives des constructeurs de copie pour tes classes stockées dans des conteneurs standards.

Si tu ne veux pas stocker de copie mais les objets eux-même, il te reste la solution de faire des listes de pointeurs vers les objets et non plus des listes d'objet.

Bonjour Lolo habitant du plat pays 8-)
voilà les sources de std::list livrées avec VC++

Dans \include\LIST

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

void push_back(const _Ty& _X) {insert(end(), _X); }   iterator insert(iterator _P, const _Ty& _X = _Ty()) {_Nodeptr _S = _P._Mynode(); _Acc::_Prev(_S) = _Buynode(_S, _Acc::_Prev(_S)); _S = _Acc::_Prev(_S); _Acc::_Next(_Acc::_Prev(_S)) = _S; allocator.construct(&_Acc::_Value(_S), _X); ++_Size; return (iterator(_S)); }

---

Dans \include\XMEMORY allocator::construct

Code:

---

1 2 3 4

template<class _T1, class _T2> inline void _Construct(_T1 _FARQ *_P, const _T2& _V) {new ((void _FARQ *)_P) _T1(_V); }

---

Sinon sur le site de SGI et de la STL tu peux avoir les sources de la STL également

Ou alors un resize(), tout simplement.

Merci à tous. Je m'en doutais mais je voulais vérifier. Ce jeudi est férié au plat pays. J'en ai donc profité pour lire le chapitre sur list,vector, map,... dans le livre de Bjarne Stroustrup est là c'est dit explicitement.