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.