C++ <vector> erase-Funktion
erasewird in vector verwendet, um das Element an der angegebenen Position zulöschenist die flexibelste Löschmethode in Containern.
eraseist eine Memberfunktion von Containerklassen, die verwendet wird, um ein oder mehrere Elemente an angegebenen Positionen im Container zulöschen.. Sie akzeptiert einen Iterator-Parameter.
eraseBietet die Möglichkeit, Elemente an jeder Position zu löschen, obwohl es in vector weniger effizient ist alspop_back(wobei nachfolgende Elemente verschoben werden müssen), aber es ist leistungsfähiger.
Wortdefinitionen: eraseBedeutet "erase", d. h. das Element an der angegebenen Position löschen.
Grundlegende Syntax und Parameter
eraseEs ist eine Memberfunktion von Containerklassen und erfordert einen Iterator, der die zu löschende Position angibt.
Syntaxformat
// 删除 pos 位置的元素 iterator erase(iterator pos); // 删除 [first, last) 范围内的所有元素 iterator erase(iterator first, iterator last);
Parameterbeschreibung
- Parameter:
pos- Typ: Iterator (
iterator) - Beschreibung: Die Position des zu löschenden Elements.
- Typ: Iterator (
- Parameter:
first,last- Typ: Iterator (
iterator) - Beschreibung: Die Start- und End-Iteratoren des Bereichs der zu löschenden Elemente. Der Löschbereich ist [
first,last), d. h. enthältfirstenthält nichtlast。
- Typ: Iterator (
- Rückgabewert: Gibt einen Iterator zurück, der auf die Position nach dem letzten gelöschten Element zeigt (d. h. das ursprüngliche
lastElement an der Position). - Auswirkung: Löscht das Element an der angegebenen Position, und die nachfolgenden Elemente rücken eins nach dem anderen vor.
- Hinweis:
eraseNach dem Löschen von Elementen rücken die folgenden Elemente vor, und Iteratoren können ungültig werden.
Funktionsbeschreibung
Beispiel
Lass uns das anhand einer Reihe von Beispielen gründlich meistern.eraseVerwendung.
Beispiel 1: Grundlegende Verwendung - Löschen eines einzelnen Elements
Beispiel
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Originaler Vektor: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Entferne das Element an der zweiten Position (Index 1)
auto it = numbers.begin() + 1;
numbers.erase(it);
std::cout << "Nach dem Löschen: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始 vector: 1 2 3 4 5 After deletion: 1 3 4 5
Codeanalyse:
numbers.begin() + 1Zeigt auf das zweite Element (mit Wert 2).eraseLöscht das Element an dieser Position.- Nachfolgende Elemente (3, 4, 5) rücken alle um eine Position vor.
Beispiel 2: Löschen des ersten und des letzten Elements
Nutzungbegin()undend()Das erste und das letzte Element können gelöscht werden.
Beispiel
#include <vector>
int main() {
std::vector<int> numbers = {10, 20, 30, 40, 50};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Erstes Element entfernen
numbers.erase(numbers.begin());
std::cout << "Nach dem Entfernen des ersten Elements: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Letztes Element entfernen (end() zeigt auf die Position hinter dem letzten Element)
numbers.erase(numbers.end() - 1);
std::cout << "Nach dem Entfernen des letzten Elements: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始: 10 20 30 40 50 删除第一个元素后: 20 30 40 50 删除最后一个元素后: 20 30 40
Codeanalyse:
erase(begin())Das erste Element löschen.erase(end() - 1)Das letzte Element löschen (Hinweisend()zeigt auf die Position hinter dem letzten Element).
Beispiel 3: Mehrere Elemente löschen (Bereich)
Alle Elemente innerhalb des angegebenen Bereichs können gelöscht werden.
Beispiel
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Entferne die Elemente vom zweiten bis zum fünften (Indizes 1 bis 4)
auto first = numbers.begin() + 1;
auto last = numbers.begin() + 5;
numbers.erase(first, last);
std::cout << "Nach dem Entfernen der Positionen [1, 5): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始: 1 2 3 4 5 6 7 8 9 10 删除位置 [1, 5) 后: 1 6 7 8 9 10
Codeanalyse:
erase(first, last)Entfernen vonfirstauflastalle Elemente davor.- Hier werden die Elemente an den Indizes 1, 2, 3, 4 (2, 3, 4, 5) gelöscht.
Beispiel 4: Löschen aller ungeraden Zahlen
In Kombination mit einer Schleife können Elemente, die eine Bedingung erfüllen, gelöscht werden.
Beispiel
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Alle ungeraden Zahlen entfernen
for(auto it = numbers.begin(); it != numbers.end(); ) {
if(*it % 2 == 1) { // Wenn es ungerade ist
it = numbers.erase(it); // erase gibt den Iterator zum nächsten Element zurück
} else {
++it;
}
}
std::cout << "Nach dem Entfernen ungerader Zahlen: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始: 1 2 3 4 5 6 7 8 9 10 删除奇数后: 2 4 6 8 10
Codeanalyse:
- Beim Löschen von Elementen in einer Schleife muss man darauf achten, den Iterator zu aktualisieren.
eraseGibt einen Iterator zurück, der auf das nächste Element zeigt; dies ist die richtige Vorgehensweise zum Löschen.
Beispiel 5: Das Effizienzproblem von erase
Bei Verwendung in einem vectoreraseDas Löschen von Elementen in der Mitte ist weniger effizient.
Beispiel
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// Erstes Element entfernen (ineffizient)
std::vector<int> v1;
for(int i = 0; i < N; ++i) v1.push_back(i);
auto start1 = std::chrono::high_resolution_clock::now();
while(!v1.empty()) {
v1.erase(v1.begin());
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// Entferne das letzte Element (effizient)
std::vector<int> v2;
for(int i = 0; i < N; ++i) v2.push_back(i);
auto start2 = std::chrono::high_resolution_clock::now();
while(!v2.empty()) {
v2.pop_back();
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "Entfernen vom Anfang " << N << Elemente benötigten: << duration1.count() << " Mikrosekunden" << std::endl;
std::cout << "Entfernen vom Ende " << N << Elemente benötigten: << duration2.count() << " Mikrosekunden" << std::endl;
return 0;
}
Codeanalyse:
- Das Löschen eines Elements vom Anfang eines Vektors erfordert das Verschieben aller nachfolgenden Elemente, was sehr ineffizient ist.
- Das Löschen von Elementen vom Ende (
pop_back) erfordert kein Verschieben von Elementen und ist effizient. - Wenn Sie häufig Elemente vom Anfang löschen müssen, erwägen Sie die Verwendung von
dequeoderlist。
Beispiel 6: Verwendung von erase zur Implementierung der Datenfilterung
eraseKann zum Filtern von Daten verwendet werden.
Beispiel
#include <vector>
#include <string>
// Einfaches Filtern von nicht bestandenen Noten
void filterFailing(std::vector<int>& scores) {
for(auto it = scores.begin(); it != scores.end(); ) {
if(*it < 60) {
it = scores.erase(it);
} else {
++it;
}
}
}
int main() {
std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};
std::cout << Originalpunktzahl:;
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
filterFailing(scores);
std::cout << Bestandene Punktzahl:;
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始成绩: 85 92 45 78 55 90 67 及格成绩: 85 92 78 90 67
Codeanalyse:
- Nutzung
eraseKann bedingtes Filtern implementieren. - Nicht bestandene Punktzahlen löschen (weniger als 60 Punkte).
Weitere Erweiterungen