std::map<Key,T,Compare,Allocator>:: erase
From ja.cppreference.net
|
iterator erase
(
iterator pos
)
;
|
(1) | (constexpr since C++26) |
|
iterator erase
(
const_iterator pos
)
;
|
(2) |
(since C++11)
(constexpr since C++26) |
| (3) | ||
|
iterator erase
(
iterator first, iterator last
)
;
|
(until C++11) | |
|
iterator erase
(
const_iterator first, const_iterator last
)
;
|
(since C++11)
(constexpr since C++26) |
|
|
size_type erase
(
const
Key
&
key
)
;
|
(4) | (constexpr since C++26) |
|
template
<
class
K
>
size_type erase ( K && x ) ; |
(5) |
(since C++23)
(constexpr since C++26) |
指定された要素をコンテナから削除します。
1,2)
pos
の位置にある要素を削除します。
3)
[
first
,
last
)
の範囲内の要素を削除します。この範囲は
*
this
内で有効な範囲でなければなりません。
4)
キーが
key
と等しい要素(存在する場合)を削除します。
5)
値
x
と等価に比較されるキーを持つ全ての要素を削除します。
このオーバーロードは、
Compare
が
transparent
であり、かつ
iterator
も
const_iterator
も
K
から暗黙的に変換できない場合にのみ、オーバーロード解決に参加します。これにより、
Key
のインスタンスを構築せずにこの関数を呼び出すことが可能になります。
削除された要素への参照とイテレータは無効化されます。その他の参照とイテレータには影響しません。
イテレータ pos は間接参照可能でなければなりません。したがって、 end() イテレータ(有効ではあるが間接参照可能ではない)は pos の値として使用することはできません。
目次パラメータ
戻り値
1-3)
削除された最後の要素に続くイテレータ。
4)
削除された要素数(0または1)。
5)
削除された要素の数。
例外
1-3)
例外を送出しない。
4,5)
Compareオブジェクトによってスローされるあらゆる例外。
計算量
インスタンス
c
が
1,2)
償却定数時間。
3)
log
(
c.
size
(
)
)
+
std::
distance
(
first, last
)
4)
log
(
c.
size
(
)
)
+
c.
count
(
key
)
5)
log
(
c.
size
(
)
)
+
c.
count
(
x
)
注記
例このコードを実行 #include <map>
#include <iostream>
int main()
{
std::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++規格に対して遡及的に適用されました。
関連項目
|