multimap 与 map 一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在 multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，因此，multimap 称为多重映照容器。multimap 与 map 之间的多重特性差异，类似于 multiset 与 set 的多重特性差异。multimap 与 map 一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进
阅读背景：
STL源码剖析 [容器]（十七）[stl_multimap.h]
来源：互联网
分享到：
