std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: erase
From ja.cppreference.net
<
cpp
|
container
|
unordered map
|
iterator erase
(
iterator pos
)
;
|
(1) |
(C++11以降)
(constexpr C++26以降) |
|
iterator erase
(
const_iterator pos
)
;
|
(2) |
(C++11以降)
(constexpr C++26以降) |
|
iterator erase
(
const_iterator first, const_iterator last
)
;
|
(3) |
(C++11以降)
(constexpr C++26以降) |
|
size_type erase
(
const
Key
&
key
)
;
|
(4) |
(C++11以降)
(constexpr C++26以降) |
|
template
<
class
K
>
size_type erase ( K && x ) ; |
(5) |
(C++23以降)
(constexpr C++26以降) |
コンテナから指定された要素を削除します。残りの要素の順序は保持されます。(これにより、コンテナを反復処理しながら個々の要素を削除することが可能になります。)
1,2)
pos
の位置にある要素を削除します。
3)
範囲
[
first
,
last
)
内の要素を削除します。この範囲は
*
this
内の有効な範囲でなければなりません。
4)
キーが
key
と等しい要素が存在する場合、その要素を削除します。
5)
値
x
と等価と比較されるキーを持つ全ての要素を削除します。
このオーバーロードは、
Hash
と
KeyEqual
の両方が
transparent
であり、かつ
iterator
も
const_iterator
も
K
から暗黙的に変換可能でない場合にのみ、オーバーロード解決に参加します。これは、そのような
Hash
が
K
型と
Key
型の両方で呼び出し可能であり、
KeyEqual
がtransparentであることを前提としています。これらが組み合わさることで、
Key
のインスタンスを構築することなくこの関数を呼び出すことが可能になります。
削除された要素への参照とイテレータは無効化されます。その他のイテレータと参照は無効化されません。
イテレータ pos はデリファレンス可能でなければなりません。したがって、 end() イテレータ（有効ではあるがデリファレンス可能ではない）は pos の値として使用することはできません。
目次パラメータ
戻り値
1-3)
削除された最後の要素に続くイテレータ。
4)
削除された要素数（0または1）。
5)
削除された要素の数。
例外
1-3)
例外を送出しない。
4,5)
HashおよびKeyEqualオブジェクトによってスローされるあらゆる例外。
計算量
c
という
1,2)
平均ケース: 定数時間、最悪ケース:
c.
size
(
)
。
4)
平均ケース:
c.
count
(
key
)
、最悪ケース:
c.
size
(
)
。
5)
平均ケース:
c.
count
(
x
)
、最悪ケース:
c.
size
(
)
。
注記
例このコードを実行 #include <unordered_map>
#include <iostream>
int main()
{
std::unordered_map<int, std::string> map =
{
{1, "one"}, {2, "two"}, {3, "three"},
{4, "four"}, {5, "five"}, {6, "six"}
};
// erase all odd keys from map
for (auto it = map.begin(); it != map.end();)
{
if (it->first % 2 != 0)
it = map.erase(it);
else
++it;
}
for (const auto& pair : map)
std::cout << pair.second << ' ';
std::cout << '\n';
}
出力例: two four six
欠陥報告以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。
関連項目
|