unordered map vs hash map

unordered map vs hash map - C++ - Programmation

Marsh Posté le 16-01-2010 à 15:28:11    

hi,
 
quelle est la différence entre unordered map vs hash map ?
 
merci.


---------------
.
Reply

Marsh Posté le 16-01-2010 à 15:28:11   

Reply

Marsh Posté le 16-01-2010 à 15:34:22    

le premier est standard, pas le 2e

Reply

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


Message édité par Glock 17Pro le 16-01-2010 à 15:56:17

---------------
.
Reply

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 ?


Message édité par Glock 17Pro le 18-01-2010 à 07:52:22

---------------
.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed