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

CKTIS / C

iterators and generators — concepto C23

C no define generadores ni protocolo de iterador, por lo que se modela con par puntero-fin o estructura cursor y función `next`. El contrato debe distinguir fin de error, mantener viva la colección durante el recorrido y prohibir desreferenciar el cursor final.

Versión: C23

Sintaxis

iterators and generators

C no define generadores ni protocolo de iterador, por lo que se modela con par puntero-fin o estructura cursor y función next. El contrato debe distinguir fin de error, mantener viva la colección durante el recorrido y prohibir desreferenciar el cursor final.

Para una colección propia define struct Cursor con punteros actual y final y next(cursor, out) que devuelva un estado de fin distinto. Así el cliente no necesita conocer la disposición y un recorrido tiene estado explícito.

El cursor queda inválido tras reasignar o liberar la colección; dos cursores pueden requerir estados independientes. En un rango vacío begin == end y no se lee ningún elemento, mientras que un fallo de origen debe distinguirse del fin normal.

Ejemplos

#include <stdio.h>

struct Cursor { const int *next; const int *end; };
static int take(struct Cursor *cursor, int *out) { if (cursor->next == cursor->end) return 0; *out = *cursor->next++; return 1; }
int main(void) { int data[] = {4, 5}; struct Cursor c = {data, data + 2}; int value, sum = 0; while (take(&c, &value)) sum += value; printf("%d\n", sum); return 0; }

Resultado

9

C no define generadores ni protocolo de iterador, por lo que se modela con par puntero-fin o estructura cursor y función `next`. El contrato debe distinguir fin de error, mantener viva la colección durante el recorrido y prohibir desreferenciar el cursor final.

Fuentes