logo
  1. Bosh sahifa
  2. Slaydlar
  3. Informatika va AT
  4. Assotsiativ konteynerlar. Tartiblanmagan assotsiativ konteynerlar

Assotsiativ konteynerlar. Tartiblanmagan assotsiativ konteynerlar

Yuklangan vaqt:

21.11.2024

Ko'chirishlar soni:

0

Hajmi:

1677.2568359375 KB
Ko'chirib olish
D A S T U R L A S H 1 1DASTURLASH Assotsiativ konteynerlar, Tartiblanmagan assotsiativ konteynerlar3 MAVZU D A S T U R L A S H 2 2Assotsiativ konteynerlar haqida 1 set va multiset sinflari2 map va multimap siflari 3 REJA: Tartiblanmagan assotsiativ konteynerlar4 unordered set va unordered multiset sinflari 5 Xulosa 8 D A S T U R L A S H 2Assotsiativ konteynerlar 3• Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo&#39;lgan buyurtma qilingan ma&#39;lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar: • set - kalit bo&#39;yicha tartiblangan noyob kalitlarning to&#39;plami. • map - kalitlarga ajratilgan kalit-qiymat juftliklari to&#39;plami, kaltlar noyobdir. • multiset – kalitlar bo’yicha tartiblangan to’plam. • multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to&#39;plami. D A S T U R L A S H 2 Set sinfi 4C++ standart kutubxonasining konteyner sinfidan, ma&#39;lumotlar to&#39;plamidan ma&#39;lumotlarni saqlash va olish uchun foydalaniladi. Bunda elementlarning qiymatlari noyob bo&#39;lishi kerak va ular asosiy ma&#39;lumotlar sifatida xizmat qilishi kerak, ularga ko&#39;ra ma&#39;lumotlar avtomatik ravishda buyurtma qilinadi. To&#39;plamdagi elementning qiymatini to&#39;g&#39;ridan-to&#39;g&#39;ri o&#39;zgartirish mumkin emas. Buning o&#39;rniga eski qiymatlarni o&#39;chirib tashlab, yangi qiymatlar bilan elementlarni joylashtirish kerak. Set sinfi sintaksisi • template <class Key, class Traits=less<Key> • class Allocator=allocator<Key>> class set D A S T U R L A S H 2 Set uchun aniqlangan turlar 5№ Nomi Izoh 1 allocator_type To&#39;plam obyekti uchun ajratuvchi sinfini ifodalovchi tur. 2 const_iterator To&#39;plamning const elementini o&#39;qiy oladigan ikki tomonli iteratorni ta&#39;minlaydigan tur. 3 const_pointer To&#39;plamdagi const elementiga ko&#39;rsatgichni ta&#39;minlaydigan tur. 4 const_reference Const operatsiyalarini o&#39;qish va bajarish uchun to&#39;plamda saqlanadigan const elementiga mos yozuvlar beradigan tur. 5 const_reverse_iterat or To&#39;plamdagi istalgan konst elementni o&#39;qiy oladigan ikki tomonlama iteratorni ta&#39;minlovchi tur. 6 difference_type Iteratorlar tomonidan ko&#39;rsatilgan elementlar orasidagi diapazonda to&#39;plamdagi elementlar sonining vakili sifatida foydalanish uchun mos bo&#39;lgan imzolangan butun son turi. 7 iterator To&#39;plamdagi istalgan elementni o&#39;qishi yoki o&#39;zgartirishi mumkin bo&#39;lgan ikki tomonli iteratorni ta&#39;minlovchi tur. D A S T U R L A S H 2 Set uchun aniqlangan turlar 6№ Nomi Izoh 8 key_ compare To&#39;plamdagi ikkita elementning nisbiy tartibini aniqlash uchun ikkita xil ele-mentlarni taqqoslashi mumkin bo&#39;lgan funktsiya obyekti bilan ta&#39;minlaydigan tur. 9 key_type Saralash kalitiga xos bo&#39;lgan qobiliyatlari jihatidan to&#39;plam sifatida saqlangan obyektni tavsiflovchi tur. 10 pointer Bir to&#39;plamdagi elementga ko&#39;rsatgichni ta&#39;minlaydigan tur 11 reference To&#39;plamda saqlanadigan elementga mos yozuvlar beradigan tur. 12 reverse_ iterator Inverted to&#39;plamda elementni o&#39;qiy oladigan yoki o&#39;zgartiradigan ikki tomonlama iteratorni ta&#39;minlaydigan tur. 13 size_type To&#39;plamdagi elementlar sonini ifodalashi mumkin bo&#39;lgan imzolanmagan butun son turi. 14 value_ compare To&#39;plamdagi ularning nisbiy tartibini aniqlash uchun ikkita elementni taqqoslashi mumkin bo&#39;lgan funktsiya obyekti bilan ta&#39;minlaydigan tur. 15 value_ type To&#39;plam elementi sifatida saqlanadigan ob&#39;ektni qiymatga xos bo&#39;lgan qobiliyatlari nuqtai nazaridan tavsiflaydigan tur. D A S T U R L A S H 2 Set uchun aniqlangan funksiyalar 7№ Nomi Izoh 1 begin To&#39;plamdagi birinchi elementga kiradigan iteratorni qaytaradi. 2 cbegin To&#39;plamdagi birinchi elementga tegishli bo&#39;lgan konst-iteratorni qaytaradi. 3 cend To&#39;plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi const iteratorini qaytaradi. 4 clear Bir to&#39;plamdagi barcha elementlarni o&#39;chiradi. 5 count Kalitlari parametr tomonidan berilgan kalitga mos keladigan to&#39;plamdagi elementlar sonini qaytaradi. 6 crbegin Invertirlangan to&#39;plamdagi birinchi elementga kiradigan konstiteratorni qaytaradi. 7 crend Inverted to&#39;plamdagi oxirgi elementdan keyin joylashgan joyni bildiradigan konst-iteratorni qaytaradi. 8 emplace To&#39;plamga element joylashtiradi. D A S T U R L A S H 2Set uchun aniqlangan funksiyalar 8№ Nomi Izoh 9 emplace_hint Joylashtirishga ishora bilan to&#39;plamga element kiritadi. 10 empty To&#39;plam bo&#39;sh yoki yo&#39;qligini tekshiradi. 11 end To&#39;plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi iteratorni qaytaradi. 12 equal_range Belgilangan kalitdan kattaroq kalit bilan to&#39;plamdagi birinchi elementga va berilgan kalitdan kattaroq yoki unga teng keladigan to&#39;plamdagi birinchi elementga mos ravishda iterator j uftligini qaytaradi. 13 erase Belgilangan pozitsiyalardan biron bir element yoki elementlar qatorini o’chiradi yoki berilgan kalitga mos keladigan elementlarni o’chiradi. 14 find Belgilangan kalitga teng keladigan kalit bilan to&#39;plamdagi elementning joylashuviga kiradigan iteratorni qaytaradi. 15 get_allocator To&#39;plamni yaratish uchun foydalaniladigan ajratuvchi ob&#39;ektining nusxasini qaytaradi. D A S T U R L A S H 2 cbegin() funksiyasi / 9To&#39;plamdagi birinchi elementga tegishli bo&#39;lgan const-iterator ni qaytaradi. const_iterator cbegin() const; auto i1 = Container.begin(); // i1 is Container<T>::iterator auto i2 = Container.cbegin(); // i2 is Container<T>::const_iterator           cend() funksiyasi Maydondagi oxirgi elementdan so&#39;ng darhol manzilga kiradigan doimiy iteratorni qaytaradi. const_iterator cend () const ; auto i1 = Container.end(); // i1 is Container<T>::iterator auto i2 = Container.cend(); // i2 is Container<T>::const_iterator D A S T U R L A S H 2 clear() funksiyasi 10 D A S T U R L A S H 2 count() funksiyasi 11 D A S T U R L A S H 2 crbegin() funksiyasi 12 D A S T U R L A S H 2 emplace_hint() funksiyasi 13 D A S T U R L A S H 2key_comp() funksiyasi 14 To&#39;plamdagi elementlarni tartibga solish uchun ishlatiladigan taqqoslash obyektining nusxasini oladi. bool-operator () (key const & _xVal, key const &_yVal); Esda tutingki, key_compare va value_compare ikkalasi ham Traits shablonlari parametrining sinonimidir. Ikkala turi ham bir xil bo&#39;lgan to&#39;siq va multiset sinflari uchun taqdim etiladi, ular map da va multimap sinflarida mosligi uchun farq qiladi. multiset sinfi multiset - bir xil kalitlar bilan ishlovchi turlar va funksiyalarga ega konteynerdir. set sinfida mavjud barcha barcha funksiyalar multimap sinfi uchun ham qo’llaniladi. Faqat mavjud elementlarga murojaat qilishda funksiya sintaksisi o’zgarishi mumkin. D A S T U R L A S H 2 map sinfi 15Har bir element ma&#39;lumotlar qiymati va saralash kalitiga ega bo&#39;lgan to&#39;plamdan ma&#39;lumotlarni saqlash va olish uchun ishlatiladi. Kalit qiymati noyobdir va ma&#39;lumotlarni avtomatik saralash uchun ishlatiladi. map da elementning qiymati to&#39;g&#39;ridan-to&#39;g&#39;ri o&#39;zgartirilishi mumkin. Kalit qiymati doimiy bo&#39;lib, uni o&#39;zgartirib bo&#39;lmaydi. Buning o&#39;rniga eski elementlar bilan bog&#39;liq bo&#39;lgan kalit qiymatlarni o’chirish va yangi elementlarga yangi kalit qiymatlarini kiritish kerak. map va multimap - konteyner sinf shablonlarini va ularning yordamchi shablonlarini belgilaydi. < map > kutubxonasi, shuningdek include < initializer_list > direktivasidan foydalanadi. map va multimap uchun quyidagi operatorlar qayta yuklangan: D A S T U R L A S H 2map sinfi . Misol 16value_type turi va at(), insert() funksiyalari const_iterator turi va erase () funksiysi typedef pair turi va begin() funksiysi typedef pair turi va count() funksiysi D A S T U R L A S H 2 Tartiblanmagan assotsiativ konteynerlar 20 T a r t i blan m ag a n to &#39; p l am bu k o &#39; p turda g i n o y o b obyektlarni o&#39;z ichiga olgan assotsiativ konteynerdir. Qidiruv, qo&#39;shish va o&#39;chirish o&#39;rtacha doimiy vaqt murakkabligiga ega.  Sinf shabloni: template< class Key, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator<Key> > class unordered_set; unordered_set iteratorlari Nomi Izoh begin, cbegin Birinchi elementga iteratorni qaytaradi. end, cend Iteratorni oxirgi elementga qaytaradi. empty Konteynerni bo’shlikka tekshirish. size Konteynerning elementlar sonini qaytaradi. max_size Konteynerning ruxsat etilgan elementlarning maksimal sonini qaytaradi. unordered_set ning funksiya – a’zolari Nomi Izoh at Ko&#39;rsatilgan elementga indeks tekshiruvi bilan kirishni ta&#39;minlaydi operator[] Belgilangan elementga kirishni ta&#39;minlaydi front Birinchi elementga kirishni ta&#39;minlaydi back oxirgi elementga kirishni ta&#39;minlaydi data (C+ +11) Massivning birinchi haqiqiy elementiga ko&#39;rsatgichni qaytaradi unordered_set ning modifikatorlari Nomi Izoh clear Konteynerni tozalaydi. insert Konteynerga element qo’shadi. emplace Elementlarni &#34;joyida&#34; quradi va berilgan pozitsiyadan boshlab ularni joylashtiradi. emplace_hint Foydalanish joyidagi struktura elementlari. erase Konteynerdan element ochirish. swap Tarkibni almashtirish. count Muayyan kalitga mos keladigan elementlar sonini qaytaradi. find Ma&#39;lum bir kalitga ega bo&#39;lgan elementni topadi. equal_range Ma&#39;lum bir kalit uchun elementlar to&#39;plamini qaytaradi. bucket_count Buketlar sonini qaytaradi. max_bucket_count Buketlar sonini maksimalini qaytaradi. bucket_size Aniq buketdagi elementlar soni. bucket Aniq kalitlar uchun buket qaytarish. Hash Table bilan ishlovchi funksiyalar Nomi Izoh load_factor Bir buketdagi elementlarning o&#39;rtacha sonini qaytaradi. max_load_factor O’rtach elementlar sonini maksimal boshqarish. rehash Talab qilinganidan kam bo&#39;lmagan holda hesh jadvalini qayta tiklash. reserve Kamida belgilangan sonlar uchun joy saqlaydi. Bu hash jadvalini tiklaydi. hash_function Element qiymatlarini xesh qilish uchun ishlatiladigan funktsiya. key_eq Kalitlarning tengligini tekshirish funktsiyasini qaytaradi. unordered_set ga misol unordered_set::swap ga misol std:: unordered_set ::begin std::uno r de r ed_s e t::buck e t std::unordered_set::bucket_count std::uno r de r ed_s e t::cbeg i n std::unordered_set::empty std::unordered_set::hash_function unordered_set() - konstruktorlar Maqsadi – konteyner obyektini yaratish. Birinchi konstruktor to&#39;g&#39;ri chizilgan ketma-ketlikning nusxasini belgilaydi. Ikkinchi konstruktor boshqariladigan bo&#39;sh ketma-ketlikni belgilaydi. Uchinchi konstruktor sakkizinchi konstruktorlar o&#39;rtasida to&#39;rtinchi o&#39;ng tomon siljish bilan ketma-ketlikning nusxasini bildiradi. Nusxalash uchun elementlarni belgilash uchun initializer_list -dan foydalaning. To&#39;qqizinchi konstruktor element qiymatlarining ketma-ketligini qo&#39;shadi [birinchi, oxirgi). Barcha konstruktorlar bir qator saqlanadigan qiymatlarni ishga tushiradilar. Nusxa tuzuvchi uchun qiymatlar o&#39;ng tomonda olinadi. Aks holda: Konteynerlarning minimal soni - bu argument, bucket_count, agar mavjud bo&#39;lsa; aks holda, bu N0 amalga oshirish bilan belgilangan qiymat sifatida tasvirlangan standart qiymat. hash funktsiyasi obyekti, agar mavjud bo&#39;lsa, hash argumentidir; aks holda bu Hash () . Xulo s a Assotsiativ konteynerlar:  set – faqat kalitlarni saqlaydi.  map – kalit va qiymatlarni saqlaydi. Tartibga solinmagan assotsiativ konteynerlar:  unordered set – faqat kalitlarni saqlaydi.  unordered map – kalit va qiymatlarni saqlaydi. Ushbu konteynerlarning kalitlari noyob – ya’niy takrorlanmaydi. Lekin kalitlari takrorlanadigan konteynerlar ham bor. Ular quyidagicha: multiset, multimap, unordered multiset, unordered multimap. D A S T U R L A S H 1 36E’TIBORINGIZ UCHUN RAXMAT!

O'xshashlar

Doimiy ma’lumotlar strukturalari
Borland C++ Builder 6 muhiti. Standard, Additional va System xususiyatlari
Konteynerlarning adapterlari
HEAP TREE кўринишдаги бинар дарахтлар
Standart algoritmlar. Iteratorlar va ularning qo‘llanilishi. Xotirani taqsimlovchilar va ularga qo‘yilgan talablar