std::erase_if (std::flat_multiset)
Von cppreference.com
< cpp | container | flat multiset
| Definiert in Header <flat_set> |
||
| template< class Key, class Compare, class KeyContainer, class 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::as_const(e))) true ist, wobei e ein beliebiges Element in c ist.
Key muss MoveAssignable sein. Andernfalls ist das Verhalten undefiniert.
Inhalt |
[Bearbeiten] 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 |
[Bearbeiten] Rückgabewert
Die Anzahl der gelöschten Elemente.
[Bearbeiten] 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.
[Bearbeiten] Beispiel
Führen Sie diesen Code aus
#include <iostream> #include <flat_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::flat_multiset 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"; }
Ausgabe
Original:
{0, 1, 2, 3, 3, 4, 5, 5, 6, 6, 7}
Erase all items divisible by 3:
{1, 2, 4, 5, 5, 7}
5 items erased.[Bearbeiten] Siehe auch
| entfernt Elemente, die bestimmte Kriterien erfüllen (Funktionstemplate) | |
| (C++20)(C++20) |
entfernt Elemente, die bestimmte Kriterien erfüllen (Algorithmus-Funktionsobjekt) |