C++11 unordered_set & unordered_map 存儲結構體(struct)

C++11引入了很多新特性，比如auto ，比如 for(type v : container)等。

數據結構方面最搶眼的應該是引入了unordered_set和unordered_map。比起普通的set 和 map，其內部不再是紅黑樹排關鍵字了，而是用的哈系表；來提高查找效率。

不過對於結構體的存儲和映射，卻沒怎么發現別人講，剛看了篇文章學會了=_=：http://choorucode.com/2012/06/26/c-using-unordered_set/

Mark一下，貼下自己的代碼，也方便別人查使用方法。

g++ 編譯時注意添加: -std=c++11

#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

*/