std::unordered_set<Key,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_set

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

 

	(1)
iterator erase( iterator pos );			(C++11以降) (C++23まで)
iterator erase( iterator pos )     requires(!std::same_as<iterator, const_iterator>);			(C++23から)
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にある要素を削除します。iteratorとconst_iteratorが同じ型である場合、1つのオーバーロードのみが提供されます。

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) 削除された要素の数（0または1）。

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

例外

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

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

計算量

unordered_setのインスタンス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_set>
#include <iostream>
 
int main()
{
    std::unordered_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 }

欠陥レポート

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 2059	C++11	オーバーロード(2)に曖昧さがありました	オーバーロード(1)が追加されました
LWG 2356	C++11	削除されない非等価な要素の順序が 保持されることが保証されていませんでした	保持されることが要求されました。

関連項目

clear

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