Իտերատորն ինչ է ստանդարտ շաբլոնային գրադարանում (STL)?

Իտերատոր STL-ում՝ դա ընդհանուր հասկացություն է, որը տրամադրում է միջոց՝ մուտք գործելու կոնտեյների տարրերին հերթականորեն, առանց դրա ներքին կառուցվածքը բացահայտելու։ Դա նման է ցուցիչի տարրին, բայց ունի լրացուցիչ հնարավորություններ՝ կախված իտերատորի կատեգորից:

Իտերատորի հիմնական գործառույթները՝

• Հասանելիություն ստանալ ընթացիկ տարրին (*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 ալգորիթմներին աշխատել տարբեր տվյալների տիպերով միևնույն ժամանակ։