Итеротори дар китобхонаи стандартии намунаҳо (STL) чист?

Ітэратар у STL — гэта агульная канцэпцыя, якая прадастаўляе спосаб доступу да элементаў кантэйнера (напрыклад, vector, list, map) паслядоўна, без раскрыцця ўнутранай структуры гэтага кантэйнера. Гэта падобна на паказальнік на элемент, але з дадатковымі магчымасцямі ў залежнасці ад катэгорыі ітэратара.

Асноўныя функцыі ітэратара:

• Атрыманне доступу да бягучага элемента (*it).
• Перамяшчэнне да наступнага элемента (++it).
• Параўнанне з іншым ітэратаром (напрыклад, для вызначэння канца паслядоўнасці it != end()).

Катэгорыі ітэратараў (у парадку пашырэння магчымасцей):

1. Input Iterator: Могуць чытаць элементы адзін раз (напрыклад, увод з патоку). Падтрымліваюць *it (для чытання), ++it, it == other.
2. Output Iterator: Могуць запісваць элементы адзін раз (напрыклад, вывад у паток). Падтрымліваюць *it (для запісу), ++it.
3. Forward Iterator: Могуць чытаць і запісваць элементы шматкроць і перамяшчацца толькі наперад. Падтрымліваюць *it (чытанне/запіс), ++it, it == other.
4. Bidirectional Iterator: Могуць перамяшчацца наперад і назад. Падтрымліваюць усе аперацыі Forward Iterator, а таксама --it.
5. Random Access Iterator: Могуць перамяшчацца на любы колькасць элементаў за адзін крок (як паказальнікі). Падтрымліваюць усе аперацыі Bidirectional Iterator, а таксама:
   • it + n, it - n (перамяшчэнне на n элементаў)
   • it += n, it -= n
   • it[n] (даступ да элемента са зрушэннем n)
   • it < other, <=, >, >= (параўнанне пазіцый)

Прыклад выкарыстання:

#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 працаваць з рознымі тыпамі дадзеных аднолькава.