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

CKTIS / C++

Iteradores e geradores

Um iterador descreve uma posição e a forma de percorrer uma sequência, enquanto um gerador produz os seus elementos a pedido. Saiba mais sobre intervalos semiabertos, sentinelas, categorias de iteradores e o std::generator de C++23, de passagem única.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }

std::generator<int> sequence() { co_yield 1; }

Um iterador generaliza um ponteiro: permite que os algoritmos percorram diferentes estruturas de dados sem conhecer a sua representação. Numa posição válida, *it acede a um elemento e ++it avança o iterador. O intervalo [first, last) inclui o início, mas exclui o fim. last é uma sentinela e pode ter um tipo diferente do iterador. Não desreferencie a posição final.

As categorias especificam as operações suportadas e as respetivas garantias. Um iterador de entrada permite ler, enquanto um iterador de saída permite escrever um tipo compatível através de *it = value; nem todos os iteradores permitem ambas as operações. forward_iterator acrescenta a garantia de percorrer várias vezes, bidirectional_iterator permite recuar, random_access_iterator permite saltos e cálculos de distância em tempo constante, e contiguous_iterator garante ainda que os elementos são armazenados de forma contígua.

Um gerador não é uma posição: é uma fonte de uma sequência exposta através de um iterador. O std::generator de C++23, disponibilizado por <generator>, é um intervalo de entrada lazy baseado numa coroutine; co_yield disponibiliza o elemento seguinte. Só permite uma passagem: não volte a chamar begin() no mesmo objeto. Não utilize o seu iterador depois de destruir o gerador.

No exemplo, values mantém o gerador vivo, begin() inicia o cálculo até ao primeiro elemento e ++it retoma-o até ao elemento seguinte ou ao fim. O resultado tem três linhas: 1, 4, 9. É necessária uma implementação da biblioteca com suporte para <generator>; a opção C++23, por si só, não comprova esse suporte. O site fornecido aloja um projeto de norma em evolução, não o texto C++23 inalterado; não foi atestada a compatibilidade com o ambiente de execução de produção.

Exemplos

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

Resultado

1
4
9

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes