CKTIS / C
iterators and generators — pojam C23
C ne definira generatore ni protokol iteratora pa se iteracija modelira parom pokazivač–kraj ili strukturom kursora s funkcijom `next`. Ugovor mora razlikovati kraj od pogreške, održati kolekciju živom i zabraniti dereferenciranje završnog kursora.
Verzija: C23
Sintaksa
iterators and generatorsC ne definira generatore ni protokol iteratora pa se iteracija modelira parom pokazivač–kraj ili strukturom kursora s funkcijom next. Ugovor mora razlikovati kraj od pogreške, održati kolekciju živom i zabraniti dereferenciranje završnog kursora.
Za vlastitu kolekciju definiraj struct Cursor s trenutnim i završnim pokazivačem te next(cursor, out) s posebnim statusom kraja. Klijent ne mora znati raspored kolekcije, a jedan prolaz ima izričito stanje.
Kursor postaje nevaljan nakon realokacije ili oslobađanja kolekcije; dva kursora mogu trebati neovisno stanje. Za prazan raspon vrijedi begin == end i element se ne smije čitati, dok se kvar izvora mora razlikovati od običnog kraja.
Primjeri
#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; }
Rezultat
9
C ne definira generatore ni protokol iteratora pa se iteracija modelira parom pokazivač–kraj ili strukturom kursora s funkcijom `next`. Ugovor mora razlikovati kraj od pogreške, održati kolekciju živom i zabraniti dereferenciranje završnog kursora.