Amaliy mashg’ulot 1 Mavzu: Dasturlash tillarida ma’lumotlarning standart turlari. Funksiyalarni amalga oshirish. Nazariy qism

Algoritmlar

Iteratorlar

Ushbu uchta komponent bir-biri bilan sinergiyada birgalikda ishlaydi va turli xil dasturiy echimlarni qo'llab-quvvatlaydi. Algoritm konteynerlarda saqlanadigan operatsiyani bajarish uchun iteratorlardan foydalanadi.
Konteyner - bu xotirada ma'lumotlarni uyushgan tartibda saqlaydigan ob'ekt. STL-dagi konteynerlar shablon sinflari tomonidan amalga oshiriladi va shuning uchun har xil turdagi ma'lumotlarni saqlash uchun ularni osonlikcha o'zgartirish va sozlash mumkin. Konteynerlarda joylashgan ma'lumotlarni qayta ishlash uchun ishlatiladigan protsedura algoritm sifatida belgilanadi. STL boshlang'ich, qidirish, nusxalash, saralash va birlashtirish, nusxalash, saralash va birlashtirish kabi vazifalarni qo'llab-quvvatlash uchun juda ko'p turli xil algoritmlarni o'z ichiga oladi. Algoritmlar shablon funktsiyalari bilan amalga oshiriladi.
Konteynerlar
STL uchta toifaga birlashtirilgan o'nta konteynerni belgilaydi.

Vektorlar element kiritilganda yoki o'chirilganda avtomatik ravishda o'lchamlarini o'zgartirish qobiliyatiga ega bo'lgan dinamik massivlar bilan bir xil, ularni saqlash konteyner tomonidan avtomatik ravishda boshqariladi. Vektor elementlari tutashgan omborga joylashtiriladi, shunda ularga iteratorlar yordamida o'tish va o'tish mumkin. Vektorlarda ma'lumotlar oxiriga kiritiladi. Oxirida qo'shish differentsial vaqtni oladi, chunki ba'zida qatorni kengaytirishga ehtiyoj paydo bo'lishi mumkin. Oxirgi elementni olib tashlash faqat doimiy vaqtni oladi, chunki o'lchamlarning o'zgarishi bo'lmaydi.

Nazorat savollari

4. 
   STL o’zi nima?
   
5. 
   Konteyner nima maqsadda qo’llaniladi?
   
6. 
   Iteratorlar nima?
   
7. 
   Vectorlarning array yoki bog’langan ro’yxatlardan nima farqi bor?
   
8. 
   Container nima?
   
9. 
   Containerdan foydalanishdan asosiy maqsad nima?
   
10. 
    Set nima maqsadda qo’llaniladi?
    
11. 
    Set container boshqalaridan farqli jihatini izohlang.
    

AMALIY QISM:


XULOSA
//Amaliy mashg’ulot bo’yicha umumiy xulosalar yoziladi, bajarilgan ishlar tahlil qilinadi. Savollarga javob beriladi.