unordered_map关联容器

特性

1.关联性：通过key去检索value，而不是通过绝对地址（和顺序容器不同）
2.无序性：使用hash表存储，内部无序
3.Map : 每个值对应一个键值
4.键唯一性：不存在两个元素的键一样
5.动态内存管理：使用内存管理模型来动态管理所需要的内存空间

迭代器

unordered_map<Key,T>::iterator it;
(*it).first;             // the key value (of type Key) 
(*it).second;            // the mapped value (of type T)
(*it);                   // the "element value" (of type pair<const Key,T>)

键值

it->first;               // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value) 

常用操作

构造

unordered_map<int,int> mymap;

大小

mymap.size();

是否为空

mymap.empty();

查询

mymap.find(keyname);
//查找key所在的元素。 
//- 找到：返回元素的迭代器。通过迭代器的second属性获取值 value
//- 没找到：返回unordered_map::end

参考资料:unordered_map