Ma'lumotlar tuzilmasi va algoritm

Muhammad al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari
Universiteti Farg‘ona filiali
Telekommunikatsiya texnologiyalari yoʻnalishi 3-bosqich
732-21-guruh talabasi
Ergashev Abdushukurning
Ma'lumotlar tuzilmasi va algoritm
fanidan tayyorlagan
MUSTAQIL ISHI

Farg’ona – 2023-y.

Mavzu: Shablonlarning standart kutubxonasi (STL). STL - komponentalari.


Reja:

1. 
   Shablonlarning standart kutubxonasi ((STL). STL - komponentalari.
   

1. 
   STL tarkibi
   
2. 
   Sinf-konteynerlar
   
3. 
   Konstruktorlar
   
4. 
   Iteratorlar
   
5. 
   Xotirani taqsimlovchilar, predikatlar va solishtirish funksiyalari
   
6. 
   Assotsiativ konteynerlar (massivlar)
   
7. 
   Konteyner usullari
   

2. 
   Xulosa
   
3. 
   Foydalanilgan adabiyotlar
   

1. 
   Shablonlarning standart kutubxonasi (STL). STL - komponentalari.
   

1. 
   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.
  

2.