4- taqdimot

Standart algoritmlar va iteratorlar

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

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.