Fonction begin / end de <array> en C++

C++ classe conteneur <array>


beginetendC'est la fonction d'itérateur la plus importante dans array, utilisée pourObtenir les itérateurs begin et end du conteneur.。

beginetendsont des fonctions membres de la classe conteneur :

  • beginretourne un itérateur vers le premier élément du conteneurItérateur
  • endRetourne un itérateur vers la position après le dernier élément du conteneur.Itérateur(Itérateur sentinelle)

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

Définitions de mots: beginIndique « begin »,endIndique « end ».


Syntaxe de base et paramètres

beginetendCe sont des fonctions membres de la classe conteneur, et leur appel ne nécessite aucun argument.

Format de syntaxe

iterator begin() noexcept;
const_iterator begin() const noexcept;

iterator end() noexcept;
const_iterator end() const noexcept;

Description des paramètres

  • Paramètre: Aucun paramètre
    • Ces fonctions n'acceptent aucun paramètre.

Description de la fonction

  • Valeur de retour:
    • begin()Retourne un itérateur vers le premier élément.
    • end()Retourne un itérateur (sentinelle) vers la position après le dernier élément.
  • Effet: L'itérateur retourné peut être utilisé pour parcourir le conteneur ou travailler avec des algorithmes.
  • Remarque: end()L'itérateur retourné pointe vers une position « virtuelle », ne peut pas être déréférencé et ne peut être utilisé que pour la comparaison.

Exemple

Maîtrisons, à travers une série d'exemples, à fondbeginetendUtilisation.

Exemple 1 : utilisation de base - parcours de conteneurs

Exemple

#include <iostream>
#include <array>

int main() {
    std::array<int, 5> 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;
}

Sortie attendue :

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

Analyse du code :

  1. numbers.begin()Renvoie un itérateur pointant vers le premier élément (10).
  2. numbers.end()Renvoie un itérateur vers la position après le dernier élément.
  3. Condition de boucleit != numbers.end()Garantit le parcours de tous les éléments.

Exemple 2 : boucle for basée sur une plage

La boucle for basée sur une plage introduite en C++11 utilise en internebeginetend。

Exemple

#include <iostream>
#include <array>
#include <string>

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

    // Boucle for basée sur une plage (utilise en interne begin/end)
    std::cout << "Utilisez la boucle for basée sur une plage : ";
    for(const auto& name : names) {
        std::cout << name << " ";
    }
    std::cout << std::endl;

    return 0;
}

Sortie attendue :

使用范围 for 循环: Alice Bob Charlie

Analyse du code :

  • La boucle for basée sur une plage est une façon concise d'utiliser les itérateurs.
  • Le compilateur appelle automatiquementbegin()etend()。

Exemple 3 : Utilisation des algorithmes de la STL

Les algorithmes de la bibliothèque standard doivent utiliser des itérateurs pour spécifier des plages.

Exemple

#include <iostream>
#include <array>
#include <algorithm>

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

    // Trier
    std::sort(numbers.begin(), numbers.end());

    std::cout << "Après tri : ";
    for(int n : numbers) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    // Rechercher l'élément
    auto it = std::find(numbers.begin(), numbers.end(), 8);
    if(it != numbers.end()) {
        std::cout << "Élément trouvé : " << *it << std::endl;
    }

    return 0;
}

Sortie attendue :

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

Analyse du code :

  • std::sort(begin, end)Utilisez des itérateurs pour spécifier la plage de tri.
  • std::find(begin, end, value)Utilisez des itérateurs pour spécifier la plage de recherche.

Exemple 4 : Itérateurs inverses

UtilisationrbeginetrendPeut parcourir le conteneur en sens inverse.

Exemple

#include <iostream>
#include <array>

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

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

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

    return 0;
}

Sortie attendue :

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

Analyse du code :

  • rbegin()Renvoie un itérateur inverse pointant vers le dernier élément.
  • rend()Renvoie un itérateur inverse pointant vers la position avant le premier élément.

Exemple 5 : Arithmétique des itérateurs

Les itérateurs prennent en charge les opérations arithmétiques, permettant des sauts rapides vers une position spécifiée.

Exemple

#include <iostream>
#include <array>

int main() {
    std::array<int, 7> numbers = {10, 20, 30, 40, 50, 60, 70};

    // Obtenir le troisième élément (indice 2)
    auto it = numbers.begin() + 2;
    std::cout << "begin() + 2 = " << *it << std::endl;

    // Calculer la distance entre deux itérateurs
    auto first = numbers.begin();
    auto last = numbers.end();
    auto distance = last - first;
    std::cout << "Taille du conteneur (distance) : " << distance << std::endl;

    // Obtenir l'élément du milieu
    auto mid = numbers.begin() + (numbers.size() / 2);
    std::cout << "Élément du milieu : " << *mid << std::endl;

    return 0;
}

Sortie attendue :

begin() + 2 = 30
容器大小(距离): 7
中间元素: 40

Analyse du code :

  • Prise en charge des itérateurs+、-Opérations arithmétiques, etc.
  • Vous pouvez utiliserend() - begin()Calculer la taille du conteneur.

Exemple 6 : Utilisation d'itérateurs pour modifier des éléments

L'itérateur renvoie une référence, qui peut être utilisée pour modifier des éléments.

Exemple

#include <iostream>
#include <array>

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

    std::cout << "Avant modification : ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // Multiplier tous les éléments par 2 à l'aide d'itérateurs
    for(auto it = numbers.begin(); it != numbers.end(); ++it) {
        *it *= 2;
    }

    std::cout << "Après modification : ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

Sortie attendue :

修改前: 1 2 3 4 5
修改后: 2 4 6 8 10

Analyse du code :

  • Déréférencement d'itérateur (*it) renvoie une référence vers l'élément.
  • Vous pouvez modifier directement cette référence pour changer la valeur de l'élément.

C++ classe conteneur <array>

autres extensions