CKTIS / C
iterators and generators — pojem C23
C nedefinuje generátory ani protokol iterátoru, proto se iterace modeluje dvojicí ukazatel–konec nebo kurzorem a funkcí `next`. Smlouva musí odlišit konec od chyby, udržet kolekci po dobu průchodu živou a zakázat dereferenci koncového kurzoru.
Verze: C23
Syntaxe
iterators and generatorsC nedefinuje generátory ani protokol iterátoru, proto se iterace modeluje dvojicí ukazatel–konec nebo kurzorem a funkcí next. Smlouva musí odlišit konec od chyby, udržet kolekci po dobu průchodu živou a zakázat dereferenci koncového kurzoru.
Pro vlastní kolekci definuj struct Cursor s aktuálním a koncovým ukazatelem a funkci next(cursor, out) vracející samostatný stav konce. Klient nemusí znát rozložení kolekce a jeden průchod má výslovný stav.
Kurzor se zneplatní po realokaci či uvolnění kolekce; dva kurzory mohou potřebovat nezávislý stav. Pro prázdný rozsah platí begin == end a prvek se nesmí číst, zatímco chyba zdroje se musí lišit od běžného konce.
Pří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ýsledek
9
C nedefinuje generátory ani protokol iterátoru, proto se iterace modeluje dvojicí ukazatel–konec nebo kurzorem a funkcí `next`. Smlouva musí odlišit konec od chyby, udržet kolekci po dobu průchodu živou a zakázat dereferenci koncového kurzoru.