Reja: Iteratorlar. Iteratorlarning toifalari; Iteratotlar-adapterlar

iterator sarlavha fayli

• Iteratorlar bilan ishlashni soddalashtirish uchun standart kutubxona bir qator vositalarni taqdim etadi (sarlavha fayli ). Biz ularni sanab o'tamiz:

iterator_traits sinfi xarakteristikasi

• traits class shablon sinfi deb ataladi, uning parametrlari ba'zi parametrlar, odatda tiplar va o’zgarmaslar to'plamini ta'minlaydi, ular qaysidir ma'noda traits class ga shablon parametri sifatida almashtirilgan turni tavsiflaydi.
• "Yorliqlar sinfi (tag class)" teglari - bu nominal qiymat (doimiy nom) sifatida xizmat qiladigan hech qanday a'zo (bo'sh) bo'lmagan sinf. Bu qiymat emas, balki bu tur ekanligi sizga ortiqcha yuklangan funktsiyaning o'ziga xos variantini tanlashda foydalanishga imkon beradi (iteratorlar kontekstida yorliqlangan sinflar misollarini quyida ko'ring). Belgilangan sinflar meros munosabatlarida bo'lishi mumkin.

iterator_traits sinfi xarakteristikasi

• iterator_traits holatida, bu ichki o'rnatilgan deklaratsiyalar to'plami:
• value_type - T turining iteratori tomonidan ko'rsatilgan qiymat turi (bundan keyin oddiygina "iterator");
• reference - iterator bekor qilinganida qaytariladigan aloqa turi;
• pointer - iterator obyektiga operator -> orqali kirishda qaytarilgan ko'rsatgich turi (> "haqiqiy" ko'rsatgich bo'lmasligi mumkin);
• differ_type - bir-biriga nisbatan iteratorlarning joy almashtirish qiymatlarini ifodalovchi butun son;
• iterator_category - iterator tomonidan qo'llab-quvvatlanadigan operatsiyalar to'plamini bildiradigan tur.

iterator_traits sinfi xarakteristikasi

• iterator_category oldindan belgilangan teglar sinflaridan biri bilan sinonimdir:
• random_access_iterator_tag, agar T tasodifiy kirish iteratori bo'lsa. random_access_iterator_tag - bidirectional_iterator_tag vorisi;
• agar ikki tomonli iterator bo'lsa, bidirectional_iterator_tag. bidirectional_iterator_tag forward_iterator_tag vorisidir;
• forward_iterator_tag, agar T bitta yo'nalishli iterator bo'lsa. forward_iterator_tag - kirish_iterator_tag va output_iterator_tag ining avlodidir;
• input_iterator_tag, agar T kirish iterator bo'lsa;
• output_iterator_tag, agar T chiqish iteratori.