|
Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga EGA bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi. Assotsiativ konteynerlar
|
| bet | 7/8 | | Sana | 17.05.2024 | | Hajmi | 2,16 Mb. | | #239109 |
Bog'liq Assotsiativ konteynerlar haqida; set va multiset sinflari; map vmax_bucket_count
|
Buketlar sonini maksimalini qaytaradi.
|
bucket_size
|
Aniq buketdagi elementlar soni.
|
bucket
|
Aniq kalitlar uchun buket qaytarish.
|
Hash Table bilan ishlovchi funksiyalar:
Nomi
|
Izoh
| |
|
load_factor
|
Bir buketdagi elementlarning o'rtacha sonini qaytaradi.
|
max_load_factor
|
O’rtach elementlar sonini maksimal boshqarish.
|
rehash
|
Talab qilinganidan kam bo'lmagan holda hesh jadvalini qayta tiklash.
|
reserve
|
Kamida belgilangan sonlar uchun joy saqlaydi.
Bu hash jadvalini tiklaydi.
|
hash_function
|
Element qiymatlarini xesh qilish uchun ishlatiladigan funktsiya.
|
key_eq
|
Kalitlarning tengligini tekshirish funktsiyasini qaytaradi.
|
unordered_set uchun qayta yuklanmagan operatorlar:
unordered_set ga misol:
unordered_set::swap ga misol:
unordered_set konstruktoriga misol:
std::unordered_set::begin:
std::unordered_set::bucket:
std::unordered_set::bucket_count:
std::unordered_set::bucket_size:
std::unordered_set::cbegin:
std::unordered_set::clear:
std::unordered_set::count:
std::unordered_set::empty:
std::unordered_set::erase:
std::unordered_set::find:
std::unordered_set::hash_function:
std::unordered_set::insert:
insert funksiyasini 6 ta turi mavjud. Ular quyidagicha:
1) pair insert ( const value_type& val );
2) pair insert ( value_type&& val );
3) iterator insert ( const_iterator hint, const value_type& val );
4) iterator insert ( const_iterator hint, value_type&& val );
5) template
void insert ( InputIterator first, InputIterator last );
6) void insert ( initializer_list il );
key_type() – funksiyasi
load_factor() – funksiyasi:
Maqsadi - blokdagi elementlarning o'rtacha sonini hisoblaydi.
float load_factor() const;
A'zo funktsiyasi (float) unordered_set::size() / (float) unordered_set::bucket_count(), har bir blok uchun elementlarning o'rtacha sonini qaytaradi.
= operatori:
Maqsadi – hesh jadvalni nushalash.
unordered_set& operator=(const unordered_set& right); unordered_set& operator=(unordered_set&& right);
unordered_set-dagi mavjud elementlarni yo'q qilgandan so'ng ,, operator = nusxa oladi yoki tarkibni to'g'ridan-to'g'ri unordered_set-ga o'tkazadi.
typedef Alloc::pointer pointer;:
Maqsadi – boshqariladigan ketma-ketlikning elementiga ko'rsatgich sifatida ishlatilishi mumkin bo'lgan obyekt bilan ishlash.
IsReference() – funksiyasi:
Maqsadi – Turi boshqariladigan ketma-ketlikning elementi uchun havola sifatida ishlatilishi mumkin bo'lgan obyekt bilan ishlash.
|
|
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
|
