Muhammad al-xorazmiy nomidagi toshkent axborot texnoligiyalar universiteti qarshi filliali

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLIGIYALAR UNIVERSITETI QARSHI FILLIALI T.T FAKULTETI AKT SOHASI KASBIY TA`LIM GURUH TALABASI TILAKOV JAVOHIR


DASTURLASH 2 ISH N_2

Assotsiativ konteynerlar


Reja:

1. 
   Assotsiativ konteynerlar haqida;
   
2. 
   set va multiset sinflari;
   
3. 
   map va multimap siflari;
   
4. 
   Tartiblanmagan assotsiativ konteynerlar;
   
5. 
   unordered set va unordered multiset sinflari;
   
6. 
   unordered map va unordered multimap siflari;
   
7. 
   Hash Table bilan ishlovchi funksiyalar; Xulosa.
   

Assotsiativ konteynerlar
Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi.
Assotsiativ konteynerlar:

• 
  set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami.
  
• 
  map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami, kaltlar noyobdir.
  
• 
  multiset – kalitlar bo’yicha tartiblangan to’plam.
  
• 
  multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to'plami.
  

Set sinfi
C ++ standart kutubxonasining konteyner sinfidan, ma'lumotlar to'plamidan ma'lumotlarni saqlash va olish uchun foydalaniladi. Bunda elementlarning qiymatlari noyob bo'lishi kerak va ular asosiy ma'lumotlar sifatida xizmat qilishi kerak, ularga ko'ra ma'lumotlar avtomatik ravishda buyurtma qilinadi. To'plamdagi elementning qiymatini to'g'ridan-to'g'ri o'zgartirish mumkin emas. Buning o'rniga eski qiymatlarni o'chirib tashlab, yangi qiymatlar bilan elementlarni joylashtirish kerak.