CKTIS / C++
Iterátory a generátory
Iterátor popisuje pozici a způsob procházení posloupnosti, zatímco generátor vytváří její prvky na vyžádání. Seznamte se s polootevřenými rozsahy, sentinelovými hodnotami, kategoriemi iterátorů a jednoprůchodovým std::generator z C++23.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Iterátor zobecňuje ukazatel: algoritmům umožňuje procházet různé datové struktury, aniž by znaly jejich reprezentaci. Na platné pozici zpřístupňuje *it prvek a ++it posune iterátor dál. Rozsah [first, last) zahrnuje začátek, ale nezahrnuje konec. last je sentinel a může mít jiný typ než iterátor. Konečnou pozici nedereferencujte.
Kategorie určují podporované operace a záruky. Vstupní iterátor umožňuje čtení, výstupní iterátor zápis kompatibilního typu pomocí *it = value; ne každý iterátor podporuje obojí. forward_iterator přidává záruku opakovaného průchodu, bidirectional_iterator pohyb zpět, random_access_iterator skoky a výpočty vzdálenosti v konstantním čase a contiguous_iterator navíc zaručuje souvislé uložení prvků v paměti.
Generátor není pozice: je to zdroj posloupnosti zpřístupněné prostřednictvím iterátoru. C++23 std::generator z hlavičky <generator> je líný vstupní rozsah založený na korutině; co_yield zpřístupní další prvek. Lze jej projít pouze jednou: na stejném objektu znovu nevolejte begin(). Jeho iterátor nepoužívejte po zničení generátoru.
V příkladu udržuje values generátor při životě, begin() spustí výpočty až po první prvek a ++it je obnoví až po další prvek nebo dokončení. Výstup tvoří tři řádky: 1, 4, 9. Je nutná implementace knihovny podporující <generator>; samotný příznak C++23 tuto podporu nedokládá. Uvedený web obsahuje průběžně se vyvíjející návrh normy, nikoli neměnné znění C++23; kompatibilita s produkčním běhovým prostředím nebyla potvrzena.
Pří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ýsledek
1 4 9
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.