Tajriba ishi №4 Mavzu: Konteyner sinflar. Аssotsiativ konteynerlar (set, map). Tartiblanmagan assotsiativ konteynerlar (unordered set, unordered map, unordered multiset, unordered multimap) Ishning maqsadi

Download 5,47 Mb.

bet	2/4
Sana	27.04.2022
Hajmi	5,47 Mb.
	#585410

1 2 3 4

Bog'liq
4-tajriba ishi dasturlash II (1)

Set uchun aniqlangan turlar

Set uchun aniqlangan funksiyalar

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.

Map sinfi
map va multimap - konteyner sinf shablonlarini va ularning yordamchi shablonlarini belgilaydi.
kutubxonasi, shuningdek #include direktivasidan foydalanadi.
map va multimap uchun quyidagi operatorlar qayta yuklangan:
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 sinfining sintaksisi
template
class Type,
class Traits = less,
class Allocator=allocator

>> class map;

Tartiblanmagan assotsiativ konteynerlar
Tartibga solinmagan assotsiativ konteynerlar tezda qidirish qobiliyatiga ega (buzilgan) ma'lumotlar tuzilmalarini (o'rtacha murakkabligi O (1), eng yomon holatda O (n)) tashkil etadi.
unordered_set (C++11) - Noyob kalitlar, xash-kalitlar to'plami.
unordered_map(C++11) - Kalit-qiymat juftlari to'plami, to'ldirilgan kalitlar, kalitlar noyobdir.
unordered_multiset(C++11) - Kalitlar to'plami, hash-kalitlar.
unordered_multimap(C++11) -

Download 5,47 Mb.

Do'stlaringiz bilan baham:

1 2 3 4