c++ 自定pair等数据类型的hash以及相等判定来满足unordered_set、unordered_map的需要

 1 #include  2 #include  3 #include  4 #include  5 
 6 using namespace std;
 7 
 8 using KEY = pairint,int>;
 9 
10 //    自定义pair的哈希
11 struct PairHash
12 {
13     size_t operator()(const KEY& key) const
14     {
15         return hashint>{}(key.first) ^ hashint>{}(key.second);
16     }
17 };
18 
19 //    自定义pair的相等判断
20 bool operator==(const KEY& lhs,const KEY& rhs)
21 {
22     return lhs.first == rhs.first && lhs.second == rhs.second;
23 }
24 
25 int main()
26 {
27     unordered_setint,int>,PairHash> us;
28     vectorint,int>> v{{1,2},{3,4},{5,6},{1,2},{7,8},{3,7},{3,4} },res;
29     for(auto& p:v)
30     {
31         if(us.contains(p) ) res.emplace_back(p);
32         else us.insert(p);
33     }
34     for(auto& pp:res) cout ‘ ‘  endl;
35     return 0;
36 }

 1 #include  2 #include  3 #include  4 #include  5 
 6 using namespace std;
 7 
 8 using KEY = pairint,int>;
 9 
10 //    自定义hash
11 struct PairHash
12 {
13     size_t operator()(const KEY& key) const
14     {
15         return hashint>{}(key.first) ^ hashint>{}(key.second);
16     }
17 };
18 
19 //    定义相等判断，这里用仿函数
20 struct PairEqualTo
21 {
22     bool operator()(const KEY& p1,const KEY& p2) const noexcept
23     {
24         return p1.first == p2.first && p1.second == p2.second;
25     }
26 };
27 
28 int main()
29 {
30     unordered_setint,int>,PairHash,PairEqualTo> us;  // 传入hash函数和相等判断的仿函数
31     vectorint,int>> v{{1,2},{3,4},{5,6},{1,2},{7,8},{3,7},{3,4} },res;
32     for(auto& p:v)
33     {
34         if(us.contains(p) ) res.emplace_back(p);
35         else us.insert(p);
36     }
37     for(auto& pp:res) cout ‘ ‘  endl;
38     return 0;
39 }