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

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.
Masalaning qo‘yilishi: vector asosida yaratilgan to‘plam elementlarini vectorning maxsus funksiyalari yordamida qayta ishlash.
Masala: Berilgan int turidagi to‘plamda - ishorali elementlarning eng kattasini o‘chiruvchi dastur tuzing.
Masalani yechish g‘oyasi: talaba nomli yangi nomlar fazosi yartiladi. Uning tarkibiga Talaba classi va Ism, Fam, Yosh, Step nomli to‘plamlar joylashtiriladi. Talaba classining ruxsat berilmagan maydonlaridan foydalanish uchun friend funksiya yaratilad
i. Dastur matni: