CKTIS / C
iterators and generators — pojem C23
C ne določa generatorjev ali protokola iteratorja, zato iteracijo modeliramo s parom kazalec–konec ali kurzorjem in funkcijo `next`. Pogodba mora ločiti konec od napake, zbirko ohraniti živo med prehodom in prepovedati dereferenciranje končnega kurzorja.
Različica: C23
Sintaksa
iterators and generatorsC ne določa generatorjev ali protokola iteratorja, zato iteracijo modeliramo s parom kazalec–konec ali kurzorjem in funkcijo next. Pogodba mora ločiti konec od napake, zbirko ohraniti živo med prehodom in prepovedati dereferenciranje končnega kurzorja.
Za lastno zbirko določi struct Cursor s trenutnim in končnim kazalcem ter next(cursor, out) z ločenim stanjem konca. Odjemalec ne potrebuje poznati razporeditve zbirke, en prehod pa ima izrecno stanje.
Kazalec postane neveljaven po ponovni dodelitvi ali sprostitvi zbirke; dva kazalca lahko potrebujeta neodvisno stanje. Za prazen obseg velja begin == end in elementa ni dovoljeno brati, napaka vira pa se mora razlikovati od običajnega konca.
Primeri
#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 določa generatorjev ali protokola iteratorja, zato iteracijo modeliramo s parom kazalec–konec ali kurzorjem in funkcijo `next`. Pogodba mora ločiti konec od napake, zbirko ohraniti živo med prehodom in prepovedati dereferenciranje končnega kurzorja.