multimap与map一样,都是使用红黑树对记录型的元素数据按元素键值的比较关系,进行快速的插入、删除与检索操作,所不同的是multimap允许将具有重复键值的元素插入容器。在multimap容器中,元素的键值与元素的映照数据的映照关系,是多对多的,因此,multimap称为多重映照容器。multimap与map之间的多重特性差异,类似于multiset与set的多重特性差异。
一、multimap技术原理
二、multimap应用基础
#include <map>
1、创建multimap对象
2、元素的插入
3、元素的删除
4、元素的遍历访问
5、元素的反向遍历
6、元素的搜索
7、其他的常用函数