Mavzu: assosiativ va tartiblanmagan assosiativ konteynerlar reja

iterator ( iterator ) bu – const value_type ko‘rsatuvchi domiy ikki tomnlama iterator. Aniq tipni belgilash realizatsiya qilishga bog‘liq va Allocatorda aniqlanadi.
sonst_iterator - ham iterator ( iterator ) kabidir.


size_type - ishorasiz butun tip, Aniq tipni belgilash realizatsiya qilishga bog‘liq va Allocatorda aniqlanadi.
difference_type - ishorali butun tip, Aniq tipni belgilash realizatsiya qilishga bog‘liq va Allocatorda aniqlanadi.
va to‘plamlarning xususiyatlari, operatorlari va funksiyalari umuman olganda bir xil. Shuning uchun 2 ta to‘plamni birga o‘rganish maqsadga muvofiq.
set va multiset uchun foydalaniladigan iteratorlar o‘zgarmas ikki tomonlama iterator bo‘lganligi uchun algorithm kutubxonasida mazkur tipni qo‘llamaydigan funksiyalari uzatish mumkin emas. Shuning uchun joriy sinfda aniqlangan massiv elementlari bilan ishlaydigan usullari, funksiyalardan (umumlashgan algoritmmlari o‘rnida) foydalanish kerak.
Yuqorida taʻkidlab o‘tilgandek, multiset to‘plamning set to‘plamdan farqi faqat kalit bir nechta bir xil qiymatli kalitlarni saqlashidadir. Shuning uchun ixtiyoriy sohada ishlatishda multiset sinfining ishlatilishi set sinfinikidan farq qilmaydi.
set va multiset sinflarining obʻyektlarining tipi kalit bilan yonma-yon bitta shablonli parametr olishi mumikn. Bu shablon taqqoslash (comp) funksiyasidir.
Agar shundan funksiya mavjud bo‘lsa, oshkormas less<> funksiyasi bilan beriladi (< amali). set (multiset) sinflarining obʻyektlarini quyidagi konstruktolar bilan yaratish mumkin: Bo‘sh to‘plam konstruktori - set ar; yoki set ar(Comp);
Nusxalash konstruktori - set ar(other);
Iteratorlar yordamida qo‘shish konstruktori - set ar(first, last); yoki set ar(first, last, Somp);
Ro‘yxat asosida initsializatsiya qilish konstruktori - set ar
{init}; yoki set ar(init); yoki set ar(init, Comp);
Bu konstruktorlarda Comp – konteynerlarning kalitlarini taqqoslash funksyasi (ixtiyoriy). Agar dasturchi o‘zining allokator funksiyasini yaratsa, qo‘shish uchun taqqoslash funksiyasining yonida konstruktorga majburiy bo‘lmagan Allocator() funksiyasi bor.
set (multiset) sinflarining obʻyektlarini o‘chirish uchun destruktor - ar.~set();