[英]C++: Case insensitive “Boost:unordered_map” does not work?
[英]case insensitive unordered_map<string, int>
如何創建不區分大小寫的unordered_map<string, int>
?
覆蓋key_equal
是否足夠,或者我還需要更新hasher
?
還必須更新Hasher,因為默認哈希算法不會為僅在符號符號上不同的字符串產生相同的哈希碼 -哈希碼函數的基本屬性,旨在與不區分大小寫的字符串一起使用。
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
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.