C++ <list> erase-Funktion

C++-Containerklasse <list>


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;
}

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;
}

Erwartetes Ausführungsergebnis:

原始: 1 2 3 4 5 6 7
After deletion: 1 5 6 7

C++-Containerklasse <list>

Weitere Erweiterungen