std::multimap

 

C++

編譯器支援

獨立式與託管式

語言

標準函式庫

標準函式庫標頭檔

具名要求

特性測試巨集 (C++20)

語言支援函式庫

概念函式庫 (C++20)

診斷函式庫

記憶體管理函式庫

元編程函式庫 (C++11)

通用公用程式函式庫

容器函式庫

疊代器函式庫

Ranges 函式庫 (C++20)

演算法函式庫

字串函式庫

文本處理函式庫

數值函式庫

日期與時間函式庫

輸入/輸出函式庫

檔案系統函式庫 (C++17)

並行支援函式庫 (C++11)

執行控制函式庫 (C++26)

技術規範

符號索引

外部函式庫

 

容器函式庫

序列

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)

適配器 (Adaptors)

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 前)

推導指引 (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 （若使用預設比較，則為由小到大）。

鍵相互等價的鍵值對，其順序即為插入順序，且該順序不會改變。

（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	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 型別的物件 (類別)

成員函式

(建構子)	建構 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)	使用提示（hint）原地建構元素 (公開成員函式)
erase	刪除元素 (公開成員函式)
swap	交換內容 (公開成員函式)
extract (C++17)	從容器中提取節點 (公開成員函式)
merge (C++17)	從另一個容器接合（splice）節點 (公開成員函式)
查找
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_containers	202502L	(C++26)	constexpr std::multimap

缺陷報告

下列更改行為的缺陷報告追溯應用於之前的 C++ 標準。

DR	應用於	出版時的行為	正確的行為
LWG 230	C++98	Key 不強制要求為 可複製建構 (CopyConstructible) (Key 型別的鍵可能無法被建構)	Key 也被要求必須 為 CopyConstructible

參閱

map	鍵值對（key-value pairs）的集合，按鍵排序，且鍵是唯一的 (類別樣板)
unordered_multimap (C++11)	鍵值對的集合，按鍵雜湊 (類別範本)
flat_multimap (C++23)	適配兩個容器以提供按鍵排序的鍵值對集合 (類別樣板)