C++11 unordered_set与unordered_map使用结构体

最新推荐文章于 2024-08-31 17:18:08 发布

_hys

最新推荐文章于 2024-08-31 17:18:08 发布

阅读量1.4k

点赞数 1

分类专栏： C++基础文章标签： c++ stl

本文链接：https://blog.csdn.net/hys__handsome/article/details/122437431

版权

C++基础专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <set>
#include <unordered_set>
#include <unordered_map>
using namespace std;

struct Node {
    Node() {}
    Node(int _x, int _y):x(_x), y(_y) {}
    int x, y;
    bool operator == (const Node &t) const {
        return  x==t.x && y==t.y;
    }
};
struct NodeHash {
    std::size_t operator () (const Node &t) const {
        return  t.x * 100 + t.y;
    }
};
unordered_set <Node, NodeHash> h_set;
unordered_map <Node, string, NodeHash> h_map;

int main()
{
    h_set.insert(Node(1, 2));
    int x, y;
    cin >> x >> y;
    if(h_set.find(Node(x, y)) == h_set.end()) {
        cout << "Not found" << endl;
    }
    else  cout << "Found succeed" << endl;
    h_map[Node(1, 2)] = "World";
    cout << h_map[Node(1, 2)] << endl;
    return 0;
}

/*

输入： 1 2

输出：

1 2
Found succeed
World

*/