std::erase_if (std::flat_map)

 

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::flat_map

Membertypen

Memberfunktionen

flat_map::flat_map flat_map::operator= Elementzugriff flat_map::at flat_map::operator[] Iteratoren flat_map::beginflat_map::cbegin flat_map::endflat_map::cend flat_map::rbeginflat_map::crbegin flat_map::rendflat_map::crend Suche flat_map::count flat_map::find flat_map::contains flat_map::equal_range    flat_map::lower_bound flat_map::upper_bound Kapazität flat_map::size flat_map::max_size flat_map::empty Modifizierer flat_map::clear flat_map::erase flat_map::swap flat_map::emplace flat_map::extract flat_map::replace flat_map::insert flat_map::insert_range flat_map::insert_or_assign flat_map::emplace_hint flat_map::try_emplace Observer flat_map::key_comp flat_map::keys flat_map::value_comp flat_map::values

Nicht-Member-Funktionen

operator==operator<=>         swap(std::flat_map) erase_if(std::flat_map)

Hilfsklassen

uses_allocator<std::flat_map>

Tags

sorted_unique       sorted_unique_t

Deduction Guides

 

Definiert in Header <flat_map>
template< class Key, class T, class Compare, class KeyContainer, class MappedContainer,           class Pred > std::flat_map<Key, T, Compare, KeyContainer, MappedContainer>::size_type     erase_if( std::flat_map<Key, T, Compare, KeyContainer, MappedContainer>& c,               Pred pred );		(seit C++23)

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

Das Prädikat pred ist erfüllt, wenn der Ausdruck bool(pred(std::pair<const Key&, const T&>(e))) für ein Element e in c true ist.

Key und T müssen MoveAssignable sein. Andernfalls ist das Verhalten undefiniert.

Parameter

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

Rückgabewert

Die Anzahl der gelöschten Elemente.

Komplexität

Genau c.size() Anwendungen des Prädikats pred.

Ausnahmen

Wenn erase_if eine Ausnahme auslöst, verbleibt c in einem gültigen, aber unbestimmten (möglicherweise leeren) Zustand.

Anmerkungen

Der Algorithmus ist stabil, d.h. die Reihenfolge der nicht gelöschten Elemente bleibt unverändert.

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <flat_map>
 
void println(auto rem, auto const& container)
{
    std::cout << rem << '{';
    for (char sep[]{0, ' ', 0}; const auto& [key, value] : container)
        std::cout << sep << '{' << key << ", " << value << '}', *sep = ',';
    std::cout << "}\n";
}
 
int main()
{
    std::flat_map<int, char> data
    {
        {1, 'a'}, {2, 'b'}, {3, 'c'}, {4, 'd'},
        {5, 'e'}, {4, 'f'}, {5, 'g'}, {5, 'g'},
    };
    println("Original:\n", data);
 
    const auto count = std::erase_if(data, [](const auto& item)
    {
        auto const& [key, value] = item;
        return (key & 1) == 1;
    });
 
    println("Erase items with odd keys:\n", data);
    std::cout << count << " items removed.\n";
}

Ausgabe

Original:
{{1, a}, {2, b}, {3, c}, {4, d}, {5, e}}
Erase items with odd keys:
{{2, b}, {4, d}}
3 items removed.

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)