|
typedef Alloc::reference reference
|
| bet | 8/8 | | Sana | 17.05.2024 | | Hajmi | 2,16 Mb. | | #239109 |
Bog'liq Assotsiativ konteynerlar haqida; set va multiset sinflari; map vtypedef 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.
|
| |
