简介：
map是标准的关联式容器，一个map是一个键值对的序列，即(key,value)。提供基于key的快速检索能力
map中key的值是唯一的。map中的元素按照一定的顺序排列，元素插入是按照排序规则插入的，不能指定位置插入
map的具体实现是红黑树变体的平衡二叉树数据结构。插入和删除比vector快
map可直接取key对应的value，如map[key] = value
multimap和map区别在于：map中同一个key只能出现一次，而multimap中相同键可以出现多次，但是multimap不支持[]操作
转载：
作者：tangwei2014
原文：https://blog.csdn.net/tangwei2014/article/details/49313709