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

node_type extract( const_iterator position );	(1)	(C++17以上)
node_type extract(const key_type& x );	(2)	(C++17以上)

1)position の指す要素を持つノードを切り離し、それを所有するノードハンドルを返します。

2) コンテナが x と同等なキーを持つ要素を持っていれば、その最初の要素を持つノードをコンテナから切り離し、それを所有するノードハンドルを返します。そうでなければ、空のノードハンドルを返します。

いずれの場合でも、要素はコピーもムーブもされません。コンテナノードの内部ポインタが指し変えられるだけです。ただし erase() の場合と同様に再バランスが発生する可能性はあります。

ノードの抽出は、抽出された要素を指すイテレータを無効化します。抽出された要素を指すポインタと参照は有効なままですが、要素がノードハンドルによって所有されている間は使用することができません。要素がコンテナに挿入されると、使用可能になります。

メンバ関数
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)

merge (C++17)	他のコンテナからノードを接合します (パブリックメンバ関数)[edit]
insert	要素またはノード(C++17以上)を挿入します (パブリックメンバ関数)[edit]
erase	要素を削除します (パブリックメンバ関数)[edit]

目次

position	-	このコンテナ内の有効なイテレータ
x	-	抽出するノードを識別するキー