Namespaces
Variants

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: erase

From cppreference.net

C++
Containers library
std::unordered_multiset
Member types
Member functions
Non-member functions
Deduction guides (C++17)
(1)
iterator erase ( iterator pos ) ;
(C++11以降)
(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)
iterator erase ( const_iterator first, const_iterator last ) ;
(3) (C++11以降)
(C++26以降constexpr)
size_type erase ( const Key & key ) ;
(4) (C++11以降)
(C++26以降constexpr)
template < class K >
size_type erase ( K && x ) ;
(5) (C++23以降)
(C++26以降constexpr)

コンテナから指定された要素を削除します。残りの要素の順序は保持されます。(これにより、コンテナを反復処理しながら個々の要素を削除することが可能になります。)

1,2) pos の位置にある要素を削除します。
iterator と const_iterator が同じ型である場合、オーバーロードは1つのみ提供されます。
3) 範囲 [ first , last ) 内の要素を削除します。この範囲は * this 内の有効な範囲でなければなりません。
4) キーが key と等しいすべての要素を削除します。
5) 値 x と等価に比較されるキーを持つ全ての要素を削除します。
このオーバーロードは、 Hash と KeyEqual の両方が transparent であり、かつ iterator も const_iterator も K から暗黙的に変換可能でない場合にのみ、オーバーロード解決に参加します。これは、そのような Hash が K と Key 型の両方で呼び出し可能であり、 KeyEqual がtransparentであることを前提としています。これらが組み合わさることで、 Key のインスタンスを構築することなくこの関数を呼び出すことが可能になります。

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

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

目次

パラメータ

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

戻り値

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

例外

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

計算量

インスタンス c が unordered_multiset のものである場合：

1,2) 平均ケース: 定数時間、最悪ケース: c. size ( ) .
3) 平均ケース: std:: distance ( first, last ) 、最悪ケース: c. size ( ) 。
4) 平均ケース: c. count ( key ) 、最悪ケース: c. size ( ) 。
5) 平均ケース: c. count ( x ) 、最悪ケース: c. size ( ) 。

注記

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

例

このコードを実行 
#include <unordered_set>
#include <iostream>
int main()
{
    std::unordered_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 2059 C++11 オーバーロードに曖昧性があった ( 2 ) オーバーロードを追加 ( 1 )
LWG 2356 C++11 削除されない非等価要素の順序が
保持される保証がなかった 		保持が要求される

関連項目

内容をクリアする
(公開メンバ関数)