Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::generator: intervalo lazy baseado em corrotina

std::generator de C++23 transforma uma corrotina com co_yield num intervalo movível de passagem única que produz a pedido.

Versão: C++23

Sintaxe

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> de <generator> é simultaneamente view e intervalo de entrada. Uma função corrotina que o devolve pode usar co_yield; chamá-la cria a frame mas deixa o corpo inicialmente suspenso. O primeiro begin() retoma até ao primeiro valor e incrementar o iterador retoma até ao próximo co_yield ou fim. Os elementos não precisam de ser materializados previamente num contentor.

A corrotina squares() do exemplo calcula quadrados apenas quando a iteração os pede. Cada co_yield value * value suspende com o resultado seguinte; o ciclo de intervalo copia 1, 4 e 9 e imprime 1 4 9. O gerador temporário vive durante o ciclo inteiro e o destrutor elimina a frame. Interromper cedo também destrói em segurança a parte ainda não executada.

std::generator é movível, não copiável e só modela input_range: não assumas múltiplas passagens nem guardes uma referência produzida depois de incrementar. Chamar begin() mais de uma vez no mesmo gerador tem comportamento indefinido. Uma exceção não tratada surge da operação de iteração que retomou a corrotina; alocar a frame pode lançar std::bad_alloc. Objetos referidos por co_yield devem viver durante a suspensão. std::ranges::elements_of achata lazy outro intervalo compatível e o parâmetro allocator controla a frame.

Exemplos

#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';
}

Resultado

1 4 9

std::generator → 1 4 9

Fontes