Ma'lumotlar tuzilmasi va algoritm

Sinf-konteynerlar

STL da quyidagi sinf-konteynerlar aniqlangan:

Asosiy konteynerlar

• 
  vector dinamk massiv
  
• 
  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
  

3. 
   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.

Ixtiyoriy ob’ekt uchun ko‘rsatilmagan xolda konteynerda saqlanuvchi konstruktor mavjud bo‘lishi shart. Undan tashqari, ob’ekt uchun < va == operatorlar aniqlanish lozim.

4. 
   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: