unordered_map的鍵

Question

在C++ 11中構造unordered_map時，對鍵和值的數據類型有什麼限制？

我試圖創建這樣的：

unordered_map<vector<int>, int> 

這給了我一個編譯錯誤。我是否需要編寫自己的hasher？

Answer 1

std::unordered_map的密鑰需要通過專門std::hash的哈希實現。

標準的專業化這是在STL中定義的基本類型有：

template<> struct hash<bool>; 
template<> struct hash<char>; 
template<> struct hash<signed char>; 
template<> struct hash<unsigned char>; 
template<> struct hash<char16_t>; 
template<> struct hash<char32_t>; 
template<> struct hash<wchar_t>; 
template<> struct hash<short>; 
template<> struct hash<unsigned short>; 
template<> struct hash<int>; 
template<> struct hash<unsigned int>; 
template<> struct hash<long>; 
template<> struct hash<long long>; 
template<> struct hash<unsigned long>; 
template<> struct hash<unsigned long long>; 
template<> struct hash<float>; 
template<> struct hash<double>; 
template<> struct hash<long double>; 
template< class T > struct hash<T*>; 

對於一切你需要編寫自己的散列和/或使用boost::hash。

而且爲Tony D「的評論說：

您可以指定哈希函數作爲第三個模板參數，如果你喜歡 。另外，運算符==也必須可用於鍵對象，或指定爲第四個模板參數的比較。