unordered map vs hash map - C++ - Programmation
Marsh Posté le 16-01-2010 à 15:39:43
il faut nécéssairement fournir une fonction de hashage ? Il y en a une par défaut valable pour tous les types de clef ?
même question concernant la fonction de comparaison
EDIT:
http://www.boost.org/doc/libs/1_38 [...] ality.html , pas mal de réponse ici
Marsh Posté le 16-01-2010 à 15:54:13
Admettons que mes clefs soient de type std::string et que mes données stockées soient des class .
Puis-je utiliser la hash et fonction equal fournit par défaut ?
J'ai déjà fait ainsi, mais ô désespoir, ça s'avère plus lent qu'avec une std::map classique..
une idée du problème ?
Marsh Posté le 16-01-2010 à 15:28:11
hi,
quelle est la différence entre unordered map vs hash map ?
merci.
---------------
.