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 алгоритмдери ар түрдүү маалымат түрлөрү менен бирдей иштей алат.