template <class Key, class Type, class Traits=less<Key>, class Allocator=allocator<pair <const Key, Type> >
> class multimap;

Key

要存储在多重映射中的键数据类型。

Type

要存储在多重映射中的元素数据类型。

Traits

一种提供函数对象的类型，该函数对象可将两个元素值作为排序键进行比较，以确定其在多重映射中的相对顺序。 默认值是二元谓词 less<Key>。

在 C++ 14 中可以通过指定没有类型参数的 std::less<> 或 std::greater<> 谓词来启用异类查找。 有关详细信息，请参阅8e915ca1-19ba-4f0d-93c8-e2c3bfd638eb#sequence_containers

Allocator

一种表示存储的分配器对象的类型，该分配器对象封装有关映射的内存分配和解除分配的详细信息。 此参数为可选参数，默认值为 allocator<pair <const Key, Type> >。

STL 多重映射类是：

• 大小可变的关联容器，支持基于关联键值高效检索元素值。

• 可逆，因为它提供双向迭代器来访问其元素。

• 有序，因为它的元素在容器中根据指定的比较函数按键值排序。

• 多个，它的元素不需要具有唯一键，因此一个键值可具有多个相关联的元素数据值。

• 关联容器对，因为它的元素数据值与其键值不同。

• 模板类，因为它提供的功能是一般性的功能，因此与作为元素或键包含的特定数据类型无关。 用于元素和键的数据类型作为类模板以及比较函数和分配器中的参数指定。

映射类提供的迭代器是双向迭代器，但类成员函数 insert 和 multimap 具有将较弱输入迭代器作为模板参数的版本，较弱输入迭代器的功能要求比双向迭代器类保证的功能要求更少。 不同的迭代器概念形成一个系列，通过它们的功能优化相关联。 每个迭代器概念有它自己的一套要求，使用这些概念的算法必须根据迭代器类型提供的要求限制它们的假设。 可以假定输入迭代器可取消引用以引用某个对象，并可递增到序列中的下一迭代器。 这是最小的功能集，但足以按有意义的方式提供类成员函数的上下文中的迭代器范围 [First, Last)。

容器类型选择通常应根据应用程序所需的搜索和插入的类型。 关联容器针对查找、插入和移除操作进行了优化。 显式支持这些操作的成员函数较为高效，执行这些操作的时间与容器中元素数量的对数平均成比例。 插入元素不会使迭代器失效，移除元素仅会使专门指向已移除元素的迭代器失效。

当应用程序满足将值与其键关联的条件时，应选择多重映射作为关联容器。 此类结构的模型是关键字排序列表，这些关键字具有提供定义等的关联字符串值，并且并非始终唯一定义。 如果关键字经过唯一定义以使键唯一，则应选择映射作为容器。 另一方面，如果仅存储关键字列表，则应使用集作为正确容器。 如果允许关键字多次出现，则应使用多重集合作为适当的容器结构。

多重映射通过调用存储的 key_compare 类型的函数对象，对它控制的序列进行排序。 此存储的对象是比较函数，可通过调用成员函数 key_comp 访问。 通常，元素仅需小于比较元素即可建立此顺序；因此，给定任意两个元素，可以确定这两个元素等效（即两者均不小于对方）或其中一个小于另一个。 这将导致在非等效元素之间进行排序。 在技术性更强的说明中，比较函数是一个二元谓词，在标准数学的意义上引发严格弱排序。 二元谓词 f(x,y) 是包含两个参数对象（x 和y）以及一个返回值（true 或 false）的函数对象。 如果二元谓词具有自反性、反对称性和传递性且等效可传递，对集进行的排序将为严格弱排序，其中两个对象x 和 y 定义为在 f(x,y) 和 f(y,x) 均为 false 时等效。 如果键之间的更强相等条件取代了等效性，则排序将为总排序（即所有元素彼此排序），并且匹配的键将难以彼此辨别。

在 C++ 14 中可以通过指定没有类型参数的 std::less<> 或 std::greater<> 谓词来启用异类查找。 有关详细信息，请参阅8e915ca1-19ba-4f0d-93c8-e2c3bfd638eb#sequence_containers

标头：<map>

命名空间: std

(key, value) 对作为 pair 类型的对象存储在多重映射中。 此对类需要标头 <utility>，<map> 自动包括此标头。