#include<unordered_map>头文件
using namespace std;

作用

无序map容器。以pair形式存储数据。pair在#include<utility>头文件中定义。pair：<key, value>
pair其实就是数据结构与算法课写的Record类型

创建

unordered_map<int, int>hashmap;

前两个必填，最多四参数。

template < class Key,                        /* pair中key的类型 */
           class T,                          /* pair中value的类型*/
           class Hash = hash<Key>,           //容器内部存储键值对所用的哈希函数
           class Pred = equal_to<Key>,       //判断各个键值对键相同的规则
           class Alloc = allocator< pair<const Key,T> >  // 指定分配器对象的类型
           > class unordered_map;

常用函数

1. 访问方法

1. 下标索引

value = hashmap[target];/*这个pair 格式为 <target, value>*/

2. 利用迭代器iterator

auto iter = hashmap.find(target);
key = iter->first;
value = iter->second

2. find(key)

• 找到：return指向这个pair的正向迭代器iterator。
• 没找到：return指向容器中最后一个pair之后位置的迭代器使用end（）返回的迭代器 。
  使用

if(hashmap.find(target) != hashmap.end()){
	return /* 找到了 */;
}

参考资料：
http://c.biancheng.net/view/7231.html