CKTIS / C++
std::remove — logisches Entfernen von Elementen
std::remove verschiebt die beizubehaltenden Elemente an den Anfang eines Bereichs und gibt dessen neues logisches Ende zurück. Die Größe des Containers wird nicht verringert; zum tatsächlichen Entfernen der Elemente am Ende wird erase verwendet.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);
// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());std::remove aus <algorithm> verarbeitet [first, last): Elemente, für die *i == value gilt, werden logisch entfernt, während die Reihenfolge der übrigen erhalten bleibt. Der Algorithmus gibt den Iterator new_end zurück; das Ergebnis ist also [first, new_end). Die obige Deklaration zeigt die Überladung ohne Ausführungsrichtlinie für C++23; der verlinkte Working Draft wird weiterentwickelt und enthält auch spätere Änderungen.
Der Algorithmus ändert die Größe des Containers nicht. Elemente in [new_end, last) bleiben gültig, haben aber einen nicht festgelegten Zustand; betrachte sie nicht als Sammlung der entfernten Werte. Bei std::vector folgt darauf v.erase(new_end, v.end()): Das ist das Erase-Remove-Idiom.
Erforderlich sind mindestens Forward-Iteratoren und Elemente, die die Anforderungen an Move-Zuweisung erfüllen. Der Algorithmus führt genau so viele Gleichheitsvergleiche aus, wie es Eingabeelemente gibt, und hat daher lineare Komplexität. Übergib value nicht als Referenz auf ein Element des veränderten Bereichs: Durch das Verschieben kann sich dieser Wert während der Ausführung ändern.
std::remove_if wählt Elemente mithilfe eines Prädikats statt durch Gleichheit aus. Das Beispiel zeigt die Größe vor und nach erase und gibt nur die beizubehaltenden Elemente aus.
Beispiele
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> v{1, 2, 3, 2, 4};
auto new_end = std::remove(v.begin(), v.end(), 2);
std::cout << "size before erase: " << v.size() << '\n';
v.erase(new_end, v.end());
std::cout << "size after erase: " << v.size() << '\n';
for (int x : v) {
std::cout << x << '\n';
}
}
Ergebnis
size before erase: 5 size after erase: 3 1 3 4
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.