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