CKTIS / C
iterators and generators — понятие C23
C не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция `next`. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.
Версия: C23
Синтаксис
iterators and generatorsC не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция next. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.
За собствена колекция дефинирай struct Cursor с текущ и краен указател и next(cursor, out), която връща отделен статус за край. Клиентът не трябва да знае разположението, а едно обхождане има явно състояние.
Курсорът става невалиден след преразпределение или освобождаване на колекцията; два курсора може да искат независимо състояние. При празен диапазон begin == end и не се чете елемент, а грешка на източника трябва да се различава от нормален край.
Примери
#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; }
Резултат
9
C не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция `next`. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.