Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

Iterator toifalari

• Kirish iteratorini (input iterator) qiymatlar ketma-ketligini faqat bitta o'qish (kiritish) uchun mo'ljallangan.
• Kirish iteratori tomonidan qo'llab-quvvatlanadigan asosiy struktura quyidagicha ko'rinishda bo’ladi:
• value value = *it++; // keyingi qiymatni o'qish, it – iterator.
• Iteratorni joriy pozitsiyadan foydalangan holda oldinga (inkrement) va so’ngi (operatsiyalar * va ->) holatiga o'tkazish mumkin. Tenglik va tengsizlik uchun takrorlovchilarni bir-biri bilan taqqoslash mumkin.

Bir tomonlama iterator

• Chiqish iteratori(output iteratori) ning faqat bitta yozish (chiqish) ketma-ketligi uchun mo'ljallangan. Qolganlari kirish iteratoriga o'xshaydi.
• Chiqish iteratori tomonidan qo'llab-quvvatlanadigan asosiy struktura quyidagicha ko'rinishda bo’ladi:
• *it++ = value;
• Bir tomonlama iterator - bu "kiritish iteratori" kontseptsiyasining kengaytmasi, ya'ni kiritish iteratorining imkoniyatlarini beradi (kafolatlanmagan, chiqish iteratori). Bunga qo'shimcha ravishda, bir yo'nalishli iterator ko'p sonli o'qish va chiziqli ketma-ketlikni yozishga imkon beradi (unar operatori yordamida).

Ikki tomonlama iterator

• Ikki tomonlama iterator ikki yo'naltirilgan iterator bu "bir tomonlama iterator" tushunchasining kengaytmasidir. Ikki yo'nalishli iterator ikki yo'nalishda harakatlanishni ta'minlaydi: oldinga (++) va orqaga (- operatsiyani ishlatib).

Tasodifiy kirish iteratori

• Tasodifiy kirish iteratori bu "ikki tomonlama iterator" tushunchasining kengaytmasi bo'lib, uning xatti-harakatlarida massiv elementiga oddiy ko'rsatgich bilan o'xshashdir (bu tasodifiy kirish iteratorining alohida holidir).
• Tasodifiy kirish iteratori indeks (operator [])) bilan murojaat qilish, har ikki yo'nalishda ma'lum bir pozitsiyalar bo'yicha siljish (butun sonni qo'shish va ayirish), “kamroq” va “ko'proq” ni ajratish va taqqoslash orqali masofani hisoblash (masofaga mos keladigan masofani hisobga olgan holda) belgisi bor.