c++ unordered_map的使用

1.頭文件：

#include <unordered_map>

2.獲取鍵值：

unordered_map<Key,T>::iterator it;
it->first;                    // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value) 

3.成員函數：
=迭代器==
begin | 返回指向容器起始位置的迭代器（iterator）
end | 返回指向容器末尾位置的迭代器
cbegin | 返回指向容器起始位置的常迭代器（const_iterator）
cend | 返回指向容器末尾位置的常迭代器
=Capacity=
size 返回有效元素个数
max_size 返回 unordered_map 支持的最大元素个数
empty 判断是否为空
=元素访问=
operator[] 访问元素
at 访问元素（如 m.at(5) = 3.33）
=元素修改=
insert 插入元素
erase 删除元素
swap 交换内容
clear 清空内容
emplace 构造及插入一个元素
emplace_hint 按提示构造及插入一个元素
=操作=
find 通过给定主键查找元素
count 返回匹配给定主键的元素的个数
equal_range 返回值匹配给定搜索值的元素组成的范围
=Buckets==
bucket_count 返回槽（Bucket）数
max_bucket_count 返回最大槽数
bucket_size 返回槽大小
bucket 返回元素所在槽的序号
load_factor 返回载入因子，即一个元素槽（Bucket）的最大元素数
max_load_factor 返回或设置最大载入因子
rehash 设置槽数
reserve 请求改变容器容量

4.leetcode實際使用案例：

unordered_map<T, T> hashmap;
for(int i = 0;;i++){
    hashmap[T] = T;
}
auto it = hashmap.find(T);
int i = it->second;

參考：https://www.jianshu.com/p/56bb01df8ac7