spécialisation de méthode template

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:

---

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:

---

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

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.

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

Code:

---

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(); }

---

.... 8-)

MAT.

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