Mavzu assosiativ va tartiblanmagan assosiativ konteynerlar

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• DASTURLASH 2

• OLE, MFC texnologiyalari. Ko’p oynali muhitlar bilan ishlash. Visual C++ muhitida ko’p oynali muhit yaratish.

• 13
• MAVZU

• Assosiativ va tartiblanmagan assosiativ konteynerlar.

• 03
• MAVZU

• Informatika asoslari kafedrasi ASSISTENTI

• Baxramova Yulduz Sherinovna

REJA:

• Assotsiativ konteynerlar

• 1

• set va multiset sinflari

• 2

• map va multimap siflari

• 3

• Tartiblanmagan assotsiativ konteynerlar

• 4

• unordered set va unordered multiset sinflari

• 5

• unordered map va unordered multimap siflari

• 6

• Xulosa

• 7

Assotsiativ konteynerlar

• Assotsiativ konteynerlar tezkor qidiruv qobiliyatiga ega bo'lgan buyurtma qilingan ma'lumotlar tuzilishini (O (log n) murakkabligi bilan) amalga oshiradi.

Set sinf shabloni

Set sinf shabloni uchun aniqlangan turlar

№	Nomi	Izoh
1	allocator_type	To'plam obyekti uchun ajratuvchi sinfini ifodalovchi tur.
2	const_iterator	To'plamning const elementini o'qiy oladigan ikki tomonli iteratorni ta'minlaydigan tur.
3	const_pointer	To'plamdagi const elementiga ko'rsatgichni ta'minlaydigan tur.
4	const_reference	Const operatsiyalarini o'qish va bajarish uchun to'plamda saqlanadigan const elementiga mos yozuvlar beradigan tur.
5	const_reverse_iterat or	To'plamdagi istalgan konst elementni o'qiy oladigan ikki tomonlama iteratorni ta'minlovchi tur.
6	difference_type	Iteratorlar tomonidan ko'rsatilgan elementlar orasidagi diapazonda to'plamdagi elementlar sonining vakili sifatida foydalanish uchun mos bo'lgan imzolangan butun son turi.
7	iterator	To'plamdagi istalgan elementni o'qishi yoki o'zgartirishi mumkin bo'lgan ikki tomonli iteratorni ta'minlovchi tur.