1. stl tarkibi Sinf-konteynerlar

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI
UNIVERSITETI DIF 310-20 GURUH TALABASI
TO’RABOYEV ISMOILNING MA’LUMOTLAR
TUZILMASI VA ALGORITMLAR FANIDAN
1-MUSTAQIL ISHI

1-Mustaqil ish.

Mavzu: C++ dasturlash tilida funksiya shablonlari. Shablonlar standart kutubxonasi. Shablonlarga doir misollar.
Reja:
1. STL tarkibi
2. Sinf-konteynerlar
3. Konstruktorlar
4. Iteratorlar
5. Xotirani taqsimlovchilar, predikatlar va solishtirish funksiyalari
6. Assotsiativ konteynerlar (massivlar)
7. Konteyner usullari
8. Shablonlarga doir misollar

STL tarkibi.
Biblioteka yadrosi uchta elementdan iborat: konteynerlar, algoritmlar va iteratorlar.
Konteynerlar (containers) – bu boshqa elementlarni saqlovchi ob’ektlar. Masalan, vektor, chiziqli ro‘yxat, to‘plam.
Assotsiativ konteynerlar (associative containers) kalitlar yordamida ularda saqlanadigan qiymatlarni tezkor olish imkonini yaratadi.
Xar bir sinf – konteynerida ular bilan ishlash uchun mo‘ljallangan funksiyalar to‘plami aniqlangan. Masalan, ruyxat elementlarni kiritish, chiqarish, va qo‘shish funksiyalarni o‘z ichiga oladi.
Algoritmlar (algorithms) konteyner ichidagilar ustidan operatsiyalar bajaradi. Konteyner ichidagilarni initsializatsiyalash, qidirish, saralash va almashtirish uchun algoritmlar mavjud. Ko‘p algoritmlar konteyner ichidagi elementlarni chiziqi ro‘yxatini ifodalaydovchi ketma-ketlik (sequence) bilan ishlash uchun mo‘ljallangan.
Iteratorlar (iterators) – bu konteynerga nisbatan ko‘rsatkich sifatida bo‘lgan ob’ektlar. Ular massiv elementlariga ruxsat oluvchi ko‘rsatkichlar kabi, konteyner ichidagiga ruxsat olish imkoni beradi.
STL da quyidagi sinf-konteynerlar aniqlangan:
Asosiy konteynerlar
vector  dinamk massiv
list  chiziqli ro‘yxat
deque  ikki tarafli dvustoronnyaya tartib
set to‘plam
multiset xar bir elementi noyob bo‘lishi shart emas to‘plam
map kalit/ qiymat juftlikni saqlash uchun assotsiativ ro‘yxat. Bunda xar bir kalit bitta qiymat bilan bog‘langan.
multimap xar bir kalit bilan ikkita yoki ko‘proq qiymatlar bog‘langan
Xosila konteynerlar
stack stek
queue  tartib
priority_queue birinchi o‘rindagi tartib.