std::multiset<Key,Compare,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::multiset

成員函式

multiset::multiset multiset::~multiset         multiset::operator= multiset::get_allocator

迭代器 multiset::beginmultiset::cbegin (C++11起) multiset::endmultiset::cend (C++11起) multiset::rbeginmultiset::crbegin (C++11 起)     multiset::rendmultiset::crend (C++11起) 容量 multiset::size multiset::max_size multiset::empty 觀察器 multiset::key_comp multiset::value_comp 修改器 multiset::clear multiset::erase multiset::swap multiset::extract (C++17) multiset::merge (C++17) multiset::insert multiset::insert_range (C++23) multiset::emplace (C++11) multiset::emplace_hint (C++11) 查詢 multiset::count multiset::find multiset::contains (C++20) multiset::equal_range multiset::lower_bound multiset::upper_bound

非成員函式

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

推導指南(C++17 起)

 

iterator insert( const value_type& value );	(1)
iterator insert( value_type&& value );	(2)	(C++11 起)
	(3)
iterator insert( iterator pos, const value_type& value );			(C++11 前)
iterator insert( const_iterator pos, const value_type& value );			(C++11 起)
iterator insert( const_iterator pos, value_type&& value );		(4)	(C++11 起)
template< class InputIt > void insert( InputIt first, InputIt last );		(5)
void insert( std::initializer_list<value_type> ilist );		(6)	(C++11 起)
iterator insert( node_type&& nh );		(7)	(C++17 起)
iterator insert( const_iterator pos, node_type&& nh );		(8)	(C++17 起)

將元素插入到容器中。保留剩餘等效元素的順序。

1,2) 插入 value。如果容器中存在具有等效鍵的元素，則將其插入到該範圍的上限。

3,4) 將 value 插入到儘可能接近 pos 之前的特定位置。

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

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

7) 如果 nh 是一個空的 節點控制代碼，則不執行任何操作。否則，將 nh 所擁有的元素插入到容器中，並返回指向插入元素的迭代器。如果容器中存在包含與 nh.key() 等效鍵的元素的範圍，則將該元素插入到該範圍的末尾。如果 nh 非空且 get_allocator() != nh.get_allocator()，則行為未定義。

8) 如果 nh 是一個空的 節點控制代碼，則不執行任何操作並返回末尾迭代器。否則，將 nh 所擁有的元素插入到容器中，並返回指向與 nh.key() 等效鍵的元素的迭代器。該元素儘可能接近 pos 之前的特定位置插入。如果 nh 非空且 get_allocator() != nh.get_allocator()，則行為未定義。

沒有迭代器或引用失效。如果插入成功，則在節點控制代碼中持有元素時獲得的指向元素的指標和引用將失效，並且在該元素被提取之前獲得的指向該元素的指標和引用將變為有效。(C++17起)

引數

pos	-	指向新元素將插入位置之前的迭代器
value	-	要插入的元素值
first, last	-	定義要插入的元素源範圍的迭代器對
ilist	-	要從中插入值的初始化列表
nh	-	相容的節點控制代碼
型別要求
- InputIt 必須滿足 LegacyInputIterator 的要求。

返回值

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

5,6) (無)

7,8) 如果 nh 為空則為末尾迭代器，否則為指向插入元素的迭代器。

異常

1-4,7,8) 如果任何操作丟擲異常，則插入不產生任何效果。

5,6) 無異常安全保證。

複雜度

1,2,7) O(log(size()))

3,4,8) 如果插入發生在 pos 之前的特定位置，則為攤銷常數時間，否則為 O(log(size()))。

5,6) O(N·log(size() + N))，其中 N 是要插入的元素數量。

缺陷報告

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

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 233	C++98	pos 只是一個提示，它可能被完全忽略	插入要求 儘可能接近 pos 緊前位置
LWG 264	C++98	如果範圍 [first, last) 根據 Compare 排序，則過載 (5) 的複雜度要求為線性 範圍 [first, last) 根據 Compare 排序	在此特殊情況下 取消線性要求
LWG 371	C++98	不保證等效元素的順序	必須保留

參閱

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