Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

Algoritmlar va funktorlar

• C ++ standart kutubxonasida algoritmlar deb nomlangan bir necha o'nlab funktsiyalar mavjud bo'lib, ular iterator diapazonlari bilan belgilangan elementlar to'plamida ishlaydi. Shunday qilib, iteratorlar algoritmlar va konteynerlarni bog'laydigan "elim" vazifasini bajaradi. Ammo, agar funktorlar yordamida ixtiyoriy operatsiyalarni belgilash imkoniyati bo'lmasa, algoritmlarning funksional imkoniyatlari juda cheklangan bo'lar edi.
• C ++ da, funktor funktor obyekti yoki funksiya obyekti obyektlardan "vazifalar" sifatida foydalanish mumkin bo'lgan sinfdir. Texnik jihatdan, bu operator() haddan tashqari yuk yordamida amalga oshiriladi. Ushbu "operator" o'zboshimchalik bilan imzo bilan ortiqcha yuklashga imkon beradigan yagona C ++ operatoridir, shuning uchun funktor obyektlar o'zboshimchalik funksiyalariga taqlid qilishi mumkin. Shunga ko'ra, funktorlar odatda funksiyalar deb ataladi: "funktsiya deb ataladi", "funktot qabul qiladi va qiymatlarni qaytaradi" va hokazo. Bundan tashqari, ko'rsatgich orqali berilgan oddiy funksiyalarni funktorlarning alohida holati deb hisoblash mumkin, chunki ularni bir xil kontekstlarda ishlatish mumkin.

Algoritmlar va funktorlar

• Generator hech qanday dalillarni olmaydigan va ma'lum (hosil qilingan) qiymatlarni ketma-ketligini qaytaradigan funktordir. Bunga misol qilib soxta tasodifiy sonlar generatorini keltirish mumkin.
• Predikat - bu Boolean qiymatini qaytaradigan va masalan, ketma-ketliklarni filtrlashda foydalaniladigan funktordir.
• Odatda predikatlar bitta (bitta) bo'ladi, ya'ni bitta parametrni oladi.
• Ikki parametrni oladigan va ular orasidagi ba'zi bir munosabatlarga mos keladigan ikki tomonlama (ikkilik) predikatlar komparator deyiladi. Masalan, "kamroq" munosabatlarni aniqlash uchun taqqoslash moslamalari buyurtma qilingan assotsiativ idishlarda va standart algoritmda ishlatiladi.