Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori