C++ unordered_map type défini par l'utilisateur

Question

J'ai une classe qui est utilisée comme clé dans unordered_map. Lorsque j'ai essayé de compiler le code, il affiche une référence indéfinie à std::hash<typeName>::operator()(typename) const. Comment pourrais-je aller le réparer? Quelle fonction supplémentaire ai-je besoin de surcharger pour que le type défini par l'utilisateur soit utilisé dans unordord_map?

J'ai une structure dateTime qui stocke les informations de date et d'heure.

Le message d'erreur est le suivant:

In function 'std::__detail::_Hash_code_base<DateTime, std::pair<DateTime const, int>, std::_Select1st<std::pair<DateTime const, int> >, std::equal_to<DateTime>, std::hash<DateTime>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, false>::_M_hash_code(DateTime const&) const': testing.cpp:(.text._ZNKSt8__detail15_Hash_code_baseI10DateTimeSt4pairIKS1_DeESt10_Select1stIS4_ESt8equal_toIS1_ESt4hashIS1_ENS_18_Mod_range_hashingENS_20_Default_ranged_hashELb0EE12_M_hash_codeERS3_[std::__detail::_Hash_code_base<DateTime, std::pair<DateTime const, int>, std::_Select1st<std::pair<DateTime const, int> >, std::equal_to<DateTime>, std::hash<DateTime>, std::__detail::_Mod_range_hashing, std::__detail::_Default_ranged_hash, false>::_M_hash_code(DateTime const&) const]+0x23): undefined reference to 'std::hash<DateTime>::operator()(DateTime) const'

Merci.

Answer 1

vous devez implémenter l'algorithme de hachage, sinon le conteneur standard ne choisira pas votre type, car il n'a aucune idée de la façon de calculer le code de hachage pour cela.

namespace std 
{  
    template <> 
    struct hash<DateTime> : public unary_function<DateTime, size_t> 
    { 
     size_t operator()(const DateTime& v) const 
     { 
      return /* my hash algorithm */; 
     } 
    }; 
}