WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen