Laboratoriya ishi -7 Mavzu: Rekursiya va ularni dasturlashda ishlatish Ishdan maqsad: Ushbu

Nazorat savollari

54. 
    STL o’zi nima?
    
55. 
    Konteyner nima maqsadda qo’llaniladi?
    
56. 
    Iteratorlar nima?
    
57. 
    Vectorlarning array yoki bog’langan ro’yxatlardan nima farqi bor?
    

LABORATORIYA ISHI -10
Mavzu: Foydalanuvchining shablonlari


Ishdan maqsad: Ushbu laboratoriya ishining maqsadi talabalar STL componentlaridan biri xisoblangan Set mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda konteyner usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida vektor bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.
Qo‘yilgan masala: Talabalar topshiriq variantiga mos Set yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:

1. 
   Tajriba ishi nazariy ma’lumotlarini o‘rganish;
   
2. 
   Berilgan topshiriqning algoritmini ishlab chiqish;
   
3. 
   C++ dasturlash muhitida dasturni yaratish;
   
4. 
   Natijalarni tekshirish;
   
5. 
   Hisobotni tayyorlash va topshirish.
   

Set - bu Key tipidagi noyob ob'ektlarning saralangan to'plamini o'z ichiga olgan Assotsiativ konteyner. Har bir element faqat bir marta sodir bo'lishi mumkin, shuning uchun uni takrorlashga yo'l qo'yilmaydi.
To'rt turdagi Assotsiativ konteynerlar mavjud: set, multiset, xarita va multimap.
Setdagi elementlarning qiymatini idishda bir marta o'zgartirish mumkin emas, ya'ni elementlar doimo const. Ammo ular idishga solinishi yoki olib tashlanishi mumkin.
O'rnatilgan konteynerlar odatda unordered_set konteynerlarga qaraganda individual elementlarga o'zlarining kalitlari bo'yicha kirishda sekinroq, ammo ular buyurtmalariga binoan pastki to'plamlarda to'g'ridan-to'g'ri takrorlanishga imkon beradi.