名前空間
変種
操作

std::unordered_set::extract

提供: cppreference.com
 
 
 
 
node_type extract( const_iterator position );
(1) (C++17以上)
node_type extract( const key_type& x );
(2) (C++17以上)
1) position の指す要素を持つノードを切り離し、それを所有するノードハンドルを返します。
2) コンテナが x と同等なキーを持つ要素を持っていれば、その要素を持つノードをコンテナから切り離し、それを所有するノードハンドルを返します。 そうでなければ、空のノードハンドルを返します。

いずれの場合でも、要素はコピーもムーブもされません。 コンテナノードの内部ポインタが指し変えられるだけです。


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

目次

[編集] 引数

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

[編集] 戻り値

抽出した要素を所有するノードハンドル。 または、オーバーロード (2) で要素が見つからなかった場合、空のノードハンドル。

[編集] 計算量

1,2) 平均的なケースでは O(1)、ワーストケースでは O(a.size())。

[編集] ノート

extract はムーブオンリーなオブジェクトを set から取り出す唯一の方法です。

set<move_only_type> s;
s.emplace(...);
move_only_type mot = move(s.extract(s.begin()).value());

[編集]

[編集] 関連項目

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