Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje