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