Wie entferne ich Elemente effizient nach Wert aus einem STL-Vektor?

Elemente aus einem STL-Vektor nach Wert löschen

Bei der Arbeit mit STL-Vektoren scheint das Entfernen eines Elements nach seinem Wert eine Grundvoraussetzung zu sein Operation, dennoch scheint es innerhalb der Vektorklasse selbst keine einfache Methode zu geben.

Die Funktion std::remove bietet eine Lösung für dieses häufig auftretende Problem Aufgabe. Es ist jedoch wichtig zu beachten, dass std::remove Elemente nicht direkt aus dem Container entfernt. Stattdessen werden Elemente, die eine bestimmte Bedingung erfüllen, an den Anfang des Containers verschoben. Um den Entfernungsprozess abzuschließen, muss dieser geänderte Container an container_type::erase übergeben werden, um die redundanten Elemente zu entfernen, die sich jetzt am Ende befinden.

Betrachten Sie das folgende Beispiel:

std::vector<int> vec;
// .. populate vec ..
int int_to_remove = n;
vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());

In diesem Beispielsweise positioniert std::remove alle Elemente, die nicht gleich int_to_remove sind, an den Anfang des Vektors und gibt einen Iterator zurück, der auf das erste Element nach diesen Elementen zeigt. Dieser Iterator wird dann als Argument für std::erase() verwendet, wodurch effektiv die verbleibenden Elemente am Ende des Vektors entfernt werden.

Das obige ist der detaillierte Inhalt vonWie entferne ich Elemente effizient nach Wert aus einem STL-Vektor?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!