• Konteyner adapterlar
  • Tartiblanmagan assotsiativ konteynerlar
  • 2.1. Chiziqli konteynerlar vector konteyner sinfidan foydalanib, amaliy dasturlar yaratish Ishning maqsadi
  • Masalani yechish g‘oyasi
    		•

    Chiziqli (ketma-ket) konteynerlar




    Download 1.22 Mb.
    bet2/5
    Sana07.11.2023
    Hajmi1.22 Mb.
    #95384
    1   2   3   4   5
    Bog'liq
    2-laboratoriya ishi. Stl kutubxonalari. Kontеynеr sinflar, kontе
    1-Laboratoriy ishi, autoref-razrabotka-metoda-i-instrumentalnykh-sredstv-vizualnogo-modelirovaniya-i-dokumentirovaniya-s, Batura Matlingvistika i avtomat. obrabotka tekstov, Laboratoriya ishi, 7-laboratoriya, 1-mustaqil ish komp, Kalendar reja differensial tenglama 2020-2021, Dasturiy ta\'minot loyihalarni boshqarish ishchi dastur 2021 2022 (4), 1-Laboratoriya ishi Falonchiyev Falonchi 12-variant, Laboratoriya ishi Satrlar bilan ishlash, fan-olimpiadasining-yangi-nizomi-2021-sentabr-562, yul xarita, Kiberxavfsizlik 6-amaliy ish, 3-amaliy ish, 3-4-amaliy ishlar hisob
    Chiziqli (ketma-ket) konteynerlar: ketma-ket kirish mumkin bo'lgan ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. Ketma-ket konteynerlarga quyidagilar kiradi:

    • vector (vektor)

    • list (ro’yxat)

    • deque (dek)

    • arrays (massiv)

    • forward list (yo’naltirilgan ro’yxat)

    Konteyner adapterlar: ketma ketligi turlicha bo’lgan tuzilmalardan iborat ketma-ket konteynerlardir. Ular quyidagilar:

    • queue (navbat)

    • priority_queue (ustuvor navbat)

    • stack (stek)

    Assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartiblangan ma'lumotlar tuzilmalarini amalga oshirishga imkon beradi. (murakkabligi O(log n)). Assotsiativ konteynerlar quyidagilardir:

    Tartiblanmagan assotsiativ konteynerlar: tezda qidirilishi mumkin bo'lgan tartibsiz ma'lumotlar tuzilmalarini amalga oshiradi:

    • unordered set (tartiblanmagan to’plam)

    • unordered multiset

    • unordered map

    • unordered multimap

    2.1. Chiziqli konteynerlar
    vector konteyner sinfidan foydalanib, amaliy dasturlar yaratish
    Ishning maqsadi: C++ dasturlash tilida vecot sinflaridan foydalanib, konteynernerlardan foydalanish ko‘nikmalarini shakllantirish.
    Masalaning qo‘yilishi: vector asosida yaratilgan to‘plam elementlarini vectorning maxsus funksiyalari yordamida qayta ishlash.
    Masala: Berilgan int turidagi to‘plamda - ishorali elementlarning eng kattasini o‘chiruvchi dastur tuzing.
    Masalani yechish g‘oyasi: talaba nomli yangi nomlar fazosi yartiladi. Uning tarkibiga Talaba classi va Ism, Fam, Yosh, Step nomli to‘plamlar joylashtiriladi. Talaba classining ruxsat berilmagan maydonlaridan foydalanish uchun friend funksiya yaratilad
    i. Dastur matni:




    Download 1.22 Mb.
    1   2   3   4   5




    Download 1.22 Mb.