Какво е итератор в стандартната библиотека за шаблони…

Итераторът в STL е обобщена концепция, която предоставя начин за достъп до елементите на контейнер (например, vector, list, map) последователно, без да разкрива вътрешната структура на този контейнер. Той е подобен на указател към елемент, но с допълнителни възможности в зависимост от категорията на итератора.

Основните функции на итератора:

Достъп до текущия елемент (*it).
Преместване към следващия елемент (++it).
Сравнение с друг итератор (например, за определяне на края на последователността it != end()).

Категории на итераторите (в реда на разширяване на възможностите):

Input Iterator: Може да чете елементи само веднъж (например, вход от поток). Поддържа *it (за четене), ++it, it == друго).
Output Iterator: Може да записва елементи само веднъж (например, изход към поток). Поддържа *it (за писане), ++it).
Forward Iterator: Може да чете и пише елементи многократно и може да се движи само напред. Поддържа *it (четене/писане), ++it, it == друго).
Bidirectional Iterator: Може да се движи напред и назад. Поддържа всички операции на Forward Iterator, плюс --it).
Random Access Iterator: Може да се движи произволно количество елементи за един ход (като указатели). Поддържа всички операции на Bidirectional Iterator, плюс:
- it + n, it - n (преместване на n елемента)
- it += n, it -= n
- it[n] (достъп до елемент с отместване n)
- it < друго, <=, >, >= (сравнение на позиции)

Пример за използване:

#include <vector>
#include <iostream>

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

    // Получаване на итератор към началото на контейнера
    std::vector<int>::iterator it = v.begin();

    // Обхождане на елементите с итератор
    while (it != v.end()) {
        std::cout << *it << " "; // Разименуване на итератора за достъп до стойността
        ++it; // Преход към следващия елемент
    }
    std::cout << std::endl; // Изход: 1 2 3 4 5

    return 0;
}

Итераторите осигуряват абстракция над конкретния тип на контейнера, позволявайки на алгоритмите STL да работят с различни типове данни по единен начин.

Какво е итератор в стандартната библиотека за шаблони (STL)?