爲什麼散列<const char*>適用於字符串，但不適用於字符串變量？

Question

我的問題是，爲什麼下面的代碼工作

hash<const char*> PassHash; 

cout << PassHash("Hello World"); 

但這個代碼不會編譯。

hash<const char*> PassHash; 
string password; 
password = "Hello World"; 

cout << PassHash(password); 

代碼塊中我得到這個錯誤

error: no match for call to '(__gnu_cxx::hash<const char*>) (std::string&)'| 

Answer 1

沒有從std::string到const char*的隱式轉換，這將使您的示例能夠正常工作。

你可以叫string::c_str()明確地這樣做「轉化」 ......

hash<const char*> PassHash; 
string password; 
password = "Hello World"; 

cout << PassHash(password.c_str()); 

...但由於沒有專門針對hash<const char*>這隻會計算哈希字符串指針的！所以這隻能匹配通用指針專用hash<T*>。

你真正想要的是散列在字符串的整個字符數組上，所以如果字符串的一個字符改變了，你（很有可能）會得到不同的散列值。

爲此，您可以使用hash<std::string>專業化。如預期的那樣，這適用於const char*和std::string參數，因爲std :: string的轉換構造函數需要const char*。

實施例：

const char* password1 = "Hello World"; 
string password2 = "Hello World"; 

hash<const char*> charPtrHasher; 

// This only calculates a hash from the value of the pointer, not from 
// the actual string data! This is why you get a different hash for each. 
cout << "Test 1:\n"; 
cout << charPtrHasher(password1) << endl << charPtrHasher(password2.c_str()) << endl; 

hash<std::string> stringHasher; 

// This correctly calculates the hash over all characters of the string! 
cout << "\nTest 2:\n"; 
cout << stringHasher(password1) << endl << stringHasher(password2) << endl; 

現場演示：http://coliru.stacked-crooked.com/a/047c099f5dcff948

Answer 2

std::hash具有類似於以下

template<typename T> 
struct hash { 
    size_t operator()(const T& value) const { 
    ... 
    } 
} 

的定義，所以這是微不足道的是std::hash<const char*>模板實例定義operator()它接受一個const char* ，但是您傳遞的是另一種類型的std::string。

只需直接使用std::string代替密碼變量，然後使用std::hash<std::string>代替。