不區分大小寫unordered_map <string, int>

Question

如何創建不區分大小寫的unordered_map<string, int>？
重寫key_equal就足夠了還是我還需要更新hasher？

Answer 1

由於默認散列算法does not produce identical hash code for strings that differ only in the case of their symbols - 散列碼函數的一個基本屬性，用於處理大小寫不敏感的字符串，因此還需要更新散列函數。

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'; 

這顯示了不同價值觀上ideone：

101669370 
3305111549