参考资料
[1]如何使用 pair 作为 unordered_map 的 key?
测试程序
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std;
// aim: 验证排序方式
int main()
{
map<pair<int, int>, set<int>> tree_map;
// tree_map.insert(make_pair(1,2),10);//这个不可以
tree_map[{7, 8}].insert(8);
tree_map[{3, 4}].insert(4);
tree_map[{5, 6}].insert(6);
tree_map[{1, 2}].insert(2);
tree_map[{2, 1}].insert(2);
tree_map[{5, 6}].insert(6);
tree_map[{5, 6}].insert(7);
for (const auto& m : tree_map) {
std::cout << "(" << m.first.first << "," << m.first.second << "): ";
for (const auto& n : m.second) {
std::cout << n << ",";
}
std::cout<<std::endl;
}
system("pause");
}
网友评论