hash fonction pour un tuple

slt à toute la communauté,
je suis nouveau ici et espère trouver des réponses à mes questions. Beh voilà, je travaille sur un projet de traitement d'images et nous utilisons STL et BOOST. Au départ j'avais déclarer une variable:

Code:

---

map< boost::tuples::tuple<int, int, int>, float > mCellIndex;

---

.
Dans le souci d'optimiser la recherche dans ma map, j'ai changé la déclaration en hash_map:

Code:

---

hash_map< boost::tuples::tuple<int, int, int>, float > mCellIndex2;

---

.

Le problème est qu'il ya pas de hash fonction pour les tuples. Comment donc faire?.
Cependant en regardant dans le fichier: hash_func.h, j'ai écris un hash semblabe à celui des int, le voici:

Code:

---

1 2 3 4 5 6 7 8 9

template<> struct hash<boost::tuples::tuple<int, int, int> > { size_t operator()(boost::tuples::tuple<int, int, int> __x) const { return __x.get<0>()+ __x.get<1>()+ __x.get<2>(); } };

---

et je l'ai déclaré avant la fonction main(). Cependant j'ai une érreur lors de la compilation:
../main.cpp:18: error: specialization of 'template<class _Key> struct __gnu_cxx::hash' in different namespace
/usr/include/c++/4.3/backward/hash_fun.h:71: error: from definition of 'template<class _Key> struct __gnu_cxx::hash'
make: *** [main.o] Fehler 1.

Avez une idée du problème?, et comment contourner?

Merci d'avance

T'as essayé avec le hash de boost ?
Sinon le message d'erreur est explicite, t'as pas spécialisé le hash de GNU dans le bon espace de nom.

Tu ferais mieux d'utiliser unordered_map plutôt que hash_map, par ailleurs, puisque unordered_map est standard et pas hash_map.

ah j'ai trouvé, en fait je devais definir ma propre fonction hash comme suit:

Code:

---

1 2 3 4 5 6 7 8

struct Hachoire { unsigned operator()(const MonType &rhs) const { // faites vos opérations ici return valeur_de_hachage; } };

---

et l'appeler dans la declaration avec:

Code:

---

hash_map< MonType, MonAutreType, Hachoire> mappa;

---

Merci