std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::extract
提供: cppreference.com
< cpp | container | unordered multimap
| node_type extract( const_iterator position ); |
(1) | (C++17以上) |
| node_type extract( const key_type& x ); |
(2) | (C++17以上) |
いずれの場合でも、要素はコピーもムーブもされません。 コンテナノードの内部ポインタが指し変えられるだけです。
ノードの抽出は、抽出された要素を指すイテレータだけを無効化します。 削除されなかった要素の相対順序は維持されます。 抽出された要素を指すポインタと参照は有効なままですが、要素がノードハンドルによって所有されている間は使用することができません。 要素がコンテナに挿入されると、使用可能になります。
目次 |
[編集] 引数
| position | - | このコンテナ内の有効なイテレータ |
| x | - | 抽出するノードを識別するキー |
[編集] 戻り値
抽出した要素を所有するノードハンドル。 または、オーバーロード (2) で要素が見つからなかった場合、空のノードハンドル。
[編集] 計算量
1,2) 平均的なケースでは O(1)、ワーストケースでは O(a.size())。
[編集] ノート
extract は再確保なしでマップ要素のキーを変更する唯一の方法です。
map<int, string> m{{1, "mango"}, {2, "papaya"}, {3, "guava"}}; auto nh = m.extract(2); nh.key() = 4; m.insert(move(nh)); // m == {{1, "mango"}, {3, "guava"}, {4, "papaya"}}
[編集] 例
| This section is incomplete Reason: no example |
[編集] 関連項目
| (C++17) |
他のコンテナからノードを接合します (パブリックメンバ関数) |
| 要素またはノード (C++17以上)を挿入します (パブリックメンバ関数) | |
| 要素を削除します (パブリックメンバ関数) |
