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

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

連想

set

multiset

map

multimap

非順序連想

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

アダプタ

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::unordered_multimap

メンバ型
メンバ関数
unordered_multimap::unordered_multimap unordered_multimap::~unordered_multimap    unordered_multimap::operator= unordered_multimap::get_allocator イテレータ unordered_multimap::beginunordered_multimap::cbegin unordered_multimap::endunordered_multimap::cend 容量 unordered_multimap::size unordered_multimap::max_size unordered_multimap::empty 変更 unordered_multimap::clear unordered_multimap::insert unordered_multimap::insert_range (C++23) unordered_multimap::emplace unordered_multimap::emplace_hint unordered_multimap::erase unordered_multimap::swap unordered_multimap::extract (C++17) unordered_multimap::merge (C++17)	検索 unordered_multimap::count unordered_multimap::find unordered_multimap::contains (C++20) unordered_multimap::equal_range バケットインターフェース unordered_multimap::begin(size_type)unordered_multimap::cbegin(size_type) unordered_multimap::end(size_type)unordered_multimap::cend(size_type) unordered_multimap::bucket_count unordered_multimap::max_bucket_count unordered_multimap::bucket_size unordered_multimap::bucket ハッシュポリシー unordered_multimap::load_factor unordered_multimap::max_load_factor unordered_multimap::rehash unordered_multimap::reserve 監視 unordered_multimap::hash_function unordered_multimap::key_eq
非メンバ関数
std::swap(std::unordered_multimap) erase_if(std::unordered_multimap) (C++20)	operator==operator!= (C++20まで)
推論補助 (C++17)

 

iterator erase( iterator pos );	(1)	(C++11以降)
iterator erase( const_iterator pos );	(2)	(C++11以降)
iterator erase( const_iterator first, const_iterator last );	(3)	(C++11以降)
size_type erase( const Key& key );	(4)	(C++11以降)
template< class K > size_type erase( K&& x );	(5)	(C++23から)

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

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

3) *this内の有効な範囲である範囲[first, last)の要素を削除します。

4) key と同値なキーを持つすべての要素を削除します。

5) xの値と**等価**であるキーを持つすべての要素を削除します。このオーバーロードは、Hash::is_transparentとKeyEqual::is_transparentが有効で、それぞれが型を示し、かつiteratorもconst_iteratorもKから暗黙的に変換可能でない場合にのみ、オーバーロード解決に参加します。これは、このようなHashがKとKeyの両方の型で呼び出し可能であり、KeyEqualが透明であると仮定しており、これにより、Keyのインスタンスを構築せずにこの関数を呼び出すことができます。

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

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

パラメータ

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

戻り値

1-3) 削除された最後の要素の後のイテレータ。

4) 削除された要素の数。

5) 削除された要素の数。

例外

1-3) 例外はスローされません。

4,5) HashおよびKeyEqualオブジェクトによってスローされる例外。

計算量

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

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_multimap<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
 
    // erase all odd numbers from 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	削除されない非等価な要素の順序が 保持されることが保証されていませんでした	保持されることが要求されました。

関連項目

clear

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