CKTIS / C++
Iteratori e generatori
Un iteratore descrive una posizione e il modo di attraversare una sequenza, mentre un generatore ne produce gli elementi su richiesta. Scopri gli intervalli semiaperti, i sentinelli, le categorie di iteratori e lo std::generator di C++23 a passaggio singolo.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Un iteratore generalizza un puntatore: permette agli algoritmi di attraversare strutture dati diverse senza conoscerne la rappresentazione. In una posizione valida, *it accede a un elemento e ++it fa avanzare l’iteratore. L’intervallo [first, last) include l’inizio ma esclude la fine. last è un sentinello e può avere un tipo diverso da quello dell’iteratore. Non dereferenziare la posizione finale.
Le categorie specificano le operazioni supportate e le relative garanzie. Un iteratore di input supporta la lettura, mentre uno di output supporta la scrittura di un tipo compatibile tramite *it = value; non tutti gli iteratori supportano entrambe. forward_iterator aggiunge la garanzia di attraversamento multiplo, bidirectional_iterator il movimento all’indietro, random_access_iterator salti e calcoli della distanza in tempo costante, e contiguous_iterator garantisce inoltre che gli elementi siano memorizzati in modo contiguo.
Un generatore non è una posizione: è una sorgente di una sequenza esposta tramite un iteratore. std::generator di C++23, fornito da <generator>, è un intervallo di input lazy basato su coroutine; co_yield rende disponibile l’elemento successivo. Consente un solo attraversamento: non chiamare di nuovo begin() sullo stesso oggetto. Non usare il suo iteratore dopo aver distrutto il generatore.
Nell’esempio, values mantiene in vita il generatore, begin() avvia il calcolo fino al primo elemento e ++it lo riprende fino all’elemento successivo o alla conclusione. L’output consiste di tre righe: 1, 4, 9. È necessaria un’implementazione della libreria che supporti <generator>; il flag C++23 da solo non dimostra tale supporto. Il sito fornito ospita una bozza di standard in evoluzione, non il testo C++23 immutato; la compatibilità con l’ambiente di esecuzione di produzione non è stata attestata.
Esempi
#include <generator>
#include <iostream>
std::generator<int> squares() {
for (int n = 1; n <= 3; ++n) {
co_yield n * n;
}
}
int main() {
auto values = squares();
auto it = values.begin();
auto last = values.end();
for (; it != last; ++it) {
std::cout << *it << '\n';
}
}
Risultato
1 4 9
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.