map、multimap、unordered_map

引用：windows程序员面试指南

map

map 红黑树
map 对value值无要求
map 有序，按照key值自动排序
map key值唯一
map 头文件：#include

multimap

multimap 红黑树
multimap 对value值无要求
multimap 有序，按照key值排序，
multimap key值不唯一，可以存在多个相同key
multimap 头文件：#include

unordered_map

unordered_map 哈希表
unordered_map 对value值无要求
unordered_map 无序，不按照key值排序，无序
unordered_map key值唯一
unordered_map 头文件：#include<unordered_map>
unordered_map 支持重载[]的运算符
unordered_map 无序，erase()开销小

如果没有特殊的排序要求，优先使用 unordered_map