Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

• Reja:
• Iteratorlar.
• Iteratorlarning toifalari;
• Iteratotlar-adapterlar;
• Algoritmlar va funktorlar;
• Xulosa.

• PhD: Mallayev O.U.

• https://t.me/daslabkiAqil

Konteynerlar va iteratorlar

• “container" konteyneri - bu obyektlar bir xil turdagi qiymatlar to'plamini saqlashga moslashtirilgan sinf ("massiv" tushunchasini umumlashtirish). Konteynerning tarkibiga kirish uchun vositani ta'minlaydi. C ++ standart kutubxonasida ushbu kirish moslamalari iterator deb nomlangan "qator elementiga ko'rsatgich" tushunchasini umumlashtirishga asoslangan.
• Iteratorlar juftligi “range" diapazonini o'rnatadi - iteratorni oldinga siljitish bilan hisoblanadigan qiymatlar ketma-ketligini belgilash, juftlikdagi birinchi iterator birinchi elementdan boshlab, juftlikning ikkinchi iteratori topilgunga qadar, ketma-ketlikning oxirini ko'rsatuvchi va dinamik elementga ishora qilib, xuddi oxirgi elementdan keyin darhol ketma-ketlikda turgandek hisonlash jarayonidir.

Massiv bilan diapazonga misol:

• char data[] = "Hello, world!";
• // 7 dan 12 gacha element oralig'i “world" so'zini o'z ichiga oladi.
• auto begin = data + 7; // Diapazonning boshlanishi bu juftlikning birinchi iteratoridir.
• auto end = data + 12; // Diapazonning oxiri juftlikdagi ikkinchi iteratordir.
• assert(end - begin == 5); // Iteratorlar orasidagi masofa == oraliqdagi elementlar soni.
• // qatorning barcha elementlarini ketma-ket ro'yxatlash.
• while (begin != end)
• cout.put(*begin++); // > world

Konteyner tarkibini o’zgartirish

• Konteynerning ichki tuzilishiga qarab, har qanday ko'rsatgichga tegishli operatsiyalar uning iteratorlarida samarali bajarilishi mumkin emas. Masalan, bog'langan ro'yxatga kirishda raqamli indeks orqali kirish ko'p sonli operatsiyalarni talab qilishi mumkin. Qaytaruvchilar samarasiz ishlarni qo'llab-quvvatlamasligi mumkin. Iteratorlarning xarakterli turlarini ajratib ko'rsatish uchun C ++ standarti "iterator toifalari" ni belgilaydi. U yoki boshqa toifaga tegishli iterator uni qo'llab-quvvatlaydigan operatsiyalar to'plami bilan belgilanadi.
• Qoidaga ko'ra konteyner tarkibini o'zgartirish uchun iteratordan foydalanish mumkin emas (maxsus adapter iteratorlaridan tashqari).