Namespaces
Variants

std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: erase

From cppreference.net

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

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

1,2) pos の位置にある要素を削除します。
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) 削除された要素数（0または1）。
5) 削除された要素の数。

例外

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

計算量

c という unordered_map のインスタンスが与えられたとき：

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_map>
#include <iostream>
int main()
{
    std::unordered_map<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
    // cから奇数をすべて削除
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

出力例: 

two four six

欠陥報告

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

DR 適用対象 公開時の動作 正しい動作
LWG 2059 C++11 オーバーロードに曖昧性があった ( 2 ) オーバーロードを追加 ( 1 )
LWG 2356 C++11 削除されない非等価要素の順序が
保持される保証がなかった 		保持が要求される

関連項目

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