浅析c++迭代器之multimap

关联式容器
1.什么是关联式容器

关联式容器依据特定的排序法则，自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的，用来比较数据元素的值（value）或者键（key）。在默认的缺省状态下是以 operator<进行比较，你也可以通过提供自己的比较函数，定义出不同的排序准则。

2.关联式容器的底层实现

关联式容器是由搜索二叉树（binary tree）实现出来的。

3.关联式容器的类别：
关联式容器的差别主要在于数据元素的类型和处理重复数据的方法。stl中主要有四大关联式容器：set,multiset,map,multimap.以下分别对其进行简单讲解
(1)set:set的内部元素依据其值自动排序，每个元素值只能出现一次，也就是说在容器set中不能存在值相同的数据元素
(2)multiset: multiset和set一样 内部元素依据其值自动排序，但是multiset允许存在多个值相同的数据元素。
(3)map:map中的元素都是“实值/键值”所组成的一个对组（key/value pairs）,这里的pair是位于c++标准库中的pair类，它是将两个不同的对象捆绑在一起视为一个单元。具体信息可以参考书籍《c++ 标准程序库》第33到37页.map中的每个数据元素都有一个键（key），它是map排序进行比较的基础。每一个键（key)只能出现一次，在map中不容许存在多个键（key）相同的数据。

4)multimap:multimap和map类似，只不过multimap可以存在多个键值相同的数据元素。