std::list ou std::vector comme argument de template

bonjour,

je dois creer une fonction du genre: create_set_from_list
mais j'aimerais que list soit un vector ou une list

pour l'instant j'ai:

Code:

---

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

template<class T> std::set<T> create_set_from_list(const std::vector<T> &list) { std::set<T> myset; typename std::vector<T>::const_iterator it;   for( it=list.begin(); it!=list.end(); ++it) { myset.insert(*it); }   return myset; }

---

comment rendre std::vector un argument du template?

(je n'obtiens que des erreurs de compilation :-/)

A priori c'est impossible d'utiliser std::vector comme un param�tre template template : la norme ne pr�cise pas le nombre d'argument des class standards. Par contre tu peux faire quelquechose comme �a :

Code:

---

1 2 3 4 5 6

template<class T, class Cont = std::vector<T> > std::set<T> create_set_from_list(const std::vector<T> &list) { //.... }

---

Peut-�tre sera-t-il possible de d�finir la signature d'une class template standard en C++11, avec les template aliases, � voir quand ce sera impl�ment�

Code:

---

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

template<class T, template<typename,typename> class L, class Alloc> std::set<T> create_set_from_list(const L<T,Alloc> &list) { std::set<T> myset; typename L<T,Alloc>::const_iterator it;   for( it=list.begin(); it!=list.end(); ++it) { myset.insert(*it); }   return myset; }

---

marche sur macosx gcc 4.2.1

mais ce n'est pas portable alors?

Tu veux de la g�n�ricit�? Alors demande un range. (une pair d'it�rateur).

Bonjour

Plein de solution pour ce que tu veux faire :
- ne pas cr�er de fonction :)
Tu peux cr�er un set � partir d'un vector ou list directement, � l'initialisation :

Code:

---

std::set<int> s (v.begin(), v.end());

---

ou avec insert() :

Code:

---

1 2	std::set<int> s; s.insert(v.begin(), v.end());

---

ou avec std::copy() :

Code:

---

1 2	std::set<int> s; std::copy(v.begin(), v.end(), std::inserter(s, s.begin()));

---

- habituellement, pour les algorithmes de la stl, on passe un paire d'iterator (ou un range, comme dit Goten) :

Code:

---

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

template<class ITERATOR> std::set<typename ITERATOR::value_type> create_set_from_list2(ITERATOR first, ITERATOR last) { std::set<typename ITERATOR::value_type> myset; typename ITERATOR::const_iterator it;   for( it=first; it!=last; ++it) { myset.insert(*it); }   return myset; }

---

- Sinon, tu peux consid�rer le conteneur comme �tant lui m�me le param�tre template :

Code:

---

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

template<class CONT> std::set<typename CONT::value_type> create_set_from_list2(const CONT& list) { std::set<typename CONT::value_type> myset; typename CONT::const_iterator it;   for( it=list.begin(); it!=list.end(); ++it) { myset.insert(*it); }   return myset; }

---

Voil�, je crois avoir fait le tour
Bonne continuation

g�nial!

j'ai utilis�:

Code:

---

1 2	std::set<int> s; s.insert(v.begin(), v.end());

---

cela m'�vitait de faire une copie :-)

merci beaucoup pour vos r�ponses

Salut

Citation:

---

Envoy� par epsilon68

g�nial!

j'ai utilis�:

Code:

---

1 2	std::set<int> s; s.insert(v.begin(), v.end());

---

---

C'est, en tout cas, le code le plus simple :P...

Tu aurais, d'ailleurs, pu utiliser directement le constructeur de set, qui fonctionne avec les it�rateurs compatibles:

Code:

---

std::set<int> s(v.begin(), v.end());

---

Mais...

Citation:

---

cela m'�vitait de faire une copie :-)

---

BEEEEEPPP... h� non, merci d'avoir essay� :D...

Insert fait, d'office, une copie de l'objet, quel que soit l'objet, quel que soit le conteneur au d�part duquel on appelle cette fonction (tout comme push_bak/push_front pour les conteneurs qui les ont)...

Au mieux, on peut dire que ce qui est point� par un pointeur n'est pas copi� (mais le pointeur l'est, quant � lui bel et bien :P)

le set<std::string> etait un membre d'une classe

donc je ne peux pas utiliser le constructeur car je dois l'initialiser dans une autre fonction, du style "create".

eviter la copie signifiait la copie du set si je faisais:

Code:

---

m_set = create_from_list(myvalues);

---

la il y a une copie.

@koala01 et epsilon68
Vous ne parlez pas de la m�me copie. koala01 parle de la copie de vector -> set et epsilon68 parle de la copie de set (interne � la fonction) -> set (externe)

J'ai un doute... il y a bien copie du set vers le set lors du retour de le fonction (pas de swap ou move qui copierait que le pointeur interne de set et non l'ensemble des donn�es) ?

(� mon avis, il y a copie, mais on sait jamais avec les optimisations des compilateurs et avec c++0x)

nrvo. (y'a pas de copie)

certains compilateurs peuvent ne pas faire de nrvo (surement mineur)
en tous les cas, si on peut �viter le doute....

Merci Goten, je me doutais qu'il devait y avoir une optimisation quelque part