Discussion :

[epsilon68]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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 :-/)

[Invit�]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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�

[epsilon68]

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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?

[Goten]

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

[gbdivers]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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

ou avec insert() :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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

ou avec std::copy() :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

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

[epsilon68]

g�nial!

j'ai utilis�:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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

[koala01]

Salut

g�nial!

j'ai utilis�:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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

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

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

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

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

Mais...

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

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

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 )

[epsilon68]

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 :

S�lectionner tout - Visualiser dans une fen�tre � part

m_set = create_from_list(myvalues);

la il y a une copie.

[gbdivers]

@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)

[Goten]

nrvo. (y'a pas de copie)

[epsilon68]

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

[gbdivers]

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