Mavzu: 5 amaliy mashg’ulot stl algoritmlari

---

MAVZU: 5 AMALIY MASHG’ULOT 
STL algoritmlari. Konteynerlar va iteratorlarga qo'shimcha ravishda, 
STL konteyner elementlarini manipulyatsiya qilish uchun bir qator umumiy 
algoritmlarni ham taqdim etadi. Ular konteyner elementlarini qidirish, 
saralash, joylashtirish, joyini o'zgartirish, o'chirish va nusxalash kabi 
amallarni bajarishga imkon beradi. 
STL algoritmlari iteratorlar yordamida ishlaydigan global funksiyalar 
sifatida amalga oshiriladi. Bu shuni anglatadiki, har bir algoritm faqat bir 
marta amalga oshirilishi kerak va iteratorlar to'plamini ta'minlovchi barcha 
konteynerlar bilan ishlaydi. Bu katta potensialga ega va murakkab kodni 
tezda yozish imkoniyatini taqdim etsa-da, algoritmlarning yomon tomoni 
ham bor - algoritmlar va konteyner turlarining ba'zi kombinatsiyasi 
ishlamasligi yoki yomon ishlashi, cheksiz sikllarni keltirib chiqarishi 
mumkin. Shuning uchun ularni ishlatishda ehtiyot bo'lish lozim. 
STL juda ko'p algoritmlarni taqdim etadi. Ushbu darsda eng keng 
tarqalgan va ulardan foydalanish oson bo'lgan bir nechta algoritmlarni ko'rib 
chiqamiz. Ularning ishlashi uchun algorithm sarlavha faylini kiritish kerak. 
algorithm kutubxonasi tomonidan taqdim etilgan funksiyalar odatda 
uchta toifadan biriga kiradi: 
Inspektorlar 
– 
konteynerdagi 
ma'lumotlarni 
ko'rish 
(o'zgartirishlarsiz) uchun ishlatiladi (masalan, qidirish yoki elementlarning 
sonini aniqlash metodlari). 
Mutatorlar – konteynerdagi ma'lumotlarni o'zgartirish uchun 
ishlatiladi (masalan, elementlarni saralash yoki qayta joylashtirish 
metodlari). 
Fasilitatorlar – ma'lumotlar elementlarining qiymatlari asosida 
natijani yaratish uchun ishlatiladi (masalan, qiymatlarni ko'paytiruvchi 
obyektlar yoki elementlar juftlarini qaysi tartibda tartiblash kerakligini 
aniqlaydigan obyektlar). 
algorithm kutubxonasida mavjud bo’lgan ayrim funksiyalar bilan 
tanishib chiqamiz.