Mavzu: Аssotsiativ konteynerlar (set, map, multiset, multimap)

1. std::map: Ushbu assotsativlangan konteyner kalitlarni sanab o'tadi va ushbu kalitlarga bog'liq qiymatlarni saqlaydi. std::map qidiruv operatsiyalarida juda tez va tez-tez C++ standart kutubxonasida qo'llaniladi.

• 1. std::map: Ushbu assotsativlangan konteyner kalitlarni sanab o'tadi va ushbu kalitlarga bog'liq qiymatlarni saqlaydi. std::map qidiruv operatsiyalarida juda tez va tez-tez C++ standart kutubxonasida qo'llaniladi.

#include

• #include
• #include
• int main() {
• std::map m;
• // qo'shish operatsiyasi
• m["bir"] = 1;
• m["ikki"] = 2;
• m["üch"] = 3;
• //kirish operatsiyasi
• std::cout << "M["bir"] = " << m["bir"] << std::endl;
• return 0;
• }

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.

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

Multimap xaritaga o'xshaydi, chunki bir nechta elementlar bir xil kalitlarga ega bo'lishi mumkin. Bundan tashqari, bu holda kalit-qiymat va xaritalangan qiymat juftligi noyob bo'lishi shart EMAS. Multimap haqida ta'kidlash kerak bo'lgan muhim narsa shundaki, multimap barcha kalitlarni har doim tartiblangan tartibda saqlaydi. Multimapning bu xususiyatlari uni raqobatbardosh dasturlashda juda foydali qiladi.

• Multimap xaritaga o'xshaydi, chunki bir nechta elementlar bir xil kalitlarga ega bo'lishi mumkin. Bundan tashqari, bu holda kalit-qiymat va xaritalangan qiymat juftligi noyob bo'lishi shart EMAS. Multimap haqida ta'kidlash kerak bo'lgan muhim narsa shundaki, multimap barcha kalitlarni har doim tartiblangan tartibda saqlaydi. Multimapning bu xususiyatlari uni raqobatbardosh dasturlashda juda foydali qiladi.