Discussion :

[CedricMocquillon]

Bonjour à tous,

Dans le but de me faciliter la vie, je voudrais me faire une méthode template qui me détermine si un élément est présent dans une collection:

Code :

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

1
2
3
4
5
 
template<typename Collection> bool isIn(Collection const& c, typename Collection::value_type const& e)
{
  return std::find(c.begin(), c.end(), e) != c.end();
}

Le truc c'est que je voudrais également bénéficier des optimisations dans le cas de collections ordonnées, je pensais donc faire un truc du genre:

Code :

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

1
2
3
4
5
 
template<typename Collection> bool isIn(Collection const& c, typename Collection::key_type const& e)
{
  return c.find(e) != c.end();
}

Le truc c'est que pour les std::set, le key_type et le value_type font référence au même type, je me retrouve donc avec une double instantiation avec les même types à la compilation et je me fait donc jeter comme un malpropre. Auriez-vous une idée pour pouvoir contourner ce problème?
Merci

[Mat007]

Salut,

Si tu peux utiliser boost regarde du côté de boost::disable_if associé par exemple à un boost::mpl::equal.
Le but étant de désactiver une des deux méthodes lorsque value_type et key_type sont identiques.

MAT.

[Mat007]

Bah en fait sinon il suffit d'ajouter une version dans le style :

Code :

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

1
2
3
4
    template< typename T, typename C, typename A > bool isIn( std::set< T, C, A > const& c, typename std::set< T, C, A >::key_type const& e )
    {
        return c.find(e) != c.end();
    }

....

MAT.

[CedricMocquillon]

J'étais parti sur boost::disable_if mais je me disais bien que la solution était un poil complexe En tout cas merci beaucoup, la solution marche nickel!