Mavzu assosiativ va tartiblanmagan assosiativ konteynerlar

Set sinf shabloni

Set sinf shabloni

• Dastur natijasi

clear() funksiyasi

count() funksiyasi

crbegin() funksiyasi

emplace_hint() funksiyasi

Multiset sinf shabloni

Multiset sinf shabloni

Multiset sinf shabloni

Multiset sinf shabloni

Multiset sinf shabloni

• Dastur natijasi

Map sinf shabloni

Map sinf shabloni

Map sinf shabloni

Map sinf shabloni

Map sinf shabloni

• Dastur natijasi

typedef pair turi va count() funksiysi

Multimap sinf shabloni

Multimap sinf shabloni

Multimap sinf shabloni

Multimap sinf shabloni

• Dastur natijasi

Tartiblanmagan assotsiativ konteynerlar

Tartiblanmagan assotsiativ konteynerlar

• Tartibga solinmagan assotsiativ konteynerlar tezda qidirish qobiliyatiga ega (buzilgan) ma'lumotlar tuzilmalarini (o'rtacha murakkabligi O (1), eng yomon holatda O (n)) tashkil etadi.
• unordered_set (C++11) - Noyob kalitlar, xash-kalitlar to'plami.
• unordered_map(C++11)-Kalit-qiymat juftlari to'plami, to'ldirilgan kalitlar, kalitlar noyobdir. unordered_multiset(C++11) - Kalitlar to'plami, hash-kalitlar.
• unordered_multimap(C++11) -

unordered_set sinfi

•  Snf shabloni:
• template< class Key,
• class Hash = std::hash,
• class KeyEqual = std::equal_to, class Allocator = std::allocator
• > class unordered_set;

• 

• Tartiblanmagan to'plam bu ko'p turdagi noyob

• obyektlarni o'z ichiga olgan assotsiativ konteynerdir. Qidiruv, qo'shish va o'chirish o'rtacha doimiy vaqt murakkabligiga ega.

unordered_set iteratorlari

Nomi	Izoh
begin, cbegin	Birinchi elementga iteratorni qaytaradi.
end, cend	Iteratorni oxirgi elementga qaytaradi.
empty	Konteynerni bo’shlikka tekshirish.
size	Konteynerning elementlar sonini qaytaradi.
max_size	Konteynerning ruxsat etilgan elementlarning maksimal sonini qaytaradi.

unordered_set ning funksiya – a’zolari

Nomi	Izoh
at	Ko'rsatilgan elementga indeks tekshiruvi bilan kirishni ta'minlaydi
operator[]	Belgilangan elementga kirishni ta'minlaydi
front	Birinchi elementga kirishni ta'minlaydi
back	oxirgi elementga kirishni ta'minlaydi
data (C++11)	Massivning birinchi haqiqiy elementiga ko'rsatgichni qaytaradi

unordered_set ning funksiya – a’zolari

Nomi	Izoh
get_allocator	Bog'langan ajratuvchini qaytaradi.
operator=	Konteynerdagi qiymatlarni o'rnatadi

unordered_set ning modifikatorlari

Nomi	Izoh
clear	Konteynerni tozalaydi.
insert	Konteynerga element qo’shadi.
emplace	Elementlarni "joyida" quradi va berilgan pozitsiyadan boshlab ularni joylashtiradi.
emplace_hint	Foydalanish joyidagi struktura elementlari.
erase	Konteynerdan element ochirish.
swap	Tarkibni almashtirish.
count	Muayyan kalitga mos keladigan elementlar sonini qaytaradi.
find	Ma'lum bir kalitga ega bo'lgan elementni topadi.
equal_range	Ma'lum bir kalit uchun elementlar to'plamini qaytaradi.
bucket_count	Buketlar sonini qaytaradi.
max_bucket_count	Buketlar sonini maksimalini qaytaradi.
bucket_size	Aniq buketdagi elementlar soni.
bucket	Aniq kalitlar uchun buket qaytarish.

unordered_set ga misol

unordered_set konstruktoriga misol

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

Xulosa

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• E’TIBORINGIZ UCHUN RAXMAT!

• Baxramova Yulduz Sherinovna

• Informatika asoslari kafedrasi ASSISTENTI