std::multimap

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏(C++20)

语言支持库

概念库(C++20)

诊断库

内存管理库

元编程库(C++11)

通用工具库

容器库

迭代器库

范围库(C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库(C++17)

并发支持库(C++11)

执行控制库(C++26)

技术规范

符号索引

外部库

 

容器库

node-handle (C++17)

序列容器

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联容器

set

multiset

map

multimap

无序关联容器

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

容器适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::multimap

成员函数

multimap::multimap multimap::~multimap        multimap::operator= multimap::get_allocator

迭代器 multimap::beginmultimap::cbegin (C++11) multimap::endmultimap::cend (C++11) multimap::rbeginmultimap::crbegin (C++11)    multimap::rendmultimap::crend (C++11) 容量 multimap::size multimap::max_size multimap::empty 观察器 multimap::key_comp multimap::value_comp 修改器 multimap::clear multimap::insert multimap::erase multimap::swap multimap::merge (C++17) multimap::insert_range (C++23) multimap::emplace (C++11) multimap::emplace_hint (C++11) multimap::extract (C++17) 查找 multimap::count multimap::find multimap::contains (C++20) multimap::equal_range multimap::lower_bound multimap::upper_bound

非成员函数

operator==operator<=> (C++20) std::swap(std::multimap) erase_if(std::multimap) (C++20)   operator!=operator<operator>operator<=operator>= (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)

推导指引(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 起)

multimap 是关联容器，含有键值对的已排序列表，同时容许多个元素拥有同一键。按照应用到键的比较函数 Compare 排序。搜索、插入和移除操作拥有对数复杂度。

std::multimap 的迭代器以键的非降序进行迭代，其中非降序由构造时所用的比较函数定义。就是说，给定

• m，为 std::multimap
• it_l 和 it_r，到 m 的可解引用迭代器，其中 it_l < it_r。

m.value_comp()(*it_r, *it_l)==false（使用默认比较函数时为从小到大）。

拥有等价键的键值对的顺序就是插入顺序，且不会更改。

(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，因为任何动态分配的存储都必须在相同的常量表达式求值中释放。

(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 的老式双向迭代器(LegacyBidirectionalIterator) 和常量表达式迭代器(ConstexprIterator) (C++26 起)
const_iterator	指向 const value_type 的老式双向迭代器(LegacyBidirectionalIterator) 和常量表达式迭代器(ConstexprIterator) (C++26 起)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type(C++17 起)	表示容器节点的节点句柄特化

成员类

value_compare

比较 value_type 类型的对象 (类)

成员函数

(构造函数)	构造 multimap (公开成员函数)
(析构函数)	析构 multimap (公开成员函数)
operator=	将值赋给容器 (公开成员函数)
get_allocator	返回关联的分配器 (公开成员函数)
迭代器
begincbegin (C++11)	返回指向起始的迭代器 (公开成员函数)
endcend (C++11)	返回指向末尾的迭代器 (公开成员函数)
rbegincrbegin (C++11)	返回指向起始的逆向迭代器 (公开成员函数)
rendcrend (C++11)	返回指向末尾的逆向迭代器 (公开成员函数)
容量
empty	检查容器是否为空 (公开成员函数)
size	返回元素数 (公开成员函数)
max_size	返回可容纳的最大元素数 (公开成员函数)
修改器
clear	清除内容 (公开成员函数)
insert	插入元素或节点(C++17 起) (公开成员函数)
insert_range (C++23)	插入元素范围 (公开成员函数)
emplace (C++11)	原位构造元素 (公开成员函数)
emplace_hint (C++11)	使用提示原位构造元素 (公开成员函数)
erase	擦除元素 (公开成员函数)
swap	交换内容 (公开成员函数)
extract (C++17)	提取容器中的节点 (公开成员函数)
merge (C++17)	从另一容器合并节点 (公开成员函数)
查找
count	返回匹配特定键的元素数量 (公开成员函数)
find	寻找带有特定键的元素 (公开成员函数)
contains (C++20)	检查容器是否含有带特定键的元素 (公开成员函数)
equal_range	返回匹配特定键的元素范围 (公开成员函数)
lower_bound	返回指向首个不小于 给定键的元素的迭代器 (公开成员函数)
upper_bound	返回指向首个大于 给定键的元素的迭代器 (公开成员函数)
观察器
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)	constexprstd::multimap

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 230	C++98	Key 不需要满足可复制构造(CopyConstructible) （因此不保证能构造 Key 类型的键）	Key 也需要满足 可复制构造(CopyConstructible)

参阅

map	键值对的集合，按照键排序，键是唯一的 (类模板)
unordered_multimap (C++11 起)	键值对的集合，按照键生成散列 (类模板)
flat_multimap (C++23)	适配两个容器以提供按键排序的键值对集合 (类模板)