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

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

Reja:

• 1.Assatsativ konteynerlar.
• 2. Set, map, multiset, multimap.
• 3.Assatsativ konteynerlar ishlatilishi.

Assatsativ konteynerlar

• Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar dasturlash tillarida tez-tez ishlatiladigan ma'lumotlar turidir. Ushbu konteynerlar har xil turdagi ma'lumotlarni birga saqlashi mumkin va siz ushbu ma'lumotlarga kalit-qiymat juftligi bilan kirishingiz mumkin.

Assotsiativ konteynerlar:

• Assotsiativ konteynerlar:
• set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami. 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.

#include

• #include
• #include
• int main() {
• std::set words;
• //qoshish operatsiyasi
• words.insert(“HELLO");
• words.insert(“WORLD");
• // topish operatsiyasi
• if (words.find(“HELLO") != words.end()) {
• std::cout << " Word found " << std::endl;
• }
• return 0;
• }

map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami. 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

• map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami. 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