Konteyner sinf shablonlarini va ularning yordamchi shablonlarini belgilaydi

Download 0,58 Mb.
bet	1/2
Sana	15.05.2024
Hajmi	0,58 Mb.
	#234041

1 2

Bog'liq
Abbosbek Ergashev 008

TOSHKENT-2024 map sinfi map va multimap

O’ZBEKISTON RESPUBLIKASI AXBOROT
TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI
RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Dasturlash fanidan

Mustaqil ish

008-guruh
Bajardi: Ergashev Abbosbek
Tekshirdi: Rustamova Moxichexra Yaxshiboyevna
TOSHKENT-2024

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:
map sinfi uchun qayta yuklanga operatorlar map sinfi:
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'maydi. 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;
map sinfining turlari va funksiyalari
map sinfining turlari va funksiyalari set sinfiniki bilan bir xil faqat ulardan foydalanish usullarida farq gilinishi mumkin. value_type turi va atO, insertO funksiyalari:
const _iterator turi va erase 0 funksiysi:
typedef pair turi va begin funksiysi: typedef pair turi va countO funksiysi: difference_type turi:
Iteratorlar tomonidan ko'rsatilgan elementlar orasidagi diapazonda map ning elementlar sonini ifodalash uchun ishlatilishi mumkin bo'lgan imzolangan butun son. farq_type - bu konteyner iteratorlari yordamida kamaytirish yoki ko'paytirish orgali qaytariladigan tur. differ _type odatda birinchi va oxirgi iteratorlar orasidagi [firs, last] oralig'idagi elementlar sonini ifodalash uchun ishlatiladi. map va multimap sinflaridan foydalanib, amaliy dasturlar yaratish
Ishning maqsadi: C++ dasturlash tilida map va mulmap sinflari va uning metodlaridan foydalanish ko'nikmalarini egallsh.
Masalaning qo'yilishi: map va multimap asosida yaratilgan to'plam elementlarini map va mutimap ning maxsus funksiyalari yordamida qayta ishlash.

"map va "multimap C++ STL (Standard

Template Library) konteyner klasslari bolib, ular o'zaro mos kelgan ikki-elementli ro'yxatlar, ya'ni kalit va qiymat jamlanmasini saqlaydigan
tartiblangan tartib.
"map': Har bir kalit uchun faqat bitta qiymat mavjud bo'ladi. Kalitlar mos bolishi kerak.
'multimap": Har bir kalit uchun bir nechta qiymat bolishi mumkin. Kalitlar mos bo'lishi kerak, lekin bir nechta qiymatlar bilan bog'langan bo'lishi mumkin.
Bu klasslar quidagi amaldagi usullarga ega:
'insert()': Kalit-qiymat juftlikni qo'shadi.
'erase()*: Ko'rsatilgan kalitani yoki berilgan oraliqdagi kalitalarni o'chiradi.
find() : Ko'rs jgan kalitani qidiradi va
undan biror manbaga ko'rsatuvchi iteratorni qaytaradi.

*count()*: Ko'rsatilgan kalitani necha marta topilganini hisoblaydi (multimap uchun faqat).

'lower_bound() ' va upper_bound() :
Belgilangan kalit uchun quyi chegarani va yuqori chegarani qaytaradi.
6. 'begin() ' va 'end ()': Ro'yxat boshlanish va oxirini ko'rsatuvchi iteratorlarni qaytaradi.
'empty () ': Ro'yxatning bo'shligini tekshiradi.
'size() : Ro'yxatdagi elementlar sonini qaytaradi.
'clear()': Barcha elementlarni tozalaydi, konteyneri bo'shata oladi.
'swap()*: Ikki konteynerning ichki tartibini almashtiradi.
Bu metodlar map va multimap ning asosiy funktsionalini ta'minlaydi. "multimap, map ning quyi qatoridagi bir kn rinishi bo lib, lekin bir nechta qiymatlarga ega bo’lishi mumkin.

Download 0,58 Mb.

1 2

Download 0,58 Mb.