C++ <list> erase-Funktion
erasewird in list verwendet fürdas Löschen von Elementen an angegebenen Positionender Funktion.
eraseEs ist eine Memberfunktion der Container-Klasse, die verwendet wird, um ein oder mehrere Elemente an einer angegebenen Position in der verketteten Liste zu löschen.
In der Liste,eraseIhre Zeitkomplexität ist O(1), da sie nur das Anpassen von Zeigern erfordert.
Wortdefinitionen: eraseEs bedeutet "erase", d. h. das Löschen des Elements an der angegebenen Position.
Grundlegende Syntax und Parameter
eraseist eine Memberfunktion der Container-Klasse.
Syntaxformat
iterator erase(iterator pos); iterator erase(iterator first, iterator last);
Parameterbeschreibung
- Parameter:
pos- Position des zu löschenden Elements - Parameter:
first, last- Bereich der zu löschenden Elemente
Funktionsbeschreibung
- Rückgabewert: Gibt einen Iterator zurück, der auf das nächste Element zeigt.
- Effekt: löscht das Element an der angegebenen Position.
Beispiel
Beispiel 1: Löschen eines einzelnen Elements
Beispiel
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Entferne das zweite Element
auto it = std::next(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;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Entferne das zweite Element
auto it = std::next(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:
原始: 1 2 3 4 5 After deletion: 1 3 4 5
Beispiel 2: Löschen mehrerer Elemente
Beispiel
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5, 6, 7};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Lösche das 2. bis 4. Element
auto first = std::next(numbers.begin(), 1);
auto last = std::next(numbers.begin(), 4);
numbers.erase(first, last);
std::cout << "Nach dem Löschen: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5, 6, 7};
std::cout << "Original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Lösche das 2. bis 4. Element
auto first = std::next(numbers.begin(), 1);
auto last = std::next(numbers.begin(), 4);
numbers.erase(first, last);
std::cout << "Nach dem Löschen: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Erwartetes Ausführungsergebnis:
原始: 1 2 3 4 5 6 7 After deletion: 1 5 6 7
Weitere Erweiterungen