Kas ir iterators standarta šablonu bibliotēkā (STL)?

STL iterators ir koncepcija, kas nodrošina pieeju elementiem konteinerā secīgi, neizpaužot šī konteinerā iekšējo struktūru. Tas ir līdzīgs norādītājam uz elementu, bet ar papildu iespējām atkarībā no iteratora kategorijas.

Galvenās iteratora funkcijas:

• Pieeja pašreizējam elementam (*it).
• Pāreja uz nākamo elementu (++it).
• Salīdzinājums ar citu iteratoru (it != end()).

Iteratora kategorijas (pēc paplašināšanas iespējamības):

1. Input Iterator: Var nolasīt elementus vienreiz (piemēram, ievade no plūsmas). Atbalsta *it (lasīšanai), ++it, it == other.
2. Output Iterator: Var rakstīt elementus vienreiz (piemēram, izvade uz plūsmas). Atbalsta *it (rakstīšanai), ++it.
3. Forward Iterator: Var lasīt un rakstīt elementus vairākas reizes un pārvietoties tikai uz priekšu. Atbalsta *it (lasīšana/rakstīšana), ++it, it == other.
4. Bidirectional Iterator: Var pārvietoties uz priekšu un atpakaļ. Atbalsta visas Forward Iterator operācijas, kā arī --it.
5. Random Access Iterator: Var pārvietoties jebkurā skaitā elementu vienā solī (kā norādītāji). Atbalsta visas Bidirectional Iterator operācijas, kā arī:
   • it + n, it - n (pārvietoties par n elementiem)
   • it += n, it -= n
   • it[n] (piekļuve elementam ar nobīdi n)
   • it < other, <=, >, >= (pozīciju salīdzināšana)

Piemērs:

#include <vector>
#include <iostream>

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

    // Iegūt iteratoru no konteinera sākuma
    std::vector<int>::iterator it = v.begin();

    // Pārlūkot elementus ar iteratoru
    while (it != v.end()) {
        std::cout << *it << " "; // Izmantot iteratoru, lai piekļūtu vērtībai
        ++it; // Pāriet uz nākamo elementu
    }
    std::cout << std::endl; // Rezultāts: 1 2 3 4 5

    return 0;
}

Iteratori nodrošina abstrakciju pār konkrētu konteineru tipu, ļaujot STL algoritmiem darboties ar dažādiem datu tipiem vienoti.