Maqseti: Maǵlıwmatlardiń sazlanǵan hám payda qılı’natuǵIn túrlerin úyrenıw hám olardı ızertlew. Qoyılǵan másele

Paydalanıwshınıń shablonları.
Isten maqset: STL komponentalar hám konteynerlerin úyreniw hám olardı izertlew.
Máseleniń qoyılıwı: Shablonlar standart kitapxanasınıń strukturası, algoritmlar, iteratorlar, konteynerlar haqqında teoriyalıq bilimge iye bolıw.
Jumıs rejimi:

• 
  Tájiriybe jumısı teoriyalıq maģlıwmatlardı úyreniw;
  
• 
  Berilgen tapsırmanıń algoritmın islep shıǵıw;
  
• 
  C++ programmalastırıw ortalıǵında programmanı jaratıw;
  
• 
  Nátiyjelerdi tekseriw;
  
• 
  Esabattı tayarlaw hám tapsırıw.
  

STL (Standart Template Library) Standart shablonlar kitapxanası C++ shablon klasınıń toplamı bolıp, programmalastırıwdıń ulıwmalıq struktura hám funksiyaların óz ishine aladı. Mısalı dizim, stek, dızbek hám basqalar. Bul klasslar, algoritmler hám konteynerler iteratorlarınıń kitapxanası esaplananıwı.
C++ STL 3 komponentke iye:
-Algoritmlar
-Konteynerlar
-Iteratorlar


Algoritm
Algoritm bası belgili aralıq elementlerine qollaw ushın mólsherlengen arnawlı funksiyalar kompleksine iye. Bul funksiyalar konteynerge isletiledi hám konteyner quramı ushın hár qıylı operatsiyalardı orınlawı quralların usınıs etedi.
Algoritm ne isley aladı?

Konteynerler ne?
Konteynerler yamasa klass konteynerler maģlıwmat hám obyektlerdi saqlaydı. Tómendegi konteynerlar ámelde esaplanadı:

Assosiativ konteynerler: tez tabıw múmkin bolǵan, tártiplengen maģlıwmatlar strukturasın realizaciya etiw múmkinshiligin beredi.



Izbe-iz konteneyler: izbe-iz shaqırıq etiletuǵın maģlıwmatlar strukturasın realizaciya qıladı.

Konteynerli adapterler dep ataladı. Usı gruppaǵa standart STL konteynerlarin arnawlı maqsetler ushın maslastırılģan konteynerler kiredi. Úsh standart konteyner adapteri ámeldegi: Stek Gezek Ústin turatuǵın gezek iteratorları ızbe-izlikdi ma`nisin qayta islew ushın paydalanıladı. Interatorlar kolleksiya obyektleriniń elementleri arqalı ılaqtırıw ushın isletiledi. Bul kolleksiyalar konteynerler yamasa toplam astı konteynerler bolıwı múmkin. Iteratorlardıń 5 tipi ámeldegi:

1. 
   Kirgiziw iteratorlar (input_iterator) teńlik, atın ózgertiw hám inkrementte operatsiyalardı qollaydi. (==, ! = , *i , ++i , i++, *i++)
   
2. 
   Kirgiziw iteratsiyasınıń arnawlı halatı istream_iterator dan ibarat.
   

Shıǵarıw iteratorlar (output_iterator) ózlestiriw operatordıń shep tárepinen múmkinshilik bolǵan attıń ózgertiriw hám inkrementte operatsiyalar qollanadı.