CKTIS / C++
Iteradores y generadores
Un iterador describe una posición y cómo recorrer una secuencia, mientras que un generador produce sus elementos bajo demanda. Aprende sobre rangos semiabiertos, centinelas, categorías de iteradores y el std::generator de C++23, de un solo recorrido.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Un iterador generaliza un puntero: permite que los algoritmos recorran distintas estructuras de datos sin conocer su representación. En una posición válida, *it da acceso a un elemento y ++it avanza el iterador. El rango [first, last) incluye el principio, pero excluye el final. last es un centinela y puede ser de un tipo distinto al del iterador. No desreferencies la posición final.
Las categorías especifican las operaciones admitidas y sus garantías. Un iterador de entrada permite leer, mientras que uno de salida permite escribir un tipo compatible mediante *it = value; no todos los iteradores admiten ambas operaciones. forward_iterator añade la garantía de recorrido múltiple, bidirectional_iterator permite retroceder, random_access_iterator permite saltos y cálculos de distancia en tiempo constante, y contiguous_iterator garantiza además que los elementos se almacenan de forma contigua.
Un generador no es una posición: es una fuente de una secuencia expuesta mediante un iterador. El std::generator de C++23, disponible en <generator>, es un rango de entrada diferido basado en una corrutina; co_yield hace disponible el siguiente elemento. Es de un solo recorrido: no vuelvas a llamar a begin() sobre el mismo objeto. No uses su iterador después de destruir el generador.
En el ejemplo, values mantiene vivo el generador, begin() inicia el cálculo hasta el primer elemento y ++it lo reanuda hasta el siguiente elemento o hasta que termina. La salida consta de tres líneas: 1, 4, 9. Se necesita una implementación de biblioteca compatible con <generator>; la opción C++23 por sí sola no demuestra que exista esa compatibilidad. El sitio proporcionado aloja un borrador de norma en evolución, no el texto inalterado de C++23; no se ha acreditado la compatibilidad con el entorno de ejecución de producción.
Ejemplos
#include <generator>
#include <iostream>
std::generator<int> squares() {
for (int n = 1; n <= 3; ++n) {
co_yield n * n;
}
}
int main() {
auto values = squares();
auto it = values.begin();
auto last = values.end();
for (; it != last; ++it) {
std::cout << *it << '\n';
}
}
Resultado
1 4 9
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.