Reja: Assotsiativ konteynerlar haqida

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
DASTURLASH 2
Assosiativ va tartiblanmagan assosiativ konteynerlar.
3
MAVZU
Informatika asoslari kafedrasi assistenti

REJA:

Assotsiativ konteynerlar haqida
1
set va multiset sinflari
2
map va multimap siflari
3
Tartiblanmagan assotsiativ konteynerlar
4
unordered set va unordered multiset sinflari
5
Xulosa
8
Assotsiativ konteynerlar
ASSOTSIATIV KONTEYNERLAR

• set - kalit bo'yicha tartiblangan noyob kalitlarning to'plami.

• map - kalitlarga ajratilgan kalit-qiymat juftliklari to'plami, kaltlar noyobdir.

• multiset – kalitlar bo’yicha tartiblangan to’plam.

• multimap - kalitlar bo’yicha tartiblangan, kalit-qiymat juftliklari to'plami.

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

Set sinf shabloni

set

• C++ standart kutubxonasining konteyner sinfidan, ma'lumotlar to'plamidan ma'lumotlarni saqlash va olish uchun foydalaniladi.

set

• Bunda elementlarning qiymatlari noyob bo'lishi kerak va ular asosiy ma'lumotlar sifatida xizmat qilishi kerak, ularga ko'ra ma'lumotlar avtomatik ravishda buyurtma qilinadi.

set

• To'plamdagi elementning qiymatini to'g'ridan-to'g'ri o'zgartirish mumkin emas. Buning o'rniga eski qiymatlarni o'chirib tashlab, yangi qiymatlar bilan elementlarni joylashtirish kerak.

Set uchun aniqlangan turlar

№

Nomi