std::erase_if (std::unordered_set)

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::unordered_set

Membertypen
Memberfunktionen
unordered_set::unordered_set unordered_set::~unordered_set unordered_set::operator= unordered_set::get_allocator Iteratoren unordered_set::beginunordered_set::cbegin unordered_set::endunordered_set::cend Kapazität unordered_set::size unordered_set::max_size unordered_set::empty Modifizierer 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	Suche unordered_set::count unordered_set::find unordered_set::contains (C++20) unordered_set::equal_range Bucket-Schnittstelle 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 Hash-Politik unordered_set::load_factor unordered_set::max_load_factor unordered_set::rehash unordered_set::reserve Observer unordered_set::hash_function unordered_set::key_eq
Nicht-Member-Funktionen
operator==operator!= (bis C++20)	std::swap(std::unordered_set) erase_if(std::unordered_set) (C++20)
Abzugsleitfäden (C++17)

 

Definiert in Header <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 );		(seit C++20)

Löscht alle Elemente aus c, die das Prädikat pred erfüllen.

Äquivalent zu

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();

Parameter

c	-	Container, aus dem gelöscht werden soll
pred	-	Prädikat, das true zurückgibt, wenn das Element gelöscht werden soll

Rückgabewert

Die Anzahl der gelöschten Elemente.

Komplexität

Linear.

Beispiel

Führen Sie diesen Code aus

#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";
}

Mögliche Ausgabe

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

Siehe auch

removeremove_if	entfernt Elemente, die bestimmte Kriterien erfüllen (Funktionstemplate)
ranges::removeranges::remove_if (C++20)(C++20)	entfernt Elemente, die bestimmte Kriterien erfüllen (Algorithmus-Funktionsobjekt)