CKTIS / C++
Iterátory a generátory
Iterátor opisuje pozíciu a spôsob prechádzania sekvencie, zatiaľ čo generátor vytvára jej prvky na požiadanie. Spoznajte polootvorené rozsahy, sentinely, kategórie iterátorov a jednopriechodový std::generator z C++23.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Iterátor zovšeobecňuje ukazovateľ: algoritmom umožňuje prechádzať rôzne dátové štruktúry bez znalosti ich reprezentácie. Na platnej pozícii sprístupní *it prvok a ++it posunie iterátor ďalej. Rozsah [first, last) zahŕňa začiatok, ale nie koniec. last je sentinel a môže mať iný typ než iterátor. Koncovú pozíciu nedereferencujte.
Kategórie určujú podporované operácie a záruky. Vstupný iterátor umožňuje čítanie, výstupný iterátor zápis kompatibilného typu pomocou *it = value; nie každý iterátor podporuje oboje. forward_iterator pridáva záruku opakovaného prechodu, bidirectional_iterator pohyb dozadu, random_access_iterator skoky a výpočty vzdialenosti v konštantnom čase a contiguous_iterator navyše zaručuje súvislé uloženie prvkov v pamäti.
Generátor nie je pozícia: je zdrojom sekvencie sprístupnenej cez iterátor. C++23 std::generator z hlavičky <generator> je lenivý vstupný rozsah založený na korutine; co_yield sprístupní ďalší prvok. Možno ho prejsť iba raz: na tom istom objekte znova nevolajte begin(). Jeho iterátor nepoužívajte po zničení generátora.
V príklade udržiava values generátor pri živote, begin() spustí výpočty až po prvý prvok a ++it ich obnoví až po ďalší prvok alebo ukončenie. Výstup tvoria tri riadky: 1, 4, 9. Potrebná je implementácia knižnice podporujúca <generator>; samotný príznak C++23 túto podporu nepotvrdzuje. Uvedená stránka hostí priebežne sa vyvíjajúci návrh normy, nie nezmenené znenie C++23; kompatibilita s produkčným runtime prostredím nebola potvrdená.
Príklady
#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';
}
}
Výsledok
1 4 9
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.