Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

iterators and generators — concetto C23

C non definisce generatori né un protocollo iteratore, quindi l’iterazione usa coppie puntatore-fine o una struttura cursore con funzione `next`. Il contratto deve distinguere fine ed errore, mantenere viva la collezione e vietare la dereferenziazione del cursore finale.

Versione: C23

Sintassi

iterators and generators

C non definisce generatori né un protocollo iteratore, quindi l’iterazione usa coppie puntatore-fine o una struttura cursore con funzione next. Il contratto deve distinguere fine ed errore, mantenere viva la collezione e vietare la dereferenziazione del cursore finale.

Per una collezione propria definisci struct Cursor con puntatori corrente e finale e una funzione next(cursor, out) che restituisca uno stato di fine distinto. Il client non deve conoscere il layout e ogni percorso ha stato esplicito.

Il cursore diventa invalido dopo riallocazione o rilascio della collezione; due cursori possono richiedere stati indipendenti. Per un intervallo vuoto begin == end e non si legge alcun elemento, mentre un errore della sorgente deve differire dalla fine normale.

Esempi

#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; }

Risultato

9

C non definisce generatori né un protocollo iteratore, quindi l’iterazione usa coppie puntatore-fine o una struttura cursore con funzione `next`. Il contratto deve distinguere fine ed errore, mantenere viva la collezione e vietare la dereferenziazione del cursore finale.

Fonti