Polimorfizm – shaklning ko’p xilligidir. Polimorfizm

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.

14.Set sinfi

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. Buning o'rniga eski qiymatlarni o'chirib tashlab, yangi qiymatlar bilan elementlarni joylashtirish kerak.
15.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.
mapda 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.

16.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
17.Multimap sinfi
map va multimap - konteyner sinf shablonlarini va ularning yordamchi shablonlarini belgilaydi.
<multimap> kutubxonasi, shuningdek #include direktivasidan foydalanadi.
multimap ni map dan farqli tomoni bir kalit bilan ko’p qiymatlarni saqlashidadir. multimap sinfining turlari va funksiyalari ham set sinfiniki bilan bir xil faqat ulardan foydalanish usullarida farq qilinishi mumkin.