Ma’ruza. Standart shablon sinflar (stl) kutubxonasi Reja

list  chiziqli ro‘yxat 

deque  ikki tarafli dvustoronnyaya tartib 

set  to‘plam 

multiset xar bir elementi noyob bo‘lishi shart emas to‘plam

map kalit/ qiymat juftlikni saqlash uchun assotsiativ ro‘yxat. 
Bunda xar bir kalit bitta qiymat bilan bog‘langan. 

multimap xar bir kalit bilan ikkita yoki ko‘proq qiymatlar 
bog‘langan
Xosila konteynerlar 

stack stek 

queue  tartib 

priority_queue birinchi o‘rindagi tartib 
 
Konstruktorlar 
Ixtiyoriy sinf-konteyner ko‘rsatilmagan xolda konstruktor va destruktorni 
nusxalovchi konstruktorga ega. 
Masalan, vektor sinf-konteynerning konstruktori va destruktori: 
vector c 
bitta xam elementga ega bo‘lmagan bo‘sh vektorni 
yaratadi;
vector c1(c2) 
ko‘rsatilgan tipdagi boshqa vektorning nusxasini yaratadi 
(barcha elementlarni nusxasini oladi); 
vector c(n) 
konstruktor orqali ko‘rsatilmagan xolda yaratilgan n 
elementli vektorni yaratadi; 
vector c(n,x) 
x elementning n nusxalari yordamida initsializatsiya 
etilgan vektorni yaratadi; 
~vector() 
barcha elementlarni o‘chiradi va xotirani bo‘shatadi. 

---

132 
Ixtiyoriy ob’ekt uchun ko‘rsatilmagan xolda konteynerda saqlanuvchi konstruktor 
mavjud bo‘lishi shart. Undan tashqari, ob’ekt uchun < va == operatorlar aniqlanish 
lozim.
Iteratorlar 
Itaratorlar bilan ko‘rsatkichlar kabi ishlash mumkin. Ularga *, inkrement, 
dekrement operatorlarni qo‘llash mumkin. Iterator tipi sifatida xar xil 
konteynerlarda aniqlangan iterator tip elon qilinadi.
Itoratorlarning beshta tipi mavjud: