std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::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::flat_multimap

成員型別

成員函式

flat_multimap::flat_multimap    flat_multimap::operator= 修改器 flat_multimap::clear flat_multimap::erase flat_multimap::swap flat_multimap::extract flat_multimap::replace flat_multimap::insert flat_multimap::insert_range flat_multimap::emplace flat_multimap::emplace_hint 查詢 flat_multimap::count flat_multimap::find flat_multimap::contains flat_multimap::equal_range flat_multimap::lower_bound flat_multimap::upper_bound 迭代器 flat_multimap::beginflat_multimap::cbegin flat_multimap::endflat_multimap::cend flat_multimap::rbeginflat_multimap::crbegin flat_multimap::rendflat_multimap::crend 容量 flat_multimap::size flat_multimap::max_size flat_multimap::empty 觀察器 flat_multimap::key_comp flat_multimap::keys flat_multimap::value_comp flat_multimap::values

非成員函式

swap(std::flat_multimap) erase_if(std::flat_multimap)     operator==operator<=>

輔助類

uses_allocator<std::flat_multimap>

標籤

sorted_equivalent          sorted_equivalent_t

推導指引

 

iterator insert( const value_type& value );	(1)	(C++23 起)
iterator insert( value_type&& value );	(2)	(C++23 起)
iterator insert( const_iterator pos, const value_type& value );	(3)	(C++23 起)
iterator insert( const_iterator pos, value_type&& value );	(4)	(C++23 起)
template< class P > iterator insert( P&& x );	(5)	(C++23 起)
template< class P > iterator insert( const_iterator pos, P&& x );	(6)	(C++23 起)
template< class InputIt > void insert( InputIt first, InputIt last );	(7)	(C++23 起)
template< class InputIt > void insert( std::sorted_equivalent_t, InputIt first, InputIt last );	(8)	(C++23 起)
void insert( std::initializer_list<key_type> ilist );	(9)	(C++23 起)
void insert( std::sorted_equivalent_t s, std::initializer_list<key_type> ilist );	(10)	(C++23 起)

將元素插入容器中。

1) 插入 value。等價於 return emplace(value);。

2) 插入 value。等價於 return emplace(std::move(value));。

3) 插入 value 到儘可能接近 pos 之前的某個位置。等價於 return emplace_hint(pos, value);。

4) 插入 value 到儘可能接近 pos 之前的某個位置。等價於 return emplace_hint(pos, std::move(value));。

5) 插入 x 到 *this，如同透過 emplace(std::forward<P>(x));。此過載僅在 std::is_constructible_v<pair<key_type, mapped_type>, P> 為 true 時參與過載決議。

6) 插入 x 到 *this 到儘可能接近 pos 之前的某個位置。等價於 return emplace_hint(position, std::forward<P>(x));。此過載僅在 std::is_constructible_v<pair<key_type, mapped_type>, P> 為 true 時參與過載決議。

7) 插入範圍 [first, last) 中的元素，如同順序執行以下操作：

1. 新增元素到 c，如同透過：
   for (; first != last; ++first)
   {
       value_type value = *first;
       c.keys.insert(c.keys.end(), std::move(value.first));
       c.values.insert(c.values.end(), std::move(value.second));
   }
2. 根據 value_comp 對新插入元素的範圍進行排序。
3. 將結果排序的範圍與預先存在的元素的排序範圍合併成一個單一的排序範圍。

在原地合併操作期間可能會分配記憶體。

8) 插入範圍 [first, last) 中的元素，如同順序執行以下操作：

1. 新增元素到 c，如同透過：
   for (; first != last; ++first)
   {
       value_type value = *first;
       c.keys.insert(c.keys.end(), std::move(value.first));
       c.values.insert(c.values.end(), std::move(value.second));
   }
2. 將新新增元素的排序範圍與預先存在的元素的排序範圍合併成一個單一的排序範圍。

在原地合併操作期間可能會分配記憶體。

9) 插入初始化列表 ilist 中的元素。等價於 insert(ilist.begin(), ilist.end());。

10) 插入初始化列表 ilist 中的元素。等價於 insert(s, ilist.begin(), ilist.end());。

引數

pos	-	一個迭代器，表示新元素將插入到其之前的位置
value	-	要插入的元素值
first, last	-	定義要插入的元素源範圍的迭代器對
ilist	-	一個初始化列表，從中插入值
x	-	可與鍵透明比較的任何型別的值
s	-	一個消歧標記，指示輸入序列已排序（相對於 value_comp()）
型別要求
- InputIt 必須滿足 LegacyInputIterator 的要求。

返回值

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

7-10) (無)

異常

1-6) 如果任何操作丟擲異常，則插入無效。

7-10) 無異常安全保證。(？)

複雜度

1-6) 與 size() 成線性關係。

7) N + M·log(M)，其中 N 是操作前的 size()，M 是 std::distance(first, last)。

8) 與 size() 成線性關係。

9) N + M·log(M)，其中 N 是操作前的 size()，M 是 ilist.size()。

10) 與 N 成線性關係，其中 N 是操作後的 size()。

參閱

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