База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

iterators and generators — понятие C23

C не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция `next`. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.

Версия: C23

Синтаксис

iterators and generators

C не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция 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`. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.

Източници