std::unordered_multimap

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (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)

介面卡

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::unordered_multimap

成員型別
成員函式
unordered_multimap::unordered_multimap unordered_multimap::~unordered_multimap    unordered_multimap::operator= unordered_multimap::get_allocator 迭代器 unordered_multimap::beginunordered_multimap::cbegin unordered_multimap::endunordered_multimap::cend 容量 unordered_multimap::size unordered_multimap::max_size unordered_multimap::empty 修改器 unordered_multimap::clear unordered_multimap::insert unordered_multimap::insert_range (C++23) unordered_multimap::emplace unordered_multimap::emplace_hint unordered_multimap::erase unordered_multimap::swap unordered_multimap::extract (C++17) unordered_multimap::merge (C++17)	查詢 unordered_multimap::count unordered_multimap::find unordered_multimap::contains (C++20) unordered_multimap::equal_range 桶介面 unordered_multimap::begin(size_type)unordered_multimap::cbegin(size_type) unordered_multimap::end(size_type)unordered_multimap::cend(size_type) unordered_multimap::bucket_count unordered_multimap::max_bucket_count unordered_multimap::bucket_size unordered_multimap::bucket 雜湊策略 unordered_multimap::load_factor unordered_multimap::max_load_factor unordered_multimap::rehash unordered_multimap::reserve 觀察器 unordered_multimap::hash_function unordered_multimap::key_eq
非成員函式
std::swap(std::unordered_multimap) erase_if(std::unordered_multimap) (C++20)	operator==operator!= (直到 C++20)
推導指南 (C++17 起)

 

在標頭檔案 <unordered_map> 中定義
template<     class Key,     class T,     class Hash = std::hash<Key>,     class KeyEqual = std::equal_to<Key>,     class Allocator = std::allocator<std::pair<const Key, T>> > class unordered_multimap;	(1)	(C++11 起)
namespace pmr {     template<         class Key,         class T,         class Hash = std::hash<Key>,         class Pred = std::equal_to<Key>     > using unordered_multimap =           std::unordered_multimap<Key, T, Hash, Pred,               std::pmr::polymorphic_allocator<std::pair<const Key, T>>>; }	(2)	(C++17 起)

std::unordered_multimap 是一個無序關聯容器，支援等價鍵（`unordered_multimap` 可以包含每個鍵值的多個副本），並將另一種型別的值與鍵關聯起來。`unordered_multimap` 類支援前向迭代器。搜尋、插入和刪除操作的平均時間複雜度是常數。

在內部，元素不按任何特定順序排序，而是組織成桶。元素被放入哪個桶完全取決於其鍵的雜湊值。這允許快速訪問單個元素，因為一旦計算出雜湊值，它就指向元素所放置的精確桶。

此容器的迭代順序不要求穩定（因此，例如，std::equal 不能用於比較兩個 std::unordered_multimap），除非每組鍵比較*等價*（使用 key_eq() 作為比較器比較相等）的元素在迭代順序中形成一個連續的子範圍，也可以透過 equal_range() 訪問。

std::unordered_multimap 滿足 Container、AllocatorAwareContainer 和 UnorderedAssociativeContainer 的要求。

std::unordered_multimap 的所有成員函式都是 constexpr：可以在常量表達式的求值中建立和使用 std::unordered_multimap 物件。 然而，`std::unordered_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）
hasher	Hash
key_equal	KeyEqual
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	LegacyForwardIterator 和 ConstexprIterator(C++26 起) 到 value_type
const_iterator	LegacyForwardIterator 和 ConstexprIterator(C++26 起) 到 const value_type
local_iterator	一種迭代器型別，其類別、值、差值、指標和 引用型別與 iterator 相同。此迭代器 可用於迭代單個桶，但不能跨桶迭代
const_local_iterator	一種迭代器型別，其類別、值、差值、指標和 引用型別與 const_iterator 相同。此迭代器 可用於迭代單個桶，但不能跨桶迭代
node_type (C++17 起)	節點控制代碼 的特化，表示容器節點

成員函式

(建構函式)	構造 unordered_multimap (public member function)
(解構函式)	銷燬 unordered_multimap (public member function)
operator=	將值賦給容器 (public member function)
get_allocator	返回關聯的分配器 (public member function)
迭代器
begincbegin	返回指向起始的迭代器 (public member function)
endcend	返回指向末尾的迭代器 (public member function)
容量
empty	檢查容器是否為空 (public member function)
size	返回元素數量 (public member function)
max_size	返回元素的最大可能數量 (public member function)
修改器
clear	清除內容 (public member function)
insert	插入元素 或節點(C++17 起) (public member function)
insert_range (C++23)	插入元素範圍 (public member function)
emplace	就地構造元素 (public member function)
emplace_hint	使用提示就地構造元素 (public member function)
erase	擦除元素 (public member function)
swap	交換內容 (public member function)
extract (C++17)	從容器中提取節點 (public member function)
merge (C++17)	從另一個容器拼接節點 (public member function)
查詢
count	返回匹配特定鍵的元素數量 (public member function)
find	查詢具有特定鍵的元素 (public member function)
contains (C++20)	檢查容器是否包含具有特定鍵的元素 (public member function)
equal_range	返回與特定鍵匹配的元素範圍 (public member function)
桶介面
begin(size_type)cbegin(size_type)	返回指向指定桶開頭的迭代器 (public member function)
end(size_type)cend(size_type)	返回指向指定桶末尾的迭代器 (public member function)
bucket_count	返回桶的數量 (public member function)
max_bucket_count	返回最大桶數量 (public member function)
bucket_size	返回特定桶中的元素數量 (public member function)
bucket	返回特定鍵的桶 (public member function)
雜湊策略
load_factor	返回每個桶的平均元素數量 (public member function)
max_load_factor	管理每個桶的最大平均元素數量 (public member function)
rehash	至少保留指定數量的桶並重新生成雜湊表 (public member function)
reserve	為至少指定數量的元素保留空間並重新生成雜湊表 (public member function)
觀察器
hash_function	返回用於雜湊鍵的函式 (public member function)
key_eq	返回用於比較鍵是否相等的函式 (public member function)

非成員函式

operator==operator!= (C++11起)(C++11起)(C++20中移除)	比較 unordered_multimap 中的值 (函式模板)
std::swap(std::unordered_multimap) (C++11)	特化 std::swap 演算法 (函式模板)
erase_if(std::unordered_multimap) (C++20)	擦除所有滿足特定標準的元素 (函式模板)

推導指引

(C++17 起)

注意

特性測試宏	值	標準	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的範圍構造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::unordered_multimap

缺陷報告

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

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 2050	C++11	reference、const_reference、pointer 和 const_pointer 的定義基於 allocator_type	基於 value_type 和 std::allocator_traits

另請參見

unordered_map (C++11)	鍵值對的集合，按鍵雜湊，鍵是唯一的 (類模板)
multimap	鍵值對的集合，按鍵排序 (類模板)
flat_multimap (C++23)	適配兩個容器以提供按鍵排序的鍵值對集合 (類模板)