case insensitive unordered_map <string, int>

Question

Wie kann ich eine case-insensitive unordered_map<string, int> erstellen?
Reicht das Überschreiben key_equal aus oder muss ich auch hasher aktualisieren?

Answer 1

Hasher muss ebenfalls aktualisiert werden, da der Standard-Hashalgorithmus does not produce identical hash code for strings that differ only in the case of their symbols - eine essentielle Eigenschaft der Hash-Code-Funktion ist, die für die Verwendung von Groß- und Kleinbuchstaben verwendet werden soll.

std::string s1 = "Hello"; 
std::string s2 = "hello"; 
std::hash<std::string> hash_fn; 

size_t hash1 = hash_fn(s1); 
size_t hash2 = hash_fn(s2); 

std::cout << hash1 << '\n'; 
std::cout << hash2 << '\n'; 

Dies zeigt unterschiedliche Werte auf ideone:

101669370 
3305111549