std::deque<T,Allocator>:: erase

コンテナから指定された要素を削除します。

すべてのイテレータと参照は無効化されます。ただし、削除された要素がコンテナの末尾または先頭にある場合は、削除された要素へのイテレータと参照のみが無効化されます。 end() イテレータも無効化されます。ただし、削除された要素がコンテナの先頭にあり、最後の要素が削除されていない場合は除きます。

イテレータ pos は有効かつデリファレンス可能でなければなりません。したがって、 end() イテレータ（有効ではあるがデリファレンス不可能）は pos の値として使用できません。

イテレータ first は、もし first == last の場合、デリファレンス可能である必要はありません：空の範囲の削除は何も行わない操作です。

パラメータ

戻り値

削除された最後の要素に続くイテレータ。

例外

T の代入演算子によって例外がスローされない限り、例外をスローしません。

計算量

線形: T のデストラクタの呼び出し回数は削除された要素の数と同じであり、 T の代入演算子の呼び出し回数は、削除された要素より前の要素数と削除された要素より後の要素数の小さい方を超えない。

注記

コンテナ要素を述語に基づいて削除する必要がある場合、コンテナを反復処理して単項 erase を呼び出すのではなく、イテレータ範囲オーバーロードを一般的に std::remove()/std::remove_if() と共に使用して、残りの（削除されない）要素の移動回数を最小限に抑えます — これがerase-removeイディオムです。 std::erase_if() はerase-removeイディオムを置き換えます。 (C++20以降)

例

#include <deque>
#include <iostream>
void print_container(const std::deque<int>& c)
{
    for (int i : c)
        std::cout << i << ' ';
    std::cout << '\n';
}
int main()
{
    std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    print_container(c);
    c.erase(c.begin());
    print_container(c);
    c.erase(c.begin() + 2, c.begin() + 5);
    print_container(c);
    // すべての偶数を削除
    for (std::deque<int>::iterator it = c.begin(); it != c.end();)
    {
        if (*it % 2 == 0)
            it = c.erase(it);
        else
            ++it;
    }
    print_container(c);
}

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 6 7 8 9
1 7 9

欠陥報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目