Assotsiativ konteynerlar. Tartiblanmagan assotsiativ konteynerlar - Информатика и ИТ - Презентации

Информация о документе

Цена	3000UZS
Размер	1.5MB
Покупки	0
Дата загрузки	21 Ноябрь 2024
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

Assotsiativ konteynerlar. Tartiblanmagan assotsiativ konteynerlar

Купить

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

D A S T U R L A S H 2 Set sinfi 4C++ 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. 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'plam obyekti uchun ajratuvchi sinfini ifodalovchi tur. 2 const_iterator To'plamning const elementini o'qiy oladigan ikki tomonli iteratorni ta'minlaydigan tur. 3 const_pointer To'plamdagi const elementiga ko'rsatgichni ta'minlaydigan tur. 4 const_reference Const operatsiyalarini o'qish va bajarish uchun to'plamda saqlanadigan const elementiga mos yozuvlar beradigan tur. 5 const_reverse_iterat or To'plamdagi istalgan konst elementni o'qiy oladigan ikki tomonlama iteratorni ta'minlovchi tur. 6 difference_type Iteratorlar tomonidan ko'rsatilgan elementlar orasidagi diapazonda to'plamdagi elementlar sonining vakili sifatida foydalanish uchun mos bo'lgan

D A S T U R L A S H 2 Set uchun aniqlangan turlar 6№ Nomi Izoh 8 key_ compare To'plamdagi ikkita elementning nisbiy tartibini aniqlash uchun ikkita xil ele-mentlarni taqqoslashi mumkin bo'lgan funktsiya obyekti bilan ta'minlaydigan tur. 9 key_type Saralash kalitiga xos bo'lgan qobiliyatlari jihatidan to'plam sifatida saqlangan obyektni tavsiflovchi tur. 10 pointer Bir to'plamdagi elementga ko'rsatgichni ta'minlaydigan tur 11 reference To'plamda saqlanadigan elementga mos yozuvlar beradigan tur. 12 reverse_ iterator Inverted to'plamda elementni o'qiy oladigan yoki o'zgartiradigan ikki tomonlama iteratorni ta'minlaydigan tur. 13 size_type To'plamdagi elementlar sonini ifodalashi mumkin bo'lgan imzolanmagan butun son turi. 14 value_

D A S T U R L A S H 2 Set uchun aniqlangan funksiyalar 7№ Nomi Izoh 1 begin To'plamdagi birinchi elementga kiradigan iteratorni qaytaradi. 2 cbegin To'plamdagi birinchi elementga tegishli bo'lgan konst-iteratorni qaytaradi. 3 cend To'plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi const iteratorini qaytaradi. 4 clear Bir to'plamdagi barcha elementlarni o'chiradi. 5 count Kalitlari parametr tomonidan berilgan kalitga mos keladigan to'plamdagi elementlar sonini qaytaradi. 6 crbegin Invertirlangan to'plamdagi birinchi elementga kiradigan konstiteratorni qaytaradi. 7 crend Inverted to'plamdagi oxirgi elementdan keyin joylashgan joyni bildiradigan konst-iteratorni qaytaradi. 8 emplace To'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'plamga element kiritadi. 10 empty To'plam bo'sh yoki yo'qligini tekshiradi. 11 end To'plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi iteratorni qaytaradi. 12 equal_range Belgilangan kalitdan kattaroq kalit bilan to'plamdagi birinchi elementga va berilgan kalitdan kattaroq yoki unga teng keladigan to'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'plamdagi elementning joylashuviga kiradigan iteratorni qaytara

D A S T U R L A S H 2 cbegin() funksiyasi / 9To'plamdagi birinchi elementga tegishli bo'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'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'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'lgan to'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'lumotlar qiymati va saralash kalitiga ega bo'lgan to'plamdan ma'lumotlarni saqlash va olish uchun ishlatiladi. Kalit qiymati noyobdir va ma'lumotlarni avtomatik saralash uchun ishlatiladi. map da elementning qiymati to'g'ridan-to'g'ri o'zgartirilishi mumkin. Kalit qiymati doimiy bo'lib, uni o'zgartirib bo'lmaydi. Buning o'rniga eski elementlar bilan bog'liq bo'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 operatorl

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 ' p l am bu k o ' p turda g i n o y o b obyektlarni o'z ichiga olgan assotsiativ konteynerdir. Qidiruv, qo'shish va o'chirish o'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'rsatilgan elementga indeks tekshiruvi bilan kirishni ta'minlaydi operator[] Belgilangan elementga kirishni ta'minlaydi front Birinchi elementga kirishni ta'minlaydi back oxirgi elementga kirishni ta'minlaydi data (C+ +11) Massivning birinchi haqiqiy elementiga ko'rsatgichni qaytaradi

unordered_set ning modifikatorlari Nomi Izoh clear Konteynerni tozalaydi. insert Konteynerga element qo’shadi. emplace Elementlarni "joyida" 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'lum bir kalitga ega bo'lgan elementni topadi. equal_range Ma'lum bir kalit uchun elementlar to'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'rtacha sonini qaytaradi. max_load_factor O’rtach elementlar sonini maksimal boshqarish. rehash Talab qilinganidan kam bo'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'g'ri chizilgan ketma-ketlikning nusxasini belgilaydi. Ikkinchi konstruktor boshqariladigan bo'sh ketma-ketlikni belgilaydi. Uchinchi konstruktor sakkizinchi konstruktorlar o'rtasida to'rtinchi o'ng tomon siljish bilan ketma-ketlikning nusxasini bildiradi. Nusxalash uchun elementlarni belgilash uchun initializer_list -dan foydalaning. To'qqizinchi konstruktor element qiymatlarining ketma-ketligini qo'shadi [birinchi, oxirgi). Barcha konstruktorlar bir qator saqlanadigan qiymatlarni ishga tushiradilar. Nusxa tuzuvchi uchun qiymatlar o'ng tomonda olinadi. Aks holda: Konteynerlarning minimal soni - bu argument, bucket_count, agar mavjud bo'lsa; aks holda, bu N0 amalga oshirish bilan belgilangan qiymat sifatida tasvirlangan standar

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!

Купить

Похожие документы
Operatsion tizimlarda journaling file system
I/O scheduling algoritmlari
O‘rta Osiyo kutubxonalarining o‘rganilish masalalari
Funksiyalar va arrow function
Tashkilot xodimlari ma’lumotlarini jamlovchi tizim