std::erase_if (std::unordered_set)

 

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)

 

ヘッダー <unordered_set> で定義
template< class Key, class Hash, class KeyEqual, class Alloc,           class Pred > std::unordered_set<Key, Hash, KeyEqual, Alloc>::size_type     erase_if( std::unordered_set<Key, Hash, KeyEqual, Alloc>& c,               Pred pred );		(C++20以降)

c から、述語 pred を満たすすべての要素を消去する。

以下と等価です。

auto old_size = c.size();
for (auto first = c.begin(), last = c.end(); first != last;)
{
    if (pred(*first))
        first = c.erase(first);
    else
        ++first;
}
return old_size - c.size();

パラメーター

c	-	削除元のコンテナ
pred	-	要素が消去されるべき場合に true を返す述語

戻り値

削除された要素の数。

計算量

線形。

例

このコードを実行

#include <iostream>
#include <unordered_set>
 
void println(auto rem, auto const& container)
{
    std::cout << rem << '{';
    for (char sep[]{0, ' ', 0}; const auto& item : container)
        std::cout << sep << item, *sep = ',';
    std::cout << "}\n";
}
 
int main()
{
    std::unordered_set data{3, 3, 4, 5, 5, 6, 6, 7, 2, 1, 0};
    println("Original:\n", data);
 
    auto divisible_by_3 = [](auto const& x) { return (x % 3) == 0; };
 
    const auto count = std::erase_if(data, divisible_by_3);
 
    println("Erase all items divisible by 3:\n", data);
    std::cout << count << " items erased.\n";
}

実行結果の例

Original:
{0, 1, 2, 7, 6, 5, 4, 3}
Erase all items divisible by 3:
{1, 2, 7, 5, 4}
3 items erased.

関連項目

removeremove_if	特定の基準を満たす要素を削除する (関数テンプレート)
ranges::removeranges::remove_if (C++20)(C++20)	特定の基準を満たす要素を削除する (アルゴリズム関数オブジェクト)