CKTIS / C++
Iteratorji in generatorji
Iterator opisuje položaj in način prehajanja zaporedja, generator pa njegove elemente ustvarja na zahtevo. Spoznajte polodprte obsege, sentinele, kategorije iteratorjev in enoprehodni std::generator iz C++23.
Različica: 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 posplošuje kazalec: algoritmom omogoča prehajanje različnih podatkovnih struktur, ne da bi poznali njihovo predstavitev. Na veljavnem položaju *it dostopa do elementa, ++it pa premakne iterator naprej. Obseg [first, last) vključuje začetek, ne pa konca. last je sentinel in je lahko drugačnega tipa kot iterator. Končnega položaja ne dereferencirajte.
Kategorije določajo podprte operacije in jamstva. Vhodni iterator omogoča branje, izhodni pa zapis združljivega tipa z *it = value; vsak iterator ne podpira obojega. forward_iterator zagotavlja večkratno prehajanje, bidirectional_iterator premikanje nazaj, random_access_iterator skoke in izračun razdalje v konstantnem času, contiguous_iterator pa dodatno zagotavlja neprekinjeno shranjevanje elementov.
Generator ni položaj, temveč vir zaporedja, ki je na voljo prek iteratorja. C++23 std::generator iz <generator> je len obseg za vhod, zasnovan na korutini; co_yield omogoči naslednji element. Prehod je mogoč samo enkrat: na istem objektu ne kličite znova begin(). Iteratorja ne uporabljajte po uničenju generatorja.
V primeru values ohranja generator pri življenju, begin() začne izračun do prvega elementa, ++it pa ga nadaljuje do naslednjega elementa ali konca. Izhod so tri vrstice: 1, 4, 9. Potrebna je izvedba knjižnice, ki podpira <generator>; zastavica C++23 sama te podpore ne dokazuje. Navedeno spletno mesto gosti razvijajoči se osnutek standarda, ne nespremenjenega besedila C++23; združljivost s produkcijskim izvajalnim okoljem ni bila potrjena.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.