Fonction begin / end de <array> en C++
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érateurendRetourne 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 <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 :
numbers.begin()Renvoie un itérateur pointant vers le premier élément (10).numbers.end()Renvoie un itérateur vers la position après le dernier élément.- Condition de boucle
it != 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 <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 automatiquement
begin()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 <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 <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 <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 utiliser
end() - 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 <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.
autres extensions