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.
bet3/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

15

value_type

To'plam elementi sifatida saqlanadigan ob'ektni qiymatga xos bo'lgan qobiliyatlari nuqtai nazaridan tavsiflaydigan tur.

Set uchun aniqlangan funksiyalar:



Nomi

Izoh


begin

To'plamdagi birinchi elementga kiradigan iteratorni qaytaradi.


cbegin

To'plamdagi birinchi elementga tegishli bo'lgan konst-iteratorni qaytaradi.


cend

To'plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi const iteratorini qaytaradi.


clear

Bir to'plamdagi barcha elementlarni o'chiradi.


count

Kalitlari parametr tomonidan berilgan kalitga mos keladigan to'plamdagi elementlar sonini qaytaradi.


crbegin

Invertirlangan to'plamdagi birinchi elementga kiradigan konst-iteratorni qaytaradi.


crend

Inverted to'plamdagi oxirgi elementdan keyin joylashgan joyni bildiradigan konst-iteratorni qaytaradi.


emplace

To'plamga element joylashtiradi.


emplace_hint

Joylashtirishga ishora bilan to'plamga element kiritadi.


empty

To'plam bo'sh yoki yo'qligini tekshiradi.


end

To'plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi iteratorni qaytaradi.


equal_range

Belgilangan kalitdan kattaroq kalit bilan to'plamdagi birinchi elementga va berilgan kalitdan kattaroq yoki unga teng keladigan to'plamdagi birinchi elementga mos ravishda iterator juftligini qaytaradi.


erase

Belgilangan pozitsiyalardan biron bir element yoki elementlar qatorini o’chiradi yoki berilgan kalitga mos keladigan elementlarni o’chiradi.


find

Belgilangan kalitga teng keladigan kalit bilan to'plamdagi elementning joylashuviga kiradigan iteratorni qaytaradi.


get_allocator

To'plamni yaratish uchun foydalaniladigan ajratuvchi ob'ektining nusxasini qaytaradi.


insert

To’plamga elementlar yoki elementlar qatorini qo'shadi.


key_comp

To'plamda elementlarni tartibga solish uchun ishlatiladigan taqqoslash obyektining nusxasini oladi.


lower_bound

Belgilangan kalitdan kattaroq yoki unga teng bo'lgan kalit bilan to'plamdagi birinchi elementga ishora qiluvchi iteratorni qaytaradi.


max_size

To'plamning maksimal uzunligini qaytaradi.


rbegin

Inverter to'plamdagi birinchi elementga kiradigan iteratorni qaytaradi.


rend

Invertirlangan to'plamdagi oxirgi elementdan keyingi joyga ishora qiluvchi iteratorni qaytaradi.


size

To'plamdagi elementlar sonini qaytaradi.


swap

Ikki to'plam elementlarni almashtiradi.


upper_bound

Belgilangan kalitdan kattaroq kalit bilan to'plamdagi birinchi elementga ishora qiluvchi iteratorni qaytaradi.


value_comp

To'plamdagi elementlarning qiymatlarini tartibga solish uchun ishlatiladigan taqqoslash obyektining nusxasini oladi.



begin() funksiyasi:
Qaytish qiymati "boshlash" const_iterator-ga tayinlangan bo'lsa, u holda belgilangan obyektdagi elementlarni o'zgartirish mumkin emas. Agar boshlang'ichning qaytarilish qiymati iteratorga tayinlangan bo'lsa, unda yig'ish obyektidagi elementlar o'zgarishi mumkin.




cbegin() funksiyasi:
To'plamdagi birinchi elementga tegishli bo'lgan const-iterator ni qaytaradi.
const_iterator cbegin() const;
auto i1 = Container.begin(); // i1 is Container::iterator
auto i2 = Container.cbegin(); // i2 is Container::const_iterator
cend() funksiyasi:
Maydondagi oxirgi elementdan so'ng darhol manzilga kiradigan doimiy iteratorni qaytaradi.

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.