std:: multimap

定义于头文件 <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)

目录 1 模板参数 2 成员类型 3 成员类 4 成员函数 4.1 迭代器 4.2 容量 4.3 修改器 4.4 查找 4.5 观察器 5 非成员函数 6 推导指引 7 注解 8 示例 9 缺陷报告 10 参阅 模板参数 本节内容不完整 原因：需补充模板参数的描述说明。 成员类型 类型 定义 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 LegacyBidirectionalIterator 和 ConstexprIterator(自 C++26 起) 到 value_type const_iterator LegacyBidirectionalIterator 和 ConstexprIterator(自 C++26 起) 到 const value_type reverse_iterator std::reverse_iterator<iterator> const_reverse_iterator std::reverse_iterator<const_iterator> node_type (自 C++17 起) 的专化 node handle 表示一个容器节点 成员类 value_compare 比较 value_type 类型的对象 (类) 成员函数 (constructor) 构造 multimap (公开成员函数) (destructor) 析构 multimap (公开成员函数) operator= 赋值给容器 (公开成员函数) get_allocator 返回关联的分配器 (公开成员函数) 迭代器 begin cbegin (C++11) 返回指向起始的迭代器 (公开成员函数) end cend (C++11) 返回指向末尾的迭代器 (公开成员函数) rbegin crbegin (C++11) 返回指向起始的逆向迭代器 (公开成员函数) rend crend (C++11) 返回指向末尾的逆向迭代器 (公开成员函数) 容量 empty 检查容器是否为空 (公开成员函数) size 返回元素数量 (公开成员函数) max_size 返回可容纳的最大元素数 (公开成员函数) 修改器 clear 清除内容 (公开成员函数) insert 插入元素 或节点 (since C++17) (公开成员函数) insert_range (C++23) 插入元素范围 (公开成员函数) emplace (C++11) 原位构造元素 (公开成员函数) emplace_hint (C++11) 使用提示原位构造元素 (公开成员函数) erase 擦除元素 (公开成员函数) swap 交换内容 (公开成员函数) extract (C++17) 从容器提取节点 (公开成员函数) merge (C++17) 从另一容器接合节点 (公开成员函数) 查找 count 返回匹配特定键的元素数量 (公开成员函数) <span class="editsection nop 观察器
key_comp	返回比较键的函数 (公开成员函数)
value_comp	返回比较value_type 类型对象中的键的函数

非成员函数

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20 中移除) (C++20)	按字典序比较两个 multimap 的值 (函数模板)
std::swap (std::multimap)	特化 std::swap 算法 (函数模板)
erase_if (std::multimap) (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

参见

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