Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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 generators

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.

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.

Viri