multiset

template < class T,                        // multiset::key_type/value_type
           class Compare = less<T>,        // multiset::key_compare/value_compare
           class Alloc = allocator<T> >    // multiset::allocator_type
           > class multiset;

☲  容器特性

关联

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

有序

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

固定

元素的值也是用来标识它的键。

多重

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

分配器

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

☲  模板参数

T

元素的类型。multiset容器中的每个元素也是由这个值标识的(每个值本身也是元素的键)。
成员类型 multiset::key_type 和 multiset::value_type 的别名.

Compare

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

Alloc

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

☉  成员类型

☞ 成员函数