c++ STL之unordered_map

1.1 特性

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

　　

2.1 迭代器

unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。

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

它的键值分别是迭代器的first和second属性

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

所以这里‘.'和’->‘是有区别的：->是间接地址取值符；.是直接地址取值符。

与map相比，运行时间和占用率都比较少

参考文章：

https://blog.csdn.net/hk2291976/article/details/51037095