Wat is een iterator in de standaard…

De iterator in STL is een algemeen concept dat een manier biedt om toegang te krijgen tot de elementen van een container (bijvoorbeeld vector, list, map) sequentieel, zonder de interne structuur van die container te onthullen. Het lijkt op een pointer naar een element, maar met extra mogelijkheden afhankelijk van de categorie van de iterator.

Belangrijkste functies van de iterator:

Toegang tot het huidige element (*it).
Naar het volgende element bewegen (++it).
Vergelijken met een andere iterator (bijvoorbeeld om het einde van de sequentie te bepalen it != end()).

Categorieën van iterators (in volgorde van uitbreiding van mogelijkheden):

Input Iterator: Kan elementen slechts één keer lezen (bijvoorbeeld invoer uit een stroom). Ondersteunt *it (voor lezen), ++it, it == ander).
Output Iterator: Kan elementen slechts één keer schrijven (bijvoorbeeld uitvoer naar een stroom). Ondersteunt *it (voor schrijven), ++it).
Forward Iterator: Kan meerdere keren lezen en schrijven en kan alleen vooruit bewegen. Ondersteunt *it (lezen/schrijven), ++it, it == ander).
Bidirectional Iterator: Kan zowel vooruit als achteruit bewegen. Ondersteunt alle operaties van Forward Iterator, plus --it).
Random Access Iterator: Kan zich in één stap verplaatsen over een willekeurig aantal elementen (zoals pointers). Ondersteunt alle operaties van Bidirectional Iterator, plus:
- it + n, it - n (verplaatsing over n elementen)
- it += n, it -= n
- it[n] (toegang tot het element met verschuiving n)
- it < ander, <=, >, >= (positie vergelijken)

Voorbeeld van gebruik:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    // Krijg een iterator aan het begin van de container
    std::vector<int>::iterator it = v.begin();

    // Loop door de elementen met de iterator
    while (it != v.end()) {
        std::cout << *it << " "; // Dereferenceer de iterator om de waarde te krijgen
        ++it; // Ga naar het volgende element
    }
    std::cout << std::endl; // Output: 1 2 3 4 5

    return 0;
}

Iterators bieden abstractie over het specifieke type van de container, waardoor STL-algoritmen op een uniforme manier kunnen werken met verschillende datatypes.

Wat is een iterator in de standaard templatebibliotheek (STL)?