Iteratorcategorieën: input, forward, bidirectional, random
Onderscheid iteratorcategorieën en kies algoritmen die erbij passen
Iteratorcategorieën: input, forward, bidirectional, random is een gratis C++ Academy-les op CoddyKit. Dit is les 1 van 4. Je kunt 3 lessen uit dit leerpad gratis volledig lezen — daarna ontgrendelt CoddyKit PRO alle lessen, plus praktische oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject C++ Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus C++ Academy bevat in totaal 4 lessen.
Wat is een iterator
Een iterator is een gegeneraliseerde pointer. Algoritmen werken via iterators, waardoor ze losgekoppeld zijn van de onderliggende container.
Vijf iteratorcategorieën
Iterators worden ingedeeld op basis van hun mogelijkheden:
- Invoer — alleen lezen, één doorgang
- Uitvoer — alleen schrijven, één doorgang
- Voorwaarts — lezen/schrijven, meerdere doorgangen
- Bidirectioneel — kan vooruit en achteruit bewegen
- Willekeurige toegang — kan springen met een gehele offset
Invoeriterators
Eenmaal lezen, vooruitgaan en herhalen. Teruggaan is niet mogelijk. Voorbeeld: std::istream_iterator.
std::istream_iterator<int> in(std::cin), end;
while (in != end) {
std::cout << *in << " ";
++in;
}Uitvoeriterators
Alleen schrijven. Voorbeelden: std::ostream_iterator en std::back_inserter.
std::ostream_iterator<int> out(std::cout, " ");
std::vector<int> v = {1, 2, 3};
std::copy(v.begin(), v.end(), out);Voorwaartse iterators
Net als invoeriterators, maar met meerdere doorgangen — je kunt vanaf dezelfde positie opnieuw itereren. Voorbeeld: std::forward_list.
Bidirectionele iterators
Voorwaartse iterators plus --. Voorbeelden: std::list, std::map en std::set.
std::list<int> l = {1, 2, 3};
auto it = l.end();
--it; // OK, points to last elementIterators met willekeurige toegang
Bidirectionele iterators plus sprongen: it + n, it - n, it[k], it1 - it2. Voorbeelden: std::vector, std::deque en gewone arrays.
Vereisten van algoritmen
Elk algoritme specificeert de minimale iteratorcategorie die het nodig heeft. std::sort vereist willekeurige toegang; std::find heeft alleen invoer nodig.
Iteratortraits
std::iterator_traits<Iter> maakt het waardetype, de categorie en andere eigenschappen van de iterator tijdens het compileren beschikbaar.
using Category = std::iterator_traits<It>::iterator_category;
using Value = std::iterator_traits<It>::value_type;std::advance en std::distance
Verplaats een iterator of meet generiek een afstand. Ze gebruiken de categorie voor de efficiëntste implementatie.
auto it = v.begin();
std::advance(it, 5); // efficient on random access, O(n) otherwise
auto d = std::distance(v.begin(), it);Aangepaste iterators
Als je er zelf een wilt schrijven, definieer je de vereiste type-aliases en bewerkingen voor de categorie waarop je mikt — operator*, operator++, operator== enzovoort.
Iteratorconcepten in C++20
C++20 voegde formele concepten toe, zoals std::input_iterator, std::forward_iterator en std::random_access_iterator. Deze vervangen het oudere systeem op basis van tags.
Korte controle
Welke iteratorcategorie ondersteunt de expressie it + n in constante tijd?
Samenvatting
Iterators worden ingedeeld op basis van hun mogelijkheden — invoer, uitvoer, voorwaarts, bidirectioneel en willekeurige toegang. Algoritmen vereisen een minimale categorie. Iterators van vector hebben willekeurige toegang; die van list en map zijn bidirectioneel.
Leer C++ met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 51
- Lessen
- 203
Veelgestelde vragen
Is de les “Iteratorcategorieën: input, forward, bidirectional, random” gratis?
Ja — je kunt hier op het web alle 3 lessen van het leerpad C++ Academy, waaronder “Iteratorcategorieën: input, forward, bidirectional, random”, gratis volledig lezen. Daarna ontgrendelt CoddyKit PRO alle lessen, plus interactieve oefeningen met een ingebouwde code-editor en een AI-tutor die 24/7 beschikbaar is. De cursus C++ Academy bevat in totaal 4 lessen.
Wat leer ik in “Iteratorcategorieën: input, forward, bidirectional, random”?
Onderscheid iteratorcategorieën en kies algoritmen die erbij passen Je oefent met C++ Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met C++ Academy te beginnen?
Ervaring vooraf is niet nodig. C++ Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 1 van 4.
Hoe lang duurt de les “Iteratorcategorieën: input, forward, bidirectional, random”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over C++ Academy?
Ja. Elke les over C++ Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- Iteratorcategorieën: input, forward, bidirectional, random
- Veelvoorkomende iteratorpatronen: begin, end, advance
- Introductie tot de C++20 Ranges-bibliotheek
- Range-adaptors: views::filter, transform, take