std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::insert

 

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!= (until C++20)
推導指南 (C++17 起)

 

在標頭檔案 <unordered_map> 中定義
iterator insert( const value_type& value );	(1)	(C++11 起)
iterator insert( value_type&& value );	(2)	(C++17 起)
template< class P > iterator insert( P&& value );	(3)	(C++11 起)
iterator insert( const_iterator hint, const value_type& value );	(4)	(C++11 起)
iterator insert( const_iterator hint, value_type&& value );	(5)	(C++17 起)
template< class P > iterator insert( const_iterator hint, P&& value );	(6)	(C++11 起)
template< class InputIt > void insert( InputIt first, InputIt last );	(7)	(C++11 起)
void insert( std::initializer_list<value_type> ilist );	(8)	(C++11 起)
iterator insert( node_type&& nh );	(9)	(C++17 起)
iterator insert( const_iterator hint, node_type&& nh );	(10)	(C++17 起)

將元素插入容器中。

1-3) 插入 value。

過載 (3) 等價於 emplace(std::forward<P>(value))，且僅當 std::is_constructible<value_type, P&&>::value == true 時才參與過載決議。

4-6) 插入 value，將 hint 用作非繫結建議，指示搜尋應從何處開始。

過載 (6) 等價於 emplace_hint(hint, std::forward<P>(value))，且僅當 std::is_constructible<value_type, P&&>::value == true 時才參與過載決議。

7) 插入來自範圍 [first, last) 的元素。

如果 [first, last) 不是有效範圍，或 first 和/或 last 是指向 *this 的迭代器，則行為未定義。

8) 插入來自初始化列表 ilist 的元素。

9) 如果 nh 是空的節點控制代碼，則不執行任何操作。否則，將 nh 所擁有的元素插入容器中，並返回指向已插入元素的迭代器。如果 nh 不為空且 get_allocator() != nh.get_allocator()，則行為未定義。

10) 如果 nh 是空的節點控制代碼，則不執行任何操作並返回末尾迭代器。否則，將 nh 所擁有的元素插入容器中，並返回指向鍵等同於 nh.key() 的元素的迭代器。hint 用作非繫結建議，指示搜尋應從何處開始。如果 nh 不為空且 get_allocator() != nh.get_allocator()，則行為未定義。

如果在操作後，新元素的數量大於舊的 max_load_factor() * bucket_count()，則會進行重雜湊。
如果發生重雜湊（由於插入），所有迭代器都將失效。否則（未重雜湊），迭代器不會失效。如果插入成功，則在節點控制代碼中持有元素時獲得的指向該元素的指標和引用會失效，而在提取之前獲得的指向該元素的指標和引用會變得有效。(C++17 起)

引數

hint	-	迭代器，用作插入內容的建議位置
value	-	要插入的元素值
first, last	-	定義要插入的元素源範圍的迭代器對
ilist	-	要從中插入值的初始化列表
nh	-	相容的節點控制代碼
型別要求
- InputIt 必須滿足 LegacyInputIterator 的要求。

返回值

1-6) 指向已插入元素的迭代器。

7,8) （無）

9,10) 如果 nh 為空，則為末尾迭代器；否則為指向已插入元素的迭代器。

異常

1-6) 如果因任何原因丟擲異常，這些函式沒有效果（強異常安全保證）。

7,8) 無異常安全保證。

9,10) 如果因任何原因丟擲異常，這些函式沒有效果（強異常安全保證）。

複雜度

1-6) 平均情況：O(1)，最壞情況 O(size())。

7,8) 平均情況：O(N)，其中 N 為要插入的元素數量。最壞情況：O(N * size() + N)。

9,10) 平均情況：O(1)，最壞情況 O(size())。

缺陷報告

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

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 2005	C++11	過載 (3,6) 僅當 P 可隱式轉換為 value_type 時才參與過載 決議	僅當 value_type 可從 P&& 構造時才參與

參閱

emplace	就地構造元素 (公共成員函式)
emplace_hint	使用提示就地構造元素 (公共成員函式)
inserter	建立從引數推斷型別的std::insert_iterator (函式模板)