名前空間
変種
操作

std::flat_set<Key,Compare,KeyContainer>::erase

From cppreference.com
< cpp‎ | container‎ | flat set
 
 
 
 
iterator erase( iterator position );
(1) (C++23から)
iterator erase( const_iterator pos );
(2) (C++23から)
iterator erase( const_iterator first, const_iterator last );
(3) (C++23から)
size_type erase( const Key& key );
(4) (C++23から)
template< class K >
size_type erase( K&& x );
(5) (C++23から)

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

1,2) pos の位置にある要素を削除します。
3) *this内の有効な範囲である範囲[firstlast)の要素を削除します。
4) keyに相当するキーを持つ要素(存在する場合)を削除します。
5)x と比較して同値であるキーを持つすべての要素を削除します。このオーバーロードは、修飾子付きID Compare::is_transparent が有効で型を示す場合、かつ iteratorconst_iteratorK から暗黙的に変換可能でない場合にのみ、オーバーロード解決に参加します。これにより、Key のインスタンスを構築せずにこの関数を呼び出すことができます。

イテレータ pos は有効で逆参照可能である必要があります。したがって、end() イテレータ(有効ですが逆参照可能ではありません)は pos の値として使用することはできません。

目次

[編集] パラメータ

pos - 削除する要素へのイテレータ
first, last - 削除する要素の範囲を定義するイテレータのペア
key - 削除する要素のキー値
x - 削除する要素を示すキーと透明に比較できる任意の型の値

[編集] 戻り値

1-3) 削除された最後の要素の後のイテレータ。
4) 削除された要素の数(0または1)。
5) 削除された要素の数。

[編集] 例外

1-3) 例外はスローされません。
4,5) Compare オブジェクトによってスローされる可能性のある例外。

[編集] 計算量

基盤となるコンテナに依存します。通常は線形時間です。

[編集]

#include <flat_set>
#include <iostream>
 
int main()
{
    std::flat_set<int> c = {1, 2, 3, 4, 1, 2, 3, 4};
 
    auto print = [&c]
    {
        std::cout << "c = { ";
        for (int n : c)
            std::cout << n << ' ';
        std::cout << "}\n";
    };
    print();
 
    std::cout << "Erase all odd numbers:\n";
    for (auto it = c.begin(); it != c.end();)
    {
        if (*it % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    print();
 
    std::cout << "Erase 1, erased count: " << c.erase(1) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    print();
}

出力

c = { 1 2 3 4 }
Erase all odd numbers:
c = { 2 4 }
Erase 1, erased count: 0
Erase 2, erased count: 1
Erase 2, erased count: 0
c = { 4 }

[編集] 関連項目

内容をクリアする
(公開メンバ関数) [編集]
English 日本語 中文(简体) 中文(繁體)