Mavzu: hash jadvallar (map konteyneri) Konteyner / Amal Insert (qo’shish) Remove (O’chirish) Izlash

---

MAVZU: HASH JADVALLAR (MAP konteyneri) 
Konteyner / Amal 
Insert 
(qo’shish) 
Remove 
(O’chirish) 
Izlash 
(find) 
Massiv 
O(N) 
O(N) 
O(N) 
Ro’yxat 
O(1) 
O(1) 
O(N) 
Saralangan massiv 
O(N) 
O(N) 
O(logN) 
Ikkilik qidiruv daraxti 
O(logN) 
O(logN) 
O(logN) 
Xesh-jadval 
O(1) 
O(1) 
O(1) 
9-jadval. Xesh jadvallardan foydalanish samaradorligi 
Assotsiativ konteyner – barcha elementlari (jumladan, yangi qo‘shilganlari ham) 
avtomatik ravishda saralangan konteynerdir. Jimlik bo‘yicha assotsiativ 
konteynerlar elementlarni < taqqoslash operatori yordamida saralaydi. 
• set - faqat noyob elementlarni saqlaydigan konteyner bo‘lib, dublikatlarga 
ruxsat berilmaydi. Elementlar qiymatlari bo‘yicha saralanadi. 
• multiset - bu to‘plam, lekin takroriy elementlarga ruxsat beriladi. 
• 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. 
• multimap (yoki "lug‘at") - takroriy kalitlarga ruxsat beruvchi map. Barcha 
kalitlar o‘sish tartibida tartiblangan va qiymatni kalit bo‘yicha ko‘rishingiz 
mumkin. 
• 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. Iteratorlarning funksionalligi. Iteratorni 
aniq belgilangan funksiyalarni bajarish uchun qayta yuklangan 

---

operatorlarning qo'shimcha to'plamiga ega konteyner sinfining ma'lum bir 
elementiga ko'rsatkich sifatida qarash mumkin: 
• * operatori iterator hozir ishora qilayotgan elementni qaytaradi. 
• ++ operatori iteratorni konteynerdagi keyingi elementga o'tkazadi. Aksariyat 
iteratorlar oldingi elementga o'tish uchun - operatorini ham ta'minlaydi; 
• == va != operatorlari ikkala iterator bir xil elementga ishora qiladimi yoki 
yo'qligini aniqlash uchun ishlatiladi. Ikkala iterator tomonidan ko'rsatilgan 
qiymatlarni solishtirish uchun avval ushbu iteratorlarga murojaat qilishingiz 
kerak va keyin == operatoridan yoki != operatoridan foydalaning; 
• = operatori iteratorga yangi pozitsiyani belgilaydi (odatda konteynerning 
boshlang'ich yoki tugatish elementi). Iterator tomonidan ko'rsatilgan 
elementning qiymatini boshqa obyektga belgilash uchun siz birinchi navbatda 
iteratordan voz kechishingiz va keyin = operatoridan foydalanishingiz kerak.