multimap

template < class Key,                                     // multimap::key_type
           class T,                                       // multimap::multimapped_type
           class Compare = less<Key>,                     // multimap::key_compare
           class Alloc = allocator<pair<const Key,T> >    // multimap::allocator_type
           > class multimap;

typedef pair<const Key, T> value_type;

☲  容器特性

关联

关联容器中的元素是通过它们的键引用的，而不是通过它们在容器中的绝对位置引用的。

有序

容器中的元素始终遵循严格的顺序。所有插入的元素都按此顺序给定一个位置。

映射

每个元素将一个键与一个映射值相关联:键意味着标识其主要内容是映射值的元素.

键唯一

容器中的多个元素可以具有相同的键.

分配器

容器使用allocator对象动态地处理其存储需求。

☲  模板参数

Key

键的类型。映射中的每个元素都是由其键值标识的。
成员类型multimap::key_type的别名.

T

映射值的类型。multimap中的每个元素都存储一些数据作为其映射值。
成员类型multimap::multimapped_type的别名.

Compare

接受两个元素键作为参数并返回bool值的二元谓词。 表达式comp(a,b)，其中comp是这种类型的对象，a和b是键值， 如果在函数定义的严格弱排序中a被认为在b之前，则返回true。
映射对象使用这个表达式来确定元素在容器中遵循的顺序， 以及两个元素键是否相等(通过条件自动地比较它们:如果!comp(a,b) && !comp(b,a)，它们是相等的)。
这可以是一个函数指针或一个函数对象(参见构造函数的例子)。 默认为less<T>，它返回的结果与小于操作符(a<b)相同。
成员类型multimap::key_compare 的别名.

Alloc

用于定义存储分配模型的allocator对象的类型。 默认情况下， 使用allocator类模板，它定义了最简单的内存分配模型，并且与值无关。
别名为成员类型 multimap::allocator_type.

☉  成员类型

☞ 成员函数