• Assotsiativ konteynerlar
  • Set sinfi sintaksisi: template , class Allocator=allocator > class set
  • Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga EGA bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar




    Download 2,16 Mb.
    bet1/8
    Sana17.05.2024
    Hajmi2,16 Mb.
    #239109
      1   2   3   4   5   6   7   8
    Bog'liq
    Assotsiativ konteynerlar haqida; set va multiset sinflari; map v


    RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

    KOMPYUTER INJINIRINGI” FAKULTETI


    II-Bosqich KI-16-22-Guruh Talabasi
    Yahyoyev Pahlavonning

    Dasturlash 2”


    fanidan tayyorlagan

    2-AMALIY ISHI

    Bajardi: P.Yahyoyev
    Qabul qildi: M.Temirov

    Qarshi 2024
    Assotsiativ konteynerlar
    Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi.
    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.

    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.
    Set sinfi sintaksisi:
    template class Traits=less,
    class Allocator=allocator>
    class set
    Konteyner turini tanlash, odatda, ilova talab qiladigan qidirish va qo'shib qo'yish turiga asoslangan bo'lishi kerak. Assotsiativ konteynerlar qidirish, kiritish va yo'q qilish operatsiyalari uchun optimallashtirilgan. Ushbu operatsiyalarni aniq qo'llab-quvvatlaydigan a'zo funktsiyalari samarali va o'rtacha hisobda ularni konteynerdagi elementlar sonining logarifmiga mutanosib ravishda bajaradi. Elementlarni kiritishda iteratorlar ishlatilmaydi hamda elementlarni o'chirish iteratorlar yordamida amalga oshiriladi.

    Download 2,16 Mb.
      1   2   3   4   5   6   7   8




    Download 2,16 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga EGA bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar

    Download 2,16 Mb.