Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
6751 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  unordered map vs hash map

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

unordered map vs hash map

n°1958344
Glock 17Pr​o
Posté le 16-01-2010 à 15:28:11  profilanswer
 

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


---------------
.
mood
Publicité
Posté le 16-01-2010 à 15:28:11  profilanswer
 

n°1958345
Joel F
Real men use unique_ptr
Posté le 16-01-2010 à 15:34:22  profilanswer
 

le premier est standard, pas le 2e

n°1958346
Glock 17Pr​o
Posté le 16-01-2010 à 15:39:43  profilanswer
 

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

---------------
.
n°1958349
Glock 17Pr​o
Posté le 16-01-2010 à 15:54:13  profilanswer
 

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

---------------
.

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  unordered map vs hash map

 

Sujets relatifs
[PERL] Tableau de hashCalcul du hash d'une table automatisé en SQL
map vs hash mapPetit problème avec un hash, des tableaux et des références
tirer un hash de hashComparaison de valeurs dans deux Hash
[perl] table hash multidimensionnelfonction avec table hash en parametre
[Java] Générer un hash MD5Hash sha256 en PHP4 ?
Plus de sujets relatifs à : unordered map vs hash map


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)