Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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 generators

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.

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.

Zdroje