CKTIS / C++
std::remove_if — logisches Entfernen anhand eines Prädikats
std::remove_if verschiebt die beizubehaltenden Elemente an den Anfang eines Bereichs und gibt dessen neues logisches Ende zurück. Die Größe des Containers ändert sich nicht; bei std::vector wird das Entfernen mit erase abgeschlossen.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);
// Usage:
auto new_end = std::remove_if(first, last, pred);std::remove_if aus <algorithm> verarbeitet den Bereich [first, last). Das Prädikat pred bestimmt, welche Elemente entfernt werden: Ein als true ausgewertetes Ergebnis bedeutet, dass das Element verworfen wird. Die beizubehaltenden Elemente werden an den Anfang verschoben, ohne ihre relative Reihenfolge zu ändern. Der zurückgegebene Iterator new_end markiert das Ende der beizubehaltenden Werte.
Der Algorithmus verkleinert den Container nicht. Elemente in [new_end, last) existieren weiterhin, haben aber einen gültigen, nicht spezifizierten Zustand: Betrachte diesen Rest nicht als Sammlung der verworfenen Werte. Bei std::vector entfernt der Aufruf values.erase(new_end, values.end()) diesen Rest. Das ist das Erase-Remove-Idiom; verwende die Bereichsüberladung von erase.
Die gezeigte Überladung ohne Ausführungsrichtlinie erfordert veränderbare Iteratoren mindestens der Forward-Kategorie sowie Elemente, die die Anforderungen an Move-Zuweisung erfüllen. Das Prädikat darf das geprüfte Element nicht verändern. Für N Elemente führt der Algorithmus genau N Prädikataufrufe aus und hat lineare Komplexität.
Wird nichts verworfen, ist das Ergebnis last; wird alles verworfen oder ist der Bereich leer, ist das Ergebnis first. Das Beispiel zeigt, dass die Größe vor erase weiterhin 6 beträgt und danach 1 3 5 übrig bleiben. Die Quelle ist ein sich weiterentwickelnder Standardentwurf; diese Beschreibung und das Beispiel beschränken sich auf in C++23 verfügbare Funktionen.
Beispiele
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
auto new_end = std::remove_if(values.begin(), values.end(),
[](int x) { return x % 2 == 0; });
std::cout << "size before erase: " << values.size() << '\n';
values.erase(new_end, values.end());
std::cout << "kept:";
for (int x : values) {
std::cout << ' ' << x;
}
std::cout << '\n';
}
Ergebnis
size before erase: 6 kept: 1 3 5
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.