fonction de hashage hash_map

Question

bonjour,

voila mon probleme :
j'ai une structure hash_map (STL) pour laquelle j'ai besoin de créer une fonction de hashage perso.
J'ai cherché un peu partout mais il semblerai que le retour de cette fonction doivent etre de type "size_t". n'y a-t il pas un moyen de renvoyer autre chose que hash_map utiliserai pour indexer ses elements? comme un entier par exemple?

Merci

luhtor · Answer

C'est un type template que tu définis comme tu veux:

std::hast_map


Mais je comprend pas ce que tu dis, tu parle du retour d'une fonction mais laquelle ?

Sk8yo · Answer

le principe du hash_map je comprend. mais lorque l'on donne un type de clé different des type courant du genre int,char*... il faut ecrire sa propre fonction de hashage.
et celle-ci doit apparemment renvoyer un size_t

Sk8yo · Answer

pour cela il faut le preciser lors de l instanciation std::hash_map<  cle , valeur , maFctHash>

luhtor · Answer

Non, je crois pas. Ya pas besoin de définir de fonction particulière.

Par défault, il doit utiliser std::less<key_type> et pour les types classiques, ya pas de pb.


ET pk tu dis "apparemment renvoyer un size_t" ?

Sk8yo · Answer

pour des detail precis ::
http://www.sgi.com/tech/stl/hash_map.html.

sinon quand tu veux utiliser une clé qui a un type (une classe) que tu a crée toi, la plupart du temps (et c mon cas) tu peux definir ta propre fonction de hashage
le probleme etant que cette fonction (d apres le lien ci-dessus) doit renvoyer un type size_t, ce qui n est pas pratique du tout.
Alors ma question etait de savoir s'il n'y avais pas moyen d'utiliser un autre type de retour genre int.

Fonction de hashage hash_map

5 réponses

Votre réponse

Discussions similaires