std::flat_multiset<Key,Compare,KeyContainer>::insert

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 InputIt > void insert( InputIt first, InputIt last );	(5)	(C++23から)
template< class InputIt > void insert( std::sorted_equivalent_t, InputIt first, InputIt last );	(6)	(C++23から)
void insert( std::initializer_list<key_type> ilist );	(7)	(C++23から)
void insert( std::sorted_equivalent_t s, std::initializer_list<key_type> ilist );	(8)	(C++23から)

要素をコンテナに挿入します。残りの同値な要素の順序は保持されます。

1) value を挿入します。コンテナにキーが同値な要素が存在する場合、その範囲の上限に挿入されます。return emplace(value); と同等です。

2) value を挿入します。コンテナにキーが同値な要素が存在する場合、その範囲の上限に挿入されます。return emplace(std::move(value)); と同等です。

3) pos の直前の位置に最も近い位置に value を挿入します。return emplace_hint(pos, value); と同等です。

4) pos の直前の位置に最も近い位置に value を挿入します。return emplace_hint(pos, std::move(value)); と同等です。

5) 範囲 [first, last) から要素を挿入します。これは以下の操作を逐次実行するのと同等です。

インプレースマージの段階でメモリを割り当てる可能性があります。

6) 範囲 [first, last) から要素を挿入します。insert(first, last); と同等です。

7) 初期化子リスト ilist から要素を挿入します。insert(ilist.begin(), ilist.end()); と同等です。

8) 初期化子リスト ilist から要素を挿入します。insert(s, ilist.begin(), ilist.end()); と同等です。

pos	-	新しい要素が挿入される前の位置へのイテレータ
value	-	挿入する要素の値
first, last	-	挿入する要素のソース範囲を定義するイテレータのペア
ilist	-	挿入する値の初期化子リスト
s	-	入力シーケンスが（`key_compare` に関して）ソートされていることを示す曖昧さ回避タグ
型要件
- `InputIt` は LegacyInputIterator の要件を満たす必要があります。

1-4) 挿入された要素へのイテレータ。

5-8) (なし)

1-4) 基盤となるコンテナに依存します。

5-8) 例外安全保証はありません。

1-4) 線形。

5) N + M·log(M)、ここで

N

は操作前の size() であり、M は std::distance(first, last) です。

6) 線形。

7) N + M·log(M)、ここで

N

は操作前の size() であり、M は ilist.size() です。

8) 線形。

emplace	要素を直接構築する (公開メンバ関数) [編集]
emplace_hint	ヒントを使用して要素を直接構築する (公開メンバ関数) [編集]
inserter	引数から推論された型の std::insert_iterator を作成する (関数テンプレート) [編集]

コンパイラサポート
フリースタンディングとホスト
言語
標準ライブラリ
標準ライブラリヘッダー
名前付き要件
機能テストマクロ (C++20)
言語サポートライブラリ
コンセプトライブラリ (C++20)
診断ライブラリ
メモリ管理ライブラリ
メタプログラミングライブラリ (C++11)
汎用ユーティリティライブラリ
コンテナライブラリ
イテレータライブラリ
Rangesライブラリ (C++20)
アルゴリズムライブラリ
文字列ライブラリ
テキスト処理ライブラリ
数値ライブラリ
日付と時刻ライブラリ
入出力ライブラリ
ファイルシステムライブラリ (C++17)
並行サポートライブラリ (C++11)
実行制御ライブラリ (C++26)
Technical specifications (技術仕様)
シンボルインデックス
外部ライブラリ

目次