• Toqqizinchi
  • Xulosa Assotsiativ konteynerlar: set
  • typedef Alloc::reference reference




    Download 2,16 Mb.
    bet8/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

    typedef Alloc::reference reference;




    rehash() – funksiyasi:
    Maqsadi – Hash jadvalini qayta yaratish.
    void rehash(size_type nbuckets);
    Ushbu funktsiya, hech bo'lmaganda nbuket bo'lishi uchun konteynerlar sonini o'zgartiradi va kerak bo'lganda hash jadvalini tiklaydi.
    unordered_set() – konstruktorlar:



    Birinchi konstruktor to'g'ri chizilgan ketma-ketlikning nusxasini belgilaydi.
    Ikkinchi konstruktor boshqariladigan bo'sh ketma-ketlikni belgilaydi.
    Uchinchi konstruktor sakkizinchi konstruktorlar o'rtasida to'rtinchi o'ng tomon siljish bilan ketma-ketlikning nusxasini bildiradi. Nusxalash uchun elementlarni belgilash uchun initializer_list-dan foydalaning.
    To'qqizinchi konstruktor element qiymatlarining ketma-ketligini qo'shadi [birinchi, oxirgi).
    Barcha konstruktorlar bir qator saqlanadigan qiymatlarni ishga tushiradilar. Nusxa tuzuvchi uchun qiymatlar o'ng tomonda olinadi. Aks holda:
    Konteynerlarning minimal soni - bu argument, bucket_count, agar mavjud bo'lsa; aks holda, bu N0 amalga oshirish bilan belgilangan qiymat sifatida tasvirlangan standart qiymat.
    hash funktsiyasi obyekti, agar mavjud bo'lsa, hash argumentidir; aks holda bu Hash ().
    Foydalanilgan adabiyotlar:

    • https://ru.cppreference.com/w/cpp/container/unordered_set

    • https://ru.cppreference.com/w/cpp/container/unordered_set/operator%3D

    • https://docs.microsoft.com/ru-ru/cpp/standard-library/unordered-set-functions?view=vs-2019

    • http://www.cplusplus.com/reference/unordered_set/unordered_set/unordered_set/

    • http://www.cplusplus.com/reference/unordered_set/unordered_set/begin/

    • http://www.cplusplus.com/reference/unordered_set/unordered_set/bucket/

    • http://www.cplusplus.com/reference/unordered_set/unordered_set/bucket_count/

    • http://www.cplusplus.com/reference/unordered_set/unordered_set/bucket_size/

    • https://docs.microsoft.com/ru-ru/cpp/standard-library/unordered-set-class?view=vs-2017#rehash

    • https://docs.microsoft.com/ru-ru/cpp/standard-library/map-class?view=vs-2017



    Xulosa
    Assotsiativ konteynerlar:

    • set – faqat kalitlarni saqlaydi.

    • map – kalit va qiymatlarni saqlaydi.

    Tartibga solinmagan assotsiativ konteynerlar:

    • unordered set – faqat kalitlarni saqlaydi.

    • unordered map – kalit va qiymatlarni saqlaydi.

    Ushbu konteynerlarning kalitlari noyob – ya’niy takrorlanmaydi. Lekin kalitlari takrorlanadigan konteynerlar ham bor. Ular quyidagicha:
    multiset, multimap, unordered multiset, unordered multimap.
    Download 2,16 Mb.
    1   2   3   4   5   6   7   8




    Download 2,16 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    typedef Alloc::reference reference

    Download 2,16 Mb.