Raqamli texnologiyalar fakulteti dasturiy injiniring yo’nalishi

Assotsiativ konteynerlar. Assotsiativ konteynerlar konteyner sinflari bo'lib, ularning barcha elementlarini (jumladan, biz qo'shganlarimiz ham) avtomatik ravishda saralaydi. Jimlik bo’yicha assotsiativ konteynerlar elementlarni < taqqoslash operatori yordamida saralaydi.

1. 
   set - faqat noyob elementlarni saqlaydigan konteyner bo'lib, dublikatlarga ruxsat berilmaydi. Elementlar qiymatlari bo'yicha saralanadi.
   
2. 
   multiset - bu to'plam, lekin takroriy elementlarga ruxsat beriladi.
   
3. 
   map (yoki "assotsiativ massiv") har bir element kalit-qiymat juftligi bo'lgan to'plamdir. "Kalit" ma'lumotlarni saralash va indekslash uchun ishlatiladi va noyob bo'lishi kerak va "qiymat" haqiqiy ma'lumotlardir.
   
4. 
   multimap (yoki "lug'at") - takroriy kalitlarga ruxsat beruvchi map. Barcha kalitlar o'sish tartibida tartiblangan va siz qiymatni kalit bo'yicha ko'rishingiz mumkin.
   

Adapterlar. Adapterlar - bu muayyan vazifalar uchun mo'ljallangan maxsus, oldindan belgilangan konteyner sinflari. Qiziqarli tomoni shundaki, siz adapter qaysi seriyali konteynerdan foydalanishi kerakligini tanlashingiz mumkin.

1. 
   stack - bu konteyner sinfi bo'lib, uning elementlari LIFO tamoyiliga muvofiq ishlaydi ("Oxirgi kelgan, birinchi ketadi"), ya'ni elementlar kon oxiriga qo'shiladi (olib keltiriladi) va u erdan (idishning oxiridan) chiqariladi (itariladi). Odatda steklar odatiy ketma-ket konteyner sifatida deque dan foydalanadilar (bu biroz g'alati, chunki vektor yaxshiroq variant bo'lar edi), lekin siz vektor yoki ro'yxatni ham ishlatishingiz mumkin.
   
2. 
   navbat - elementlari FIFO printsipi bo'yicha ishlaydigan konteyner klassi (inglizcha "Birinchi kelgan, birinchi ketadi"), ya'ni elementlar konteynerning oxiriga qo'shiladi (olib keladi), lekin konteynerning boshidan chiqariladi. Jimlik bo’yicha, navbat ketma-ket konteyner sifatida deque dan foydalanadi, lekin ro'yxat ham ishlatilishi mumkin.
   
3. 
   priority_queue - barcha elementlar tartiblangan navbat turi (

Iterator STL. Iterator - bu foydalanuvchi ma'lum bir konteyner sinfini amalga oshirishni bilishi kerak bo'lmasdan, konteyner sinfining elementlarini takrorlash qobiliyatiga ega obyekt. Ko'pgina konteynerlarda (ayniqsa, ro'yxat va assotsiativ konteynerlar) iteratorlar ushbu konteynerlarning elementlariga kirishning asosiy usuli hisoblanadi.