Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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 generators

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.

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.

Źródła