Tag: unordered set

如何在无序容器中为用户定义的types专门化std :: hash <Key> :: operator（）？

为了支持std::unordered_set<Key>和std::unordered_map<Key, Value>用户定义的键types，必须提供operator==(Key, Key)和一个哈希仿函数： struct X { int id; /* … */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { return std::hash<int>()(x.id); } }; std::unordered_set<X, MyHash> s; 用std::unordered_set<X>写一个types为X的默认散列会更方便，就像编译器和库一样。 经过咨询 C ++标准草案N3242§20.8.12 [unord.hash]和§17.6.3.4[hash.requirements]， Boost.Unordered g ++ include\c++\4.7.0\bits\functional_hash.h VC10 include\xfunctional 堆栈溢出中的各种相关问题 似乎有可能专门化std::hash<X>::operator() ： namespace std […]