CKTIS / C
iterators and generators — notion C23
C ne définit ni générateur ni protocole d’itérateur ; on modélise donc l’itération par une paire pointeur-fin ou une structure curseur avec fonction `next`. Le contrat doit distinguer fin et erreur, garder la collection vivante pendant le parcours et interdire le déréférencement du curseur final.
Version : C23
Syntaxe
iterators and generatorsC ne définit ni générateur ni protocole d’itérateur ; on modélise donc l’itération par une paire pointeur-fin ou une structure curseur avec fonction next. Le contrat doit distinguer fin et erreur, garder la collection vivante pendant le parcours et interdire le déréférencement du curseur final.
Pour une collection maison, définis une struct Cursor avec pointeurs courant et final et une fonction next(cursor, out) renvoyant un état de fin distinct. Le client ignore ainsi la disposition et un parcours possède un état explicite.
Le curseur devient invalide après réallocation ou libération de la collection ; deux curseurs peuvent exiger des états indépendants. Pour une plage vide begin == end et aucun élément ne peut être lu, tandis qu’une erreur de source doit différer de la fin normale.
Exemples
#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; }
Résultat
9
C ne définit ni générateur ni protocole d’itérateur ; on modélise donc l’itération par une paire pointeur-fin ou une structure curseur avec fonction `next`. Le contrat doit distinguer fin et erreur, garder la collection vivante pendant le parcours et interdire le déréférencement du curseur final.