C++ map和unordered_map用法

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。
所以使用时map的key需要定义operator<。而unordered_map需要定义hash_value函数并且重载operator==。

一、map

map的底层原理，是通过红黑树（一种非严格意义上的平衡二叉树）来实现的，因此map内部所有的数据都是有序的，map的查询、插入、删除操作的时间复杂度都是O(logn)。

声明

#include <map>
map <value_type1, value_type2> mapName;

用法

C++ map用法总结（整理）.

二、unordered_map

底层为哈希表，内部数据是无序的，查询速度快

声明

#include <unordered_map>
unordered_map <value_type1, value_type2> umapName;

参考链接：

C++11 新特性： unordered_map 与 map 的对比.