केस असंवेदनशील 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