map，hash_map，unordered_map

如何选用这几个容器，一下从容器的特点，运行速度、占用内存上进行简单的分析。

特点

都是存储key-value的值，通过key快速访问到value
map
元素是按照二叉搜索树（红黑树）存储，进行中序遍历会得到有序遍历。使用时map的key需要定义operator<
unordered_map
C++ 11新加入的容器。根据key判断元素是否相同。需要定义hash_value函数并且重载operator==。但是很多系统内置的数据类型都自带这些，

hash_map

  使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素“分类”，然后将这个元素存储在相应“类”所对应的地方，称为桶。
存储数据、查找数据消耗的时间小，使用空间换时间
- 插入操作：得到key -> 通过hash函数得到hash值 -> 得到桶号(hash值对桶数求模) -> 存放key和value在桶内
- 取值过程：得到key -> 通过hash函数得到hash值 -> 得到桶号(hash值对桶数求模) -> 比较桶内元素与key是否相等 -> 取出相等纪录的value
- 当每个桶内只有一个元素时，查找时只进行一次比较，当很多桶都没有值时，查询更快。
- 用户可以指定自己的hash函数与比较函数。

map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_map最低，unordered_map次之，map最大。

  对于STL里的map容器，count方法与find方法，都可以用来判断一个key是否出现，count统计的是key出现的次数，因此只能为0/1，而find基于迭代器实现，以mp.end()判断是否找到要求的key。

性能

unordered_map原来属于boost分支和std::tr1中，而hash_map属于非标准容器。
和hash_map差不多，但是支持string做key，也可以使用复杂的对象作为key。
运行结果

运行效率方面：unordered_map最高，hash_map其次，而map效率最低
占用内存方面：hash_map内存占用最低，unordered_map其次，而map占用最高

gxx需要添加编译选项：–std=gnu++0x或者–std=c++0x

参考

https://blog.csdn.net/liumou111/article/details/49252645
https://blog.csdn.net/ranjiewen/article/details/52595372