CKTIS / C
iterators and generators — pojęcie C23
C nie definiuje generatorów ani protokołu iteratora, dlatego iterację modeluje się wskaźnikiem i końcem albo strukturą kursora z funkcją `next`. Kontrakt musi rozróżniać koniec od błędu, utrzymywać ważność kolekcji przez cały przebieg i zabraniać dereferencji kursora równego końcowi.
Wersja: C23
Składnia
iterators and generatorsC nie definiuje generatorów ani protokołu iteratora, dlatego iterację modeluje się wskaźnikiem i końcem albo strukturą kursora z funkcją next. Kontrakt musi rozróżniać koniec od błędu, utrzymywać ważność kolekcji przez cały przebieg i zabraniać dereferencji kursora równego końcowi.
Dla własnej kolekcji zdefiniuj struct Cursor z bieżącym i końcowym wskaźnikiem oraz funkcję next(cursor, out), która zwraca osobny status końca. Dzięki temu kod klienta nie musi znać układu kolekcji, a jeden przebieg ma jawny stan.
Kursor staje się nieważny po realokacji lub zwolnieniu kolekcji; dwa kursory mogą też wymagać niezależnego stanu. Dla pustego zakresu begin == end i nie wolno czytać elementu, a błąd źródła musi różnić się od zwykłego końca sekwencji.
Przykłady
#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; }
Wynik
9
C nie definiuje generatorów ani protokołu iteratora, dlatego iterację modeluje się wskaźnikiem i końcem albo strukturą kursora z funkcją `next`. Kontrakt musi rozróżniać koniec od błędu, utrzymywać ważność kolekcji przez cały przebieg i zabraniać dereferencji kursora równego końcowi.