關于C++中的unordered_map和unordered_set不能直接以pair作為鍵名的問題

在 C++ STL 中，不同于有序的 std::map 和 std::set 是基于紅黑樹實現的，std::unordered_map 和 std::unordered_set 是基于哈希實現的，在不要求容器內的鍵有序，僅要求查找效率較高時，哈希實現的后者時更為合適的，哈希表的運用也經常出現在各種算法題中。

但是，我們知道，既然是基于哈希實現的，那么就需要指定哈希函數。對于內置的數據類型如 int，float，char 等，STL 庫已經幫助我們內置了常用的哈希函數。因此通常，我們在使用這些數據類型組成的 unordered_map 和 unordered_set 可以不再指定哈希函數，直接用默認的。這在 unordered_map 的類模板定義中也可看到：

template < class Key,            //容器中存儲元素的類型class Hash = hash<Key>,    //確定元素存儲位置所用的哈希函數class Pred = equal_to<Key>,   //判斷各個元素是否相等所用的函數class Alloc = allocator<Key>   //指定分配器對象的類型> class unordered_set;

在這些參數重，只有第一個參數是沒有默認值的。也就是說，在我們創建 int 、char 等內置類型的 unordered_set 時只需要傳入存儲在容器中的類型即可。

但是，對于沒有默認的哈希函數的類型，如自定義的 class 類型，pair 類型等，我們就必須自己指定一個哈希函數。這也是為什么直接構建 pair 類型的 unordered_set 如 unordered_set<pair<int, int>> uset 會出現問題（不會在聲明時報錯，而是在 insert 等操作時）。

對于這種情況，我們只需要將上面的第二個參數：確定元素存儲位置所用的哈希函數，也在聲明時傳入就行了。關于哈希函數的選擇，不同的情景會有所不同。這里筆者給出一個最簡單的針對 pair 類型的哈希函數。

struct SimplePairHash {std::size_t operator()(const std::pair<int, int>& p) const {return p.first ^ p.second;}
};

在聲明時直接將其傳入即可：

std::unordered_set<std::pair<int, int>, SimplePairHash> S;
S.insert(std::make_pair(0, 1));

Ref ：

https://stackoverflow.com/questions/21288345/unordered-set-of-pairs-compilation-error

https://blog.csdn.net/pineappleKID/article/details/108341064