如何使用 pair 作为 map 的 key?

2020-04-19  本文已影响0人  Optimization

参考资料

[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");

}
测试结果
测试结果
上一篇 下一篇

猜你喜欢

热点阅读