std::unordered_set<Key,Hash,KeyEqual,Allocator>:: extract

いずれの場合も、要素がコピーまたは移動されることはなく、コンテナノードの内部ポインタが再ポイントされるだけです。

ノードの抽出は、抽出された要素へのイテレータのみを無効化し、消去されなかった要素の相対的な順序は保持されます。抽出された要素へのポインタと参照は有効なままですが、要素がノードハンドルによって所有されている間は使用できません。要素がコンテナに挿入された場合、それらは使用可能になります。

パラメータ

戻り値

抽出された要素を所有する node handle 、または要素が (2,3) に見つからなかった場合は空のnode handle。

例外

計算量

注記

extract はムーブのみ可能なオブジェクトを set から取り出す唯一の方法です：

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

例

#include <algorithm>
#include <iostream>
#include <string_view>
#include <unordered_set>
void print(std::string_view comment, const auto& data)
{
    std::cout << comment;
    for (auto datum : data)
        std::cout << ' ' << datum;
    std::cout << '\n';
}
int main()
{
    std::unordered_set<int> cont{1, 2, 3};
    print("Start:", cont);
    // Extract node handle and change key
    auto nh = cont.extract(1);
    nh.value() = 4;
    print("After extract and before insert:", cont);
    // Insert node handle back
    cont.insert(std::move(nh));
    print("End:", cont);
}

Start: 1 2 3
After extract and before insert: 2 3
End: 2 3 4

関連項目