Laboratoriya №1. 2 Standart andozalar kutubxonasi (stl)

Laboratoriya №1.2
Standart andozalar kutubxonasi (STL)
Ishning maqsadi: C ++ tilida standart shablonlar bilan ishlash qoidalarini o'rganish.
Nazariy ma'lumotlar
Standart andozalar kutubxonasi (STL) Shablon Library ) - bu C++ tilidagi izchil umumiy algoritmlar, konteynerlar, ularning tarkibiga kirish vositalari va turli yordamchi funksiyalar to‘plami.
Standart andozalar kutubxonasi, C++ standartiga kiritilgunga qadar, dastlab HP, keyinroq SGI tomonidan uchinchi tomon tomonidan ishlab chiqilgan. Til standarti uni "STL" deb atamaydi, chunki bu kutubxona tilning ajralmas qismiga aylangan, biroq ko'pchilik uni standart kutubxonaning qolgan qismidan (I/U oqimlari ( iostream ), C kichik bo'limi va boshqalar).
SGI STL ga asoslangan STLPort deb nomlangan loyiha STL, iostream va string sinflarini yangilab turadi. Bir qator boshqa loyihalar ham turli dizayn vazifalari uchun standart kutubxonadan shaxsiy foydalanishni rivojlantirmoqda. Har bir C++ kompilyatori ishlab chiqaruvchisi ushbu kutubxonaning ba'zi bir amalga oshirilishini ta'minlashi kerak, chunki u standartning juda muhim qismidir va keng qo'llaniladi. STL arxitekturasi Aleksandr Stepanov va Meng Li tomonidan ishlab chiqilgan.
Kutubxona beshta asosiy komponentdan iborat:

• 
  Konteyner (ingliz. konteyner ) - ob'ektlar to'plamini xotirada saqlash.
  
• 
  Iterator (inglizcha iterator ) - konteyner tarkibiga kirish vositasini ta'minlash.
  
• 
  Algoritm (ingliz. algorithm ) - hisoblash protsedurasining ta'rifi.
  
• 
  Adapter (inglizcha adapter ) - boshqa interfeysni ta'minlash uchun komponentlarni moslashtirish.
  
• 
  Funktsional ob'ekt (ing. functor ) - boshqa komponentlar tomonidan foydalanish uchun ob'ektdagi funksiyani yashirish.
  

Bu ajratish komponentlar sonini kamaytiradi. Misol uchun, har bir konteyner turi uchun alohida elementlarni qidirish funksiyasini yozish o'rniga, asosiy talablar bajarilgan taqdirda, ularning har biri bilan ishlaydigan yagona versiya taqdim etiladi.