Map和multimap容器详细使用讲解

map/multimap的简介

map是标准的关联式容器，一个map里存储的元素是一个键值对序列，叫做(key,value)键值对。它提供基于key快速检索数据的能力。

1. map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
2. map底层的具体实现是采用红黑树变体的平衡二叉树的数据结构。在插入操作、删除和检索操作上比vector快很多。
3. map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。
4. #include <map>

multimap与map的区别：

map支持唯一键值，每个键只能出现一次；而multimap中相同键可以出现多次。multimap不支持[]操作符。

map/multimap对象的默认构造

map/multimap采用模板类实现，对象的默认构造形式：
map<T1,T2> mapTT; 
multimap<T1,T2>  multimapTT;  
如：
map<int, char> mapA;
map<string,float> mapB;
其中T1,T2还可以用各种指针类型或自定义类型