CKTIS / C
iterators and generators — pojem C23
C nedefinuje generátory ani protokol iterátora, preto sa iterácia modeluje dvojicou ukazovateľ–koniec alebo kurzorom a funkciou `next`. Zmluva musí odlíšiť koniec od chyby, udržať kolekciu počas prechodu živú a zakázať dereferenciu koncového kurzora.
Verzia: C23
Syntax
iterators and generatorsC nedefinuje generátory ani protokol iterátora, preto sa iterácia modeluje dvojicou ukazovateľ–koniec alebo kurzorom a funkciou next. Zmluva musí odlíšiť koniec od chyby, udržať kolekciu počas prechodu živú a zakázať dereferenciu koncového kurzora.
Pre vlastnú kolekciu definuj struct Cursor s aktuálnym a koncovým ukazovateľom a funkciu next(cursor, out) vracajúcu samostatný stav konca. Klient nemusí poznať rozloženie kolekcie a jeden prechod má výslovný stav.
Kurzor sa zneplatní po realokácii či uvoľnení kolekcie; dva kurzory môžu potrebovať nezávislý stav. Pre prázdny rozsah platí begin == end a prvok sa nesmie čítať, kým chyba zdroja sa musí líšiť od bežného konca.
Príklady
#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; }
Výsledok
9
C nedefinuje generátory ani protokol iterátora, preto sa iterácia modeluje dvojicou ukazovateľ–koniec alebo kurzorom a funkciou `next`. Zmluva musí odlíšiť koniec od chyby, udržať kolekciu počas prechodu živú a zakázať dereferenciu koncového kurzora.