Fonction begin / end de 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érateurendrenvoie 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;
}
#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;
}
#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;
}
#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;
}
#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
autres extensions