assotsiativ konteynerlar. tartiblanmagan assotsiativ konteynerlar

PPTX 1,6 МБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1732214628.pptx assotsiativ konteynerlar. tartiblanmagan assotsiativ konteynerlar 1 dasturlash assotsiativ konteynerlar, tartiblanmagan assotsiativ konteynerlar 3 mavzu dasturlash 1 1 2 assotsiativ konteynerlar haqida 1 set va multiset sinflari 2 map va multimap siflari 3 reja: tartiblanmagan assotsiativ konteynerlar 4 unordered set va unordered multiset sinflari 5 xulosa 8 dasturlash 2 2 assotsiativ 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. dasturlash 2 set sinfi 4 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. …

i ta'minlovchi tur. 6 difference_type iteratorlar tomonidan ko'rsatilgan elementlar orasidagi diapazonda to'plamdagi elementlar sonining vakili sifatida foydalanish uchun mos bo'lgan imzolangan butun son turi. 7 iterator to'plamdagi istalgan elementni o'qishi yoki o'zgartirishi mumkin bo'lgan ikki tomonli iteratorni ta'minlovchi tur. dasturlash 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_ compare to'plamdagi ularning nisbiy tartibini aniqlash uchun ikkita elementni taqqoslashi mumkin bo'lgan funktsiya obyekti bilan ta'minlaydigan tur. 15 value_ type …

gan konst-iteratorni qaytaradi. 8 emplace to'plamga element joylashtiradi. dasturlash 2 set 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 qaytaradi. 15 get_allocator to'plamni yaratish uchun foydalaniladigan ajratuvchi ob'ektining nusxasini qaytaradi. dasturlash 2 cbegin() funksiyasi / 9 to'plamdagi birinchi elementga tegishli bo'lgan const-iterator ni qaytaradi. const_iterator cbegin() const; auto i1 = container.begin(); // i1 is container ::iterator auto i2 = container.cbegin(); // i2 is container ::const_iterator cend() funksiyasi …

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. dasturlash 2 map sinfi 15 har 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. kutubxonasi, shuningdek include direktivasidan foydalanadi. map va multimap uchun quyidagi operatorlar qayta yuklangan: dasturlash 2 map sinfi. misol 16 value_type turi va at(), insert() funksiyalari dasturlash 2 const_iterator turi va erase …

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 …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "assotsiativ konteynerlar. tartiblanmagan assotsiativ konteynerlar"

1732214628.pptx assotsiativ konteynerlar. tartiblanmagan assotsiativ konteynerlar 1 dasturlash assotsiativ konteynerlar, tartiblanmagan assotsiativ konteynerlar 3 mavzu dasturlash 1 1 2 assotsiativ konteynerlar haqida 1 set va multiset sinflari 2 map va multimap siflari 3 reja: tartiblanmagan assotsiativ konteynerlar 4 unordered set va unordered multiset sinflari 5 xulosa 8 dasturlash 2 2 assotsiativ 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. multi...

Формат PPTX, 1,6 МБ. Чтобы скачать "assotsiativ konteynerlar. tartiblanmagan assotsiativ konteynerlar", нажмите кнопку Telegram слева.

Теги: assotsiativ konteynerlar. tarti… PPTX Бесплатная загрузка Telegram