Namespaces
Variants

std::multiset<Key,Compare,Allocator>:: erase

From cppreference.net

C++
Containers library
std::multiset
Member functions
Non-member functions
Deduction guides (C++17)
(1)
iterator erase ( iterator pos ) ;
(C++23まで)
iterator erase ( iterator pos )
requires ( ! std:: same_as < iterator, const_iterator > ) ;
(C++23から)
(C++26からconstexpr)
iterator erase ( const_iterator pos ) ;
(2) (C++11から)
(C++26からconstexpr)
(3)
iterator erase ( iterator first, iterator last ) ;
(C++11まで)
iterator erase ( const_iterator first, const_iterator last ) ;
(C++11から)
(C++26からconstexpr)
size_type erase ( const Key & key ) ;
(4) (C++26からconstexpr)
template < class K >
size_type erase ( K && x ) ;
(5) (C++23から)
(C++26からconstexpr)

指定された要素をコンテナから削除します。残った同等の要素の順序は保持されます。

1,2) pos の位置にある要素を削除します。

iterator と const_iterator が同じ型である場合、オーバーロードは1つのみ提供されます。

(C++11以降)
3) [ first , last ) の範囲内の要素を削除します。この範囲は * this 内で有効な範囲でなければなりません。
4) キーが key と等しいすべての要素を削除します。
5) 値 x と等価と比較されるキーを持つ全ての要素を削除します。
このオーバーロードは、 Compare が transparent であり、かつ iterator も const_iterator も K から暗黙的に変換できない場合にのみ、オーバーロード解決に参加します。これにより、 Key のインスタンスを構築せずにこの関数を呼び出すことが可能になります。

削除された要素への参照とイテレータは無効化されます。その他の参照とイテレータには影響しません。

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

目次

パラメータ

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

戻り値

1-3) 削除された最後の要素に続くイテレータ。
4) 削除された要素の数。
5) 削除された要素の数。

例外

1-3) 例外を送出しない。
4,5) Compare オブジェクトによってスローされるあらゆる例外。

計算量

インスタンス c が与えられた multiset の場合：

1,2) 償却定数時間。
3) log ( c. size ( ) ) + std:: distance ( first, last )
4) log ( c. size ( ) ) + c. count ( key )
5) log ( c. size ( ) ) + c. count ( x )

注記

機能テスト マクロ 値 標準 機能
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) 連想コンテナおよび非順序連想コンテナにおける 連想コンテナ と 非順序連想コンテナ での異種型削除; ( 5 ) オーバーロード

例

このコードを実行 
#include <set>
#include <iostream>
int main()
{
    std::multiset<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 1 2 2 3 3 4 4 }
Erase all odd numbers:
c = { 2 2 4 4 }
Erase 1, erased count: 0
Erase 2, erased count: 2
Erase 2, erased count: 0
c = { 4 4 }

不具合報告

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

DR 適用対象 公開時の動作 正しい動作
LWG 130 C++98 オーバーロード ( 1 ) および ( 3 ) の戻り値の型が void であった
（シーケンスコンテナの erase() 要件と一貫性がない） 		iterator に修正
LWG 371 C++98 削除されない同等の要素の順序が
保持されることが保証されていなかった 		保持されることが要求される
LWG 2059 C++11 オーバーロード ( 1 ) をオーバーロード ( 2 ) で置き換えたことにより
新たな曖昧性が生じた 		オーバーロード ( 1 ) を再度追加

関連項目

内容をクリアする
(public member function)