2-laboratoriya ishi. Mavzu: stl kutubxonalari. Kontеynеr sinflar, kontеynеrlar (kollеksiyalar). Chiziqli konteynerlar. Assosiativ kontеynеrlar. Tartiblanmagan assosiativ kontеynеrlar Ishning maqsadi

Kontеynеr sinflar 
Konteyner sinflar ular sinf shablonlari sifatida amalga oshiriladi, bu elementlar 
sifatida qo'llab-quvvatlanadigan turlarda katta moslashuvchanlikni ta'minlaydi. 
Konteyner o'z elementlari uchun saqlash joyini boshqaradi va ularga to'g'ridan-to'g'ri 
yoki iteratorlar (ko'rsatkichlarga o'xshash xususiyatlarga ega bo'lgan mos yozuvlar) 

---

orqali kirish uchun a'zo funktsiyalarini ta'minlaydi. Konteynerlar quyidagi turlari 
mavjud. 
Chiziqli (ketma-ket) konteynerlar:
ketma-ket kirish mumkin bo'lgan ma'lumotlar 
tuzilmalarini amalga oshirishga imkon beradi. Ketma-ket konteynerlarga 
quyidagilar kiradi: 
-
vector (vektor) 
-
list (ro’yxat) 
-
deque (dek) 
-
arrays (massiv) 
-
forward list (yo’naltirilgan ro’yxat) 
Konteyner adapterlar:
ketma ketligi turlicha bo’lgan tuzilmalardan iborat ketma-
ket konteynerlardir. Ular quyidagilar: 
-
queue (navbat) 
-
priority_queue (ustuvor navbat) 
-
stack (stek) 
Assotsiativ konteynerlar:
tezda qidirilishi mumkin bo'lgan tartiblangan 
ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. (murakkabligi O(log n)). 
Assotsiativ konteynerlar quyidagilardir: 
-
set (to’plam) 
-
multiset 
-
map 
-
multimap 
Tartiblanmagan assotsiativ konteynerlar:
tezda qidirilishi mumkin bo'lgan 
tartibsiz ma'lumotlar tuzilmalarini amalga oshiradi: 
-
unordered set (tartiblanmagan to’plam) 
-
unordered multiset 
-
unordered map 
-
unordered multimap 
2.1. Chiziqli konteynerlar
Vector konteyner sinfidan foydalanib, amaliy dasturlar yaratish 
Ishning maqsadi:
C++ dasturlash tilida vecot sinflaridan foydalanib,
konteynernerlardan foydalanish ko‘nikmalarini shakllantirish.