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

iterator erase( const_iterator pos );

iterator erase( const_iterator first, const_iterator last );

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

削除された要素を指すイテレータと参照は無効化されます。削除された要素がコンテナ内の最後の要素である場合、end() イテレータも無効化されます。他の参照やイテレータは影響を受けません。

イテレータ pos は有効かつ間接参照可能でなければなりません。したがって、end() イテレータ（有効ですが間接参照不可）を pos の値として使用することはできません。

イテレータ first は、first == last の場合、間接参照可能である必要はありません。空の範囲を削除しても何も行われません。

引数

戻り値

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

計算量

さらに、この関数呼び出しの結果としてアクティブなブロックが要素の空になる場合、— 要素ブロックの数に対して最悪で線形時間。

注記

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

例

#include <hive>
#include <print>

int main()
{
    std::hive v{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    std::println("{}", v);

    v.erase(v.begin());
    std::println("{}", v);

    v.erase(std::next(v.begin(), 2), std::next(v.begin(), 5));
    std::println("{}", v);

    // Erase all even numbers
    for (auto it{v.begin()}; it != v.end();)
        if (*it % 2 == 0)
            it = v.erase(it);
        else
            ++it;
    std::println("{}", v);
}

[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]

関連項目