std::multiset<Key,Compare,Allocator>::insert

 

C++

言語

標準ライブラリヘッダ

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

名前付き要件

言語サポートライブラリ

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

診断ライブラリ

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

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

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

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

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

span (C++20)

 

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::empty

multiset::size

multiset::max_size

変更

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

multiset::extract (C++17)

multiset::merge (C++17)

検索

multiset::count

multiset::find

multiset::contains (C++20)

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

観察

multiset::key_comp

multiset::value_comp

非メンバ関数

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20未満)(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 hint, const value_type& value );			(C++11未満)
iterator insert( const_iterator hint, const value_type& value );			(C++11以上)
iterator insert( const_iterator hint, 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 hint, node_type&& nh);		(8)	(C++17以上)

要素をコンテナに挿入します。

1-2)value を挿入します。 等しいキーを持つ要素がコンテナ内にある場合、挿入はその範囲の upper bound に行われます。

3-4)hint (の直前(C++11以上)) に可能な限り近い位置に value を挿入します。

5) 範囲 [first, last) から要素を挿入します。

6) 初期化子リスト ilist から要素を挿入します。

7)nh が空のノードハンドルの場合は、何もしません。 そうでなければ、nh によって所有されている要素がコンテナに挿入され、挿入された要素を指すイテレータを返します。 nh.key() と等しいキーを持つ要素を含む範囲がコンテナ内に存在する場合、要素はその範囲の終端に挿入されます。 nh が空でなく、 get_allocator()!= nh.get_allocator() の場合、動作は未定義です。

8)nh が空のノードハンドルの場合は、何もせず、終端イテレータを返します。 そうでなければ、 nh によって所有されている要素をコンテナに挿入し、 nh.key() と等しいキーを持つ要素を指すイテレータを返します。 要素は hint の直前の位置に可能な限り近い位置に挿入されます。 nh が空でなく、 get_allocator()!= nh.get_allocator() の場合、動作は未定義です。

どのイテレータも参照も無効化されません。 挿入が成功した場合、ノードハンドルに保持されている間に取得された要素へのポインタおよび参照は無効化され、抽出する前に取得された要素へのポインタおよび参照は有効なまま残されます。(C++17以上)

引数

hint	-	検索を開始する位置の提案として使用されるイテレータ (C++11未満) 前に新しい要素が挿入される位置を指すイテレータ (C++11以上)
value	-	挿入する要素の値
first, last	-	挿入する要素の範囲
ilist	-	挿入する値の初期化子リスト
nh	-	互換性のあるノードハンドル
型の要件
- InputIt は LegacyInputIterator の要件を満たさなければなりません。

戻り値

1-4) 挿入された要素を指すイテレータを返します。

5-6) (なし)

7,8)nh が空の場合は終端イテレータ、そうでなければ挿入された要素を指すイテレータ。

例外

1-4) 何らかの操作によって例外が投げられた場合、挿入は効果を持ちません。

計算量

1-2) コンテナのサイズの対数、O(log(size())).

3-4) 挿入が hint の直後の位置に行われた場合、償却定数時間。 そうでなければ、コンテナのサイズの対数。	(C++11未満)
3-4) 挿入が hint の直前の位置に行われた場合、償却定数時間。 そうでなければ、コンテナのサイズの対数。	(C++11以上)

5-6)O(N*log(size() + N))、ただし N は挿入する要素の数です。

7) コンテナのサイズの対数、O(log(size()))。

8) 挿入が hint の直前の位置に行われた場合、償却定数時間。 そうでなければ、コンテナのサイズの対数。

関連項目

emplace (C++11)	要素をその場で構築します (パブリックメンバ関数)
emplace_hint (C++11)	ヒントを使用して要素をその場で構築します (パブリックメンバ関数)