CKTIS / C++
Iterators en generators
Een iterator beschrijft een positie en hoe je een reeks doorloopt, terwijl een generator de elementen ervan op verzoek produceert. Leer over halfopen bereiken, sentinels, iteratorcategorieën en de single-pass std::generator uit C++23.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
auto it = range.begin();
auto last = range.end();
for (; it != last; ++it) { /* use *it */ }
std::generator<int> sequence() { co_yield 1; }Een iterator generaliseert een pointer: algoritmen kunnen er verschillende datastructuren mee doorlopen zonder hun representatie te kennen. Op een geldige positie geeft *it toegang tot een element en verplaatst ++it de iterator. Het bereik [first, last) omvat het begin, maar niet het einde. last is een sentinel en kan een ander type hebben dan de iterator. Dereferenceer de eindpositie niet.
Categorieën geven aan welke bewerkingen worden ondersteund en welke garanties gelden. Een invoeriterator ondersteunt lezen, terwijl een uitvoeriterator het schrijven van een compatibel type met *it = value ondersteunt; niet elke iterator ondersteunt beide. forward_iterator voegt de garantie van meerdere doorgangen toe, bidirectional_iterator achterwaartse beweging, random_access_iterator sprongen en afstandsberekeningen in constante tijd, en contiguous_iterator garandeert bovendien dat elementen aaneengesloten in het geheugen staan.
Een generator is geen positie: het is een bron van een reeks die via een iterator wordt aangeboden. C++23's std::generator uit <generator> is een luie, op coroutines gebaseerde invoerbereik; co_yield maakt het volgende element beschikbaar. De reeks kan maar één keer worden doorlopen: roep begin() niet opnieuw aan op hetzelfde object. Gebruik de iterator niet nadat de generator is vernietigd.
In het voorbeeld houdt values de generator in leven, start begin() de berekening tot het eerste element en hervat ++it deze tot het volgende element of het einde. De uitvoer bestaat uit drie regels: 1, 4, 9. Er is een bibliotheekimplementatie nodig die <generator> ondersteunt; de C++23-vlag alleen bewijst die ondersteuning niet. De opgegeven site bevat een veranderende standaarddraft, niet de onveranderde C++23-tekst; compatibiliteit met de productie-runtime is niet bevestigd.
Voorbeelden
#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';
}
}
Resultaat
1 4 9
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.