Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes