C++ <list> begin / end-Funktion

C++-Containerklasse <list>


beginundendist die wichtigste Iterator-Funktion in list, die verwendet wird, umdie Anfangs- und End-Iteratoren der verketteten Liste abzurufen。

beginundendsind Memberfunktionen der Container-Klasse:

  • beginGibt einen Iterator zurück, der auf das erste Element der verketteten Liste zeigtIterator
  • endgibt eine Position zurück, die auf die Stelle nach dem letzten Element der verketteten Liste zeigtIterator(Sentinel-Iterator)

Diese beiden Funktionen sind die Grundlage für die Algorithmen der C++-Standardbibliothek und bereichsbasierte for-Schleifen.

Wortdefinitionen: beginGibt "start" an,endBezeichnet "end".


Grundlegende Syntax und Parameter

Syntaxformat

iterator begin();
const_iterator begin() const;

iterator end();
const_iterator end() const;

Funktionsbeschreibung

  • Rückgabewert: begin()Gibt einen Iterator zurück, der auf das erste Element zeigt,end()Gibt den Sentinel-Iterator zurück.

Beispiel

Beispiel 1: Durchlaufen einer verknüpften Liste

Beispiel

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {10, 20, 30, 40, 50};

    // Mit einem Iterator durchlaufen
    std::cout << "Mit einem Iterator durchlaufen: ";
    for(auto it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

Erwartetes Ausführungsergebnis:

使用迭代器遍历: 10 20 30 40 50

Beispiel 2: Bereichsbasierte for-Schleife

Beispiel

#include <iostream>
#include <list>

int main() {
    std::list<std::string> names = {"Alice", "Bob", "Charlie"};

    std::cout << "Range for loop: ";
    for(const auto& name : names) {
        std::cout << name << " ";
    }
    std::cout << std::endl;

    return 0;
}

Erwartetes Ausführungsergebnis:

范围 for 循环: Alice Bob Charlie

Beispiel 3: Verwendung von STL-Algorithmen

Beispiel

#include <iostream>
#include <list>
#include <algorithm>

int main() {
    std::list<int> numbers = {5, 2, 8, 1, 9, 3};

    // Sortieren
    numbers.sort();
    std::cout << "Nach dem Sortieren: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Suchen
    auto it = std::find(numbers.begin(), numbers.end(), 8);
    if(it != numbers.end()) {
        std::cout << "Gefunden: " << *it << std::endl;
    }

    return 0;
}

Erwartetes Ausführungsergebnis:

排序后: 1 2 3 5 8 9
找到: 8

Beispiel 4: Reverse-Iteratoren

Beispiel

#include <iostream>
#include <list>

int main() {
    std::list<int> numbers = {1, 2, 3, 4, 5};

    std::cout << "Vorwärts: ";
    for(auto it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    std::cout << "Rückwärts: ";
    for(auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

Erwartetes Ausführungsergebnis:

正向: 1 2 3 4 5
反向: 5 4 3 2 1

C++-Containerklasse <list>

Weitere Erweiterungen