không phân biệt chữ hoa chữ thường unordered_map <string, int>

Question

Làm cách nào để tạo trường hợp không phân biệt chữ hoa chữ thường unordered_map<string, int>?
Không ghi đè key_equal là đủ hay tôi cũng cần cập nhật hasher?

Answer 1

Hasher cũng cần được cập nhật, vì thuật toán băm mặc định does not produce identical hash code for strings that differ only in the case of their symbols - một thuộc tính thiết yếu của hàm mã băm nhằm làm việc với chuỗi không phân biệt chữ hoa chữ thường.

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

Điều này cho thấy giá trị khác nhau trên ideone:

101669370 
3305111549