Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

iterator_traits sinfi xarakteristikasi

• Agar shablon uning parametri iterator bo'lishi kerakligini taxmin qilsa, odatda qisqartirilgan nomlar kategoriyalarga ko'ra iterator tomonidan taqdim etiladigan minimal operatsiyalar to'plamidan foydalaniladi, masalan:
• tasodifiy kirish iteratori - RanIt;
• ikki tomonlama iterator - BidIt;
• bir yo'nalishli kirish iteratori - FwdIt;
• kiritish iterator - InIt;
• chiqish iteratori - OutIt.

iterator sinfi

• Sinf shablon iteratori . Bu yerda Category yuqorida keltirilgan teglardan biridir va T - iterator ko'rsatadigan qiymat turi. Ushbu sinf boshqa iterator sinflarini yaratishda asosiy sinf sifatida ishlatiladi: u iterator_traits orqali kirish mumkin bo'lgan ichki turlarni belgilaydi, bu iterator_traits shablonining iterator turiga ixtisosligini qo'lda belgilashga imkon bermaydi.

distance, advance, next va prev yordamchi funksiyalar

• distance (from, to) funktsiyasi juftlikdan unga va iteratorlarga o'tgan masofani hisoblab chiqadi (o'sish operatorining birinchi iteratorga, ikkinchisiga o'tgunga qadar ishlatiladigan sonlari yoki tasodifiy kirish iteratorlari uchun odatiy farq).
• Ushbu funktsiya mos algoritmni tanlash uchun iterator toifasidan foydalanishning yaxshi namunasidir (bu usul "statik chaqiruvni yuborish" deb nomlanadi). Buni quyidagicha aniqlash mumkin:

namespace std

• namespace std
• {
• namespace implementation {
• // Funktsiyaning umumiy versiyasi: chiziqli algoritm,
• // birinchi iteratordan ikkinchisiga o'tish uchun qancha harakatlar qilish kerakligini aniqlaydi.
• // AnyTag har qanday tegni qabul qilishga imkon beradi.
• template
• auto _distance(It from, It to, AnyTag)
• {
• typename iterator_traits::difference_type steps = 0;
• while (from != to)
• {
• ++from;
• ++steps;
• }
• return steps;
• }