std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::insert

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

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) pos の直前の位置に最も近い位置に value を挿入します。return emplace_hint(pos, value); と同等です。

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

5) emplace(std::forward<P>(x)); によるかのように、*this に x を挿入します。このオーバーロードは、std::is_constructible_v<pair<key_type, mapped_type>, P> が true の場合にのみ、オーバーロード解決に参加します。

6) pos の直前の位置に最も近い位置に、*this に x を挿入します。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 を作成する (関数テンプレート)