Mi az az iterátor a standard sablonkönyvtárban (STL)…

Az STL-ben az iterator egy általános fogalom, amely lehetővé teszi a konténer (például vector, list, map) elemeinek szekvenciális hozzáférését anélkül, hogy feltárná a konténer belső szerkezetét. Hasonló egy mutatóhoz az elemre, de további lehetőségekkel rendelkezik az iterator kategóriájától függően.

Az iterator fő funkciói:

A jelenlegi elem elérése (*it).
A következő elemhez lépés (++it).
Összehasonlítás más iteratorral (például a szekvencia végének meghatározásához it != end()).

Az iterator kategóriák (a lehetőségek bővítésének sorrendjében):

Input Iterator: Csak egyszer olvashat elemeket (például bemenet egy áramlóból). Támogatja a *it (olvasás), ++it, it == más).
Output Iterator: Csak egyszer írhat elemeket (például kimenet egy áramlóra). Támogatja a *it (írás), ++it).
Forward Iterator: Többször olvashat és írhat, és csak előre haladhat. Támogatja a *it (olvasás/írás), ++it, it == más).
Bidirectional Iterator: Elöl és hátul is mozoghat. Támogatja az összes Forward Iterator műveletet, plusz --it).
Random Access Iterator: Egy lépésben tetszőleges számú elemhez léphet (mint a mutatók). Támogatja az összes Bidirectional Iterator műveletet, plusz:
- it + n, it - n (n elemnyit mozgás)
- it += n, it -= n
- it[n] (elem elérése eltolással n)
- it < más, <=, >, >= (helyzet összehasonlítás)

Használati példa:

#include <vector>
#include <iostream>

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

    // Iterator szerezése a konténer elejére
    std::vector<int>::iterator it = v.begin();

    // Az elemek bejárása iteratorral
    while (it != v.end()) {
        std::cout << *it << " "; // Az iterator dereferálása az érték eléréséhez
        ++it; // Következő elemhez lépés
    }
    std::cout << std::endl; // Kimenet: 1 2 3 4 5

    return 0;
}

Az iteratorok absztrakciót nyújtanak a konkrét konténer típus felett, lehetővé téve az STL algoritmusok számára, hogy egységesen működjenek különböző adattípusokkal.

Mi az az iterátor a standard sablonkönyvtárban (STL)?