Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

// Ammo, agar iterator tasodifiy kirish iteratori bo'lsa,

• // Ammo, agar iterator tasodifiy kirish iteratori bo'lsa,
• // keyin "(") operatsiya aniqlanadi, bu samarali (doimiy vaqt uchun) imkon beradi.
• // iteratorlar orasidagi masofani hisoblash.
• template
• auto _distance(It from, It to, random_access_iterator_tag)
• {
• return to - from;
• }
• }
• // Tashqi interfeys masofasi, uchinchi parametr yordamida kerakli variantni tanlaydi. template
• auto distance(It from, It to)
• {
• typename iterator_traits::iterator_category tag;
• return implementation::_distance(from, to, tag);
• }
• }

advance(it, n) funktsiyasi iteratorni belgilangan yo'nalishda n qadamlar bilan siljitadi (n- ning salbiy qiymatlari uchun orqaga siljish ikki yo'nalishli iteratorlar uchun aniqlanadi).

• advance(it, n) funktsiyasi iteratorni belgilangan yo'nalishda n qadamlar bilan siljitadi (n- ning salbiy qiymatlari uchun orqaga siljish ikki yo'nalishli iteratorlar uchun aniqlanadi).
• next (it), next (it, n) va prev (it), prev(it, n) funktsiyalar oldinga yoki orqaga yo'naltirilgan iteratorni mos ravishda bitta yoki n pozitsiyalarga qaytaradi.

Iteratorlar - adapterlar

• Teskari iterator sinfi reverse_iterator ketma-ketlik tartibini o'zgartirib, iteratorning ikki yo'naltirilgan iterator obyektini o'rnatadi: teskari iteratorni ko'paytirish bazaviy iteratorni pasaytiradi va aksincha. Asosiy a'zo funktsiyasidan foydalangan holda tayanch iteratorni olish mumkin. Standart konteynerlar in rbegva rend funktsiyalarini amalga oshirish uchun reverse_iterator-dan foydalanadi, ular yordamida konteynerda saqlanadigan qiymatlar ketma-ketligini teskari tartibda aks ettirilishi mumkin (to'g'ridan-to'g'ri buyurtmani boshlash va tugatish funktsiyalari yordamida olish mumkin). To'g'ri diapazonni ta'minlash uchun (rbegin, rend), tayanch iterator oldinga siljib, bir pozitsiyada. Shunday qilib, agar r teskari iterator bo'lsa, unda & * r == & * prev (r.base ()) ifodasi to'g'ri bo'ladi. Siz make -reverse_iterator funktsiyasidan (C ++ 14 standartida kiritilgan) foydalanib, boshqa joydan qaytaruvchi iteratorni "joyida" yaratishingiz mumkin.