CKTIS / C++
Iteratori i generatori
Iterator opisuje položaj i način prolaska kroz niz, dok generator stvara njegove elemente na zahtjev. Upoznajte poluotvorene raspone, sentinele, kategorije iteratora i jednoprolazni std::generator iz C++23.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Iterator poopćuje pokazivač: algoritmima omogućuje prolazak kroz različite strukture podataka bez poznavanja njihove reprezentacije. Na valjanom položaju *it pristupa elementu, a ++it pomiče iterator naprijed. Raspon [first, last) uključuje početak, ali ne i kraj. last je sentinel i može biti drukčijeg tipa od iteratora. Nemojte dereferencirati završni položaj.
Kategorije određuju podržane operacije i jamstva. Ulazni iterator omogućuje čitanje, a izlazni pisanje kompatibilnog tipa pomoću *it = value; ne podržava svaki iterator oboje. forward_iterator dodaje jamstvo višestrukog prolaska, bidirectional_iterator kretanje unatrag, random_access_iterator skokove i izračun udaljenosti u konstantnom vremenu, a contiguous_iterator dodatno jamči neprekinut smještaj elemenata u memoriji.
Generator nije položaj: on je izvor niza dostupnog putem iteratora. C++23 std::generator iz zaglavlja <generator> lijeni je ulazni raspon utemeljen na korutini; co_yield čini sljedeći element dostupnim. Može se proći samo jednom: nemojte ponovno pozivati begin() na istom objektu. Nemojte koristiti njegov iterator nakon uništenja generatora.
U primjeru values održava generator živim, begin() pokreće izračun do prvog elementa, a ++it ga nastavlja do sljedećeg elementa ili završetka. Izlaz su tri retka: 1, 4, 9. Potrebna je implementacija biblioteke koja podržava <generator>; sama zastavica C++23 ne dokazuje tu podršku. Navedeno web-mjesto sadrži razvojni nacrt standarda, a ne neizmijenjeni tekst C++23; kompatibilnost s produkcijskim izvršnim okruženjem nije potvrđena.
Primjeri
#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';
}
}
Rezultat
1 4 9
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.