10- hafta: Navbat tuzilmalari: Stek, navbat va dek Kalit so’zlari

STL dagi iteratorlarning turlari:

Kirishlar – tenglik, tengsizlik va avtoinkrement kabi amallarni qo’llab quvvatlaydi: ==, !=, ++i, i++, *i++. Ma'lumotlarni bir yo'nalishda o'qiydigan bir martalik algoritmlar uchun foydalanish mumkin. Kirish iteratorining maxsus holati istream_iterator hisoblanadi.

Chiqish (xulosa)lar – faqat chap tomonga qayta nomlash, o’zlashtirish va inkrement amallarini qo’llab-quvvatlaydi: ++i, i++, *i=t, *i++ = t.

Bir yo’nalishli – iteratorlarning barcha amallarini qo’llaydi va o’zlashtirishdan cheksiz foydalanish imkonini beradi. Ular uchun i == j o’rniga ++i == ++j ni nazarda tutadi, bu kirish iteratorlari uchun har doim ham to'g'ri kelmaydi, ya'ni bunday iteratorlar konteynerda o'z o’rinlarini saqlab turadi, shuning uchun ular ko’p martali o'tish algoritmlarida ishlatilishi mumkin.

Ikki yo’nalishli – bir yo’nalishli iteratorlarning barcha amallarini qo’llaydi, shuningdek, ikki yo’nalishli, ya’ni dekrement amalini ishlatadi: --i, i--, *i--.

Erkin kirish – ikki yo’nalishli iteratorlarning barcha amallarini, shuningdek, taqqoslash va adresli arifmetika, ya’ni indek bo’yicha bevosita kirish amalini qo’llaydi: i+=n, a+n, i-=n, a-n, i-j, i[n], i=j, i>j.