Fonction begin / end de C++ <list>

Classe conteneur C++ <list>


beginetendest la fonction d'itérateur la plus importante de list, utilisée pourObtenir les itérateurs de début et de fin de la liste chaînée。

beginetendsont des fonctions membres de la classe conteneur :

  • beginRenvoie un itérateur pointant vers le premier élément de la liste chaînéeItérateur
  • endrenvoie une position pointant après le dernier élément de la liste chaînéeItérateur(Itérateur sentinelle)

Ces deux fonctions sont la base des algorithmes de la bibliothèque standard C++ et des boucles for basées sur des intervalles.

Définitions de mots: beginIndique "début",endIndique « end ».


Syntaxe de base et paramètres

Format de syntaxe

iterator begin();
const_iterator begin() const;

iterator end();
const_iterator end() const;

Description de la fonction

  • Valeur de retour: begin()Renvoie un itérateur pointant vers le premier élément,end()Renvoie l'itérateur sentinelle.

Exemple

Exemple 1 : Parcours d'une liste chaînée

Exemple

#include <iostream>
#include <list>

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

    // Parcourir à l'aide d'un itérateur
    std::cout << "Parcours à l'aide d'un itérateur : ";
    for(auto it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

Résultat d'exécution attendu :

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

Exemple 2 : boucle for basée sur une plage

Exemple

#include <iostream>
#include <list>

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

    std::cout << "Boucle for basée sur une plage : ";
    for(const auto& name : names) {
        std::cout << name << " ";
    }
    std::cout << std::endl;

    return 0;
}

Résultat d'exécution attendu :

范围 for 循环: Alice Bob Charlie

Exemple 3 : Utilisation des algorithmes de la STL

Exemple

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

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

    // Trier
    numbers.sort();
    std::cout << "Après tri : ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

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

    return 0;
}

Résultat d'exécution attendu :

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

Exemple 4 : Itérateurs inverses

Exemple

#include <iostream>
#include <list>

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

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

    std::cout << "Inverse : ";
    for(auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

Résultat d'exécution attendu :

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

Classe conteneur C++ <list>

autres extensions