Namespaces
Variants

std:: multimap

From cppreference.net
C++
Containers library
std::multimap
Member functions
Non-member functions
Deduction guides (C++17)
定义于头文件 <map>
template <

class Key,
class T,
class Compare = std:: less < Key > ,
class Allocator = std:: allocator < std:: pair < const Key, T >>

> class multimap ;
(1)
namespace pmr {

template <
class Key,
class T,
class Compare = std:: less < Key >
> using multimap = std :: multimap < Key, T, Compare,
std:: pmr :: polymorphic_allocator < std:: pair < const Key, T >>> ;

}
(2) (C++17 起)

std::multimap 是一种关联容器，它包含一个已排序的键值对列表，同时允许存在多个具有相同键的条目。排序是根据应用于键的比较函数 Compare 完成的。搜索、插入和删除操作具有对数复杂度。

std::multimap 的迭代器按键的非降序进行迭代，其中非降序由构造时使用的比较方式定义。也就是说，给定

  • m ，一个 std::multimap
  • it_l 和 it_r ，指向 m 的可解引用迭代器，且满足 it_l < it_r 。

m. value_comp ( ) ( * it_r, * it_l ) == false （若使用默认比较函数则为升序排列）。

键值比较结果等价的键值对的顺序即为插入顺序，且不会发生改变。

(since C++11)

凡是标准库使用 Compare 要求的地方，等价性均通过 Compare 中描述的等价关系来确定。用不严格的话来说，两个对象 a 和 b 被认为是等价的，当且仅当两者互不小于对方： ! comp ( a, b ) && ! comp ( b, a ) 。

std::multimap 满足 Container 、 AllocatorAwareContainer 、 AssociativeContainer 及 ReversibleContainer 的要求。

std::multimap 的所有成员函数均为 constexpr ：可以在常量表达式求值过程中创建和使用 std::multimap 对象。

但 std::multimap 对象通常不能是 constexpr ，因为任何动态分配的存储必须在同一常量表达式求值过程中释放。

(since C++26)

目录

模板参数

本节内容不完整
原因：需补充模板参数的描述说明。

成员类型

类型 定义
key_type Key
mapped_type T
value_type std:: pair < const Key, T >
size_type 无符号整数类型（通常为 std::size_t ）
difference_type 有符号整数类型（通常为 std::ptrdiff_t ）
key_compare Compare
allocator_type Allocator
reference value_type &
const_reference const value_type &
pointer

Allocator::pointer

(C++11 前)

std:: allocator_traits < Allocator > :: pointer

(C++11 起)
const_pointer

Allocator::const_pointer

(C++11 前)

std:: allocator_traits < Allocator > :: const_pointer

(C++11 起)
iterator 指向 value_type 的 老式双向迭代器 且为 常量表达式迭代器 (C++26 起)
const_iterator 指向 const value_type 的 老式双向迭代器 且为 常量表达式迭代器 (C++26 起)
reverse_iterator std:: reverse_iterator < iterator >
const_reverse_iterator std:: reverse_iterator < const_iterator >
node_type (C++17 起) 表示容器节点的 节点句柄 特化

成员类

比较 value_type 类型的对象
(类)

成员函数

构造 multimap
(公开成员函数)
析构 multimap
(公开成员函数)
赋值给容器
(公开成员函数)
返回关联的分配器
(公开成员函数)
迭代器
(C++11)
返回指向起始的迭代器
(公开成员函数)
(C++11)
返回指向末尾的迭代器
(公开成员函数)
(C++11)
返回指向起始的逆向迭代器
(公开成员函数)
(C++11)
返回指向末尾的逆向迭代器
(公开成员函数)
容量
检查容器是否为空
(公开成员函数)
返回元素数量
(公开成员函数)
返回可容纳的最大元素数
(公开成员函数)
修改器
清除内容
(公开成员函数)
插入元素 或节点 (since C++17)
(公开成员函数)
(C++23)
插入元素范围
(公开成员函数)
(C++11)
原位构造元素
(公开成员函数)
(C++11)
使用提示原位构造元素
(公开成员函数)
擦除元素
(公开成员函数)
交换内容
(公开成员函数)
(C++17)
从容器提取节点
(公开成员函数)
(C++17)
从另一容器接合节点
(公开成员函数)
查找
返回匹配特定键的元素数量
(公开成员函数) <span class="editsection nop

非成员函数

(C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20)
按字典序比较两个 multimap 的值
(函数模板)
特化 std::swap 算法
(函数模板)
(C++20)
擦除所有满足特定条件的元素
(函数模板)

推导指引

(C++17 起)

注释

功能测试 宏 值 标准 功能
__cpp_lib_containers_ranges 202202L (C++23) 容器的范围构造与插入
__cpp_lib_constexpr_map 202502L (C++26) constexpr std::multimap

示例

本节内容不完整
原因：缺少示例

缺陷报告

以下行为变更缺陷报告被追溯应用于先前发布的C++标准。

缺陷报告 适用范围 已发布行为 正确行为
LWG 230 C++98 Key 未被要求满足 CopyConstructible
（可能无法构造 Key 类型的键） 		Key 同时需要
满足 CopyConstructible

参见

键值对集合，按键排序，键唯一
(类模板)
(C++11)
键值对集合，按键哈希存储
(类模板)
(C++23)
适配两个容器以提供键值对集合，按键排序
(类模板)