Funciones begin / end de <list> en C++
Clase de contenedor <list> de C++
beginyendson las funciones de iterador más importantes en list, utilizadas paraobtener los iteradores de inicio y fin de la lista enlazada。
beginyendson funciones miembro de la clase de contenedor:
beginDevuelve el que apunta al primer elemento de la lista enlazada,iteradorendDevuelve el que apunta a la posición después del último elemento de la lista enlazada,iterador(iterador centinela)
Estas dos funciones son la base de los algoritmos de la biblioteca estándar de C++ y del bucle for basado en rango.
Significado de los términos: beginsignifica "inicio",endsignifica "fin".
Sintaxis básica y parámetros
Formato de sintaxis
iterator begin(); const_iterator begin() const; iterator end(); const_iterator end() const;
Descripción de la función
- Valor de retorno:
begin()Devuelve un iterador que apunta al primer elemento,end()Devuelve el iterador centinela.
Ejemplo
Ejemplo 1: Recorrer la lista enlazada
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
// Recorrer usando iteradores
std::cout << "Recorrido con iteradores: ";
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};
// Recorrer usando iteradores
std::cout << "Recorrido con iteradores: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Resultado esperado:
使用迭代器遍历: 10 20 30 40 50
Ejemplo 2: Bucle for basado en rango
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<std::string> names = {"Alice", "Bob", "Charlie"};
std::cout << "Bucle for basado en rango: ";
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 << "Bucle for basado en rango: ";
for(const auto& name : names) {
std::cout << name << " ";
}
std::cout << std::endl;
return 0;
}
Resultado esperado:
范围 for 循环: Alice Bob Charlie
Ejemplo 3: Uso de algoritmos STL
Ejemplo
#include <iostream>
#include <list>
#include <algorithm>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// Ordenar
numbers.sort();
std::cout << "Después de ordenar: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Buscar
auto it = std::find(numbers.begin(), numbers.end(), 8);
if(it != numbers.end()) {
std::cout << "Encontrado: " << *it << std::endl;
}
return 0;
}
#include <list>
#include <algorithm>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// Ordenar
numbers.sort();
std::cout << "Después de ordenar: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Buscar
auto it = std::find(numbers.begin(), numbers.end(), 8);
if(it != numbers.end()) {
std::cout << "Encontrado: " << *it << std::endl;
}
return 0;
}
Resultado esperado:
排序后: 1 2 3 5 8 9 找到: 8
Ejemplo 4: Iterador inverso
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Hacia adelante: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << "Hacia atrás: ";
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 << "Hacia adelante: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << "Hacia atrás: ";
for(auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Resultado esperado:
正向: 1 2 3 4 5 反向: 5 4 3 2 1
Otras extensiones