Pufaksimon saralash algoritmi Ushbu usulning g„oyasi quyidagicha: n 1

Assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi.

Xar bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. Masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish funksiyalarni o‘z ichiga oladi.

• 
  Algoritmlar (algorithms) konteyner ichidagilar ustidan operatsiyalar bajaradi. Konteyner ichidagilarni initsializatsiyalash, qidirish, saralash va almashtirish uchun algoritmlar mavjud. Ko‘p algoritmlar konteyner ichidagi elementlarni chiziqi ro‘yxatini ifodalaydovchi ketma-ketlik (sequence) bilan ishlash uchun mo‘ljallangan.
  
• 
  Iteratorlar (iterators) – bu konteynerga nisbatan ko‘rsatkich sifatida bo‘lgan ob’ektlar. Ular massiv elementlariga ruxsat oluvchi ko‘rsatkichlar kabi, konteyner ichidagiga ruxsat olish imkoni beradi.
  

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