Discussion :

[lolo le belge]

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

[Mat007]

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

Oui

MAT.

[hiko-seijuro]

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

[Mat007]

Oups ah oui tiens !

MAT.

[Alp]

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.

[FabaCoeur]

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.

[Mat.M]

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

Dans \include\LIST

Code :

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

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 :

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

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

[loufoque]

Ou alors un resize(), tout simplement.

[lolo le belge]

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.