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

 

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)

 

<tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody>

multiset(); explicit multiset( const Compare& comp, {{#pad:|17}} const Allocator& alloc = Allocator() );	(1)
explicit multiset( const Allocator& alloc );	(1)	(C++11以上)
	(2)
template< class InputIt > multiset( InputIt first, InputIt last, {{#pad:|8}} const Compare& comp = Compare(), {{#pad:|8}} const Allocator& alloc = Allocator() );
template< class InputIt > multiset( InputIt first, InputIt last, {{#pad:|8}} const Allocator& alloc );		(C++14以上)
multiset( const multiset& other );	(3)
multiset( const multiset& other, const Allocator& alloc );	(3)	(C++11以上)
multiset( multiset&& other );	(4)	(C++11以上)
multiset( multiset&& other, const Allocator& alloc );	(4)	(C++11以上)
	(5)
multiset( std::initializer_list<value_type> init, {{#pad:|8}} const Compare& comp = Compare(), {{#pad:|8}} const Allocator& alloc = Allocator() );		(C++11以上)
multiset( std::initializer_list<value_type> init, {{#pad:|8}} const Allocator& );		(C++14以上)

オプションでユーザ提供のアロケータ alloc または比較関数 comp を使用して、様々なデータソースから新しいコンテナを構築します。

1) 空のコンテナを構築します。

2) 範囲 [first, last) の内容を持つコンテナを構築します。

3) コピーコンストラクタ。 other の内容のコピーを持つコンテナを構築します。 alloc が指定されない場合、アロケータは std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()) を呼ぶことによって取得されます。

4) ムーブコンストラクタ。 ムーブセマンティクスを用いて other の内容を持つコンテナを構築します。 alloc が指定されない場合、アロケータは other の持つアロケータからムーブ構築によって取得されます。

5) 初期化子リスト init の内容を持つコンテナを構築します。

引数

alloc	-	このコンテナのすべてのメモリ確保に使用されるアロケータ
comp	-	キーのすべての比較に使用される比較関数
first, last	-	要素をコピーする範囲
other	-	コンテナの要素を初期化するためのソースとして使用される別のコンテナ
init	-	コンテナの要素を初期化するための初期化子リスト
型の要件
- InputIt は LegacyInputIterator の要件を満たさなければなりません。
- Compare は Compare の要件を満たさなければなりません。
- Allocator は Allocator の要件を満たさなければなりません。

計算量

1) 一定。

2) 一般的には N log(N)、ただし N = std::distance(first, last)。 指定範囲が value_comp() によってすでにソートされている場合は N に比例。

3) other のサイズに比例。

4) 一定。 alloc が指定されていて alloc != other.get_allocator() であれば比例。

5) 一般的には N log(N)、ただし N = init.size())。 指定範囲が value_comp() によってすでにソートされている場合は N に比例。

例外

Allocator::allocate の呼び出しは例外を投げるかもしれません。

ノート

コンテナのムーブ構築 (オーバーロード (4)) の後、 other を指す参照、ポインタ、イテレータ (終端イテレータは除く) は有効なまま残りますが、以後 *this 内の要素を指すようになります。 現行の標準ではこの保証は [container.requirements.general]/12 の包括的な文言によってなされていますが、より直接的な保証が LWG 2321 で検討されています。

欠陥報告

以下の動作変更欠陥報告は以前に発行された C++ 標準に遡って適用されました。

DR	適用先	発行時の動作	正しい動作
LWG 2193	C++11	the default constructor is explicit	made non-explicit

関連項目

operator=

コンテナに値を代入します (パブリックメンバ関数)