Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::generator: leno območje na osnovi korutine

C++23 std::generator spremeni korutino s co_yield v premakljivo enoprehodno območje, ki ustvarja na zahtevo.

Različica: C++23

Sintaksa

template<class Ref, class Value = void, class Allocator = void>
class std::generator;

// A coroutine returning std::generator<T> can use:
co_yield expression;

// std::generator models std::ranges::view and std::ranges::input_range.

std::generator<Ref> iz <generator> je hkrati view in vhodno območje. Korutinska funkcija s tem povratnim tipom lahko uporabi co_yield; klic ustvari okvir, telo pa sprva ostane prekinjeno. Prvi begin() nadaljuje do prve vrednosti, povečanje iteratorja pa do naslednjega co_yield ali zaključka. Elementov ni treba vnaprej materializirati v vsebniku.

Korutina squares() v primeru izračuna kvadrate šele, ko jih zahteva iteracija. Vsak co_yield value * value prekine z naslednjim rezultatom; območna zanka kopira 1, 4 in 9, zato izpiše 1 4 9. Začasni generator živi skozi celotno zanko, njegov destruktor pa uniči okvir. Predčasen izhod prav tako varno uniči neizvedeni preostanek.

std::generator je premakljiv, nekopirljiv in modelira samo input_range: ne predpostavljajte več prehodov in ne hranite dobljene reference po povečanju iteratorja. Drugi klic begin() na istem generatorju ima nedefinirano vedenje. Neujeta izjema telesa pride iz iteracije, ki je korutino nadaljevala; dodelitev okvirja lahko sproži std::bad_alloc. Objekti, na katere kaže co_yield, morajo preživeti prekinitev. std::ranges::elements_of leno splošči združljivo območje, parameter allocator pa vodi pomnilnik okvirja.

Primeri

#include <generator>
#include <iostream>

std::generator<int> squares() {
    for (int value = 1; value <= 3; ++value) {
        co_yield value * value;
    }
}

int main() {
    bool first = true;
    for (int value : squares()) {
        if (!first) std::cout << ' ';
        std::cout << value;
        first = false;
    }
    std::cout << '\n';
}

Rezultat

1 4 9

std::generator → 1 4 9

Viri