Raqamli texnologiyalar fakulteti dasturiy injiniring yo’nalishi

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 funktsiyalar 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 (shu jumladan o'z (o'z shaxsiy) konteyner sinflaringiz). Bu katta potentsialga ega va murakkab kodni tezda yozish imkoniyatini taqdim etsa-da, algoritmlarning yomon tomoni ham bor - algoritmlar va konteyner turlarining ba'zi kombinatsiyasi ishlamasligi / yomon ishlashi / cheksiz sikllarni keltirib chiqarishi mumkin, shuning uchun ehtiyot bo'lishingiz kerak.
STL juda ko'p algoritmlarni taqdim etadi. Ushbu darsda biz eng keng tarqalgan va ulardan foydalanish oson bo'lgan bir nechta algoritmlarni ko'rib chiqamiz. Ularning ishlashi uchun siz algorithm sarlavha faylini kiritishingiz kerak.
min_element() va max_element() algoritmlari. min_element () va max_element () algoritmlari konteynerdagi minimal va maksimal elementlarni topadi:

#include

#include
#include
using namespace std;
int main()
{
list li;
for (int nCount=0; nCount < 5; ++nCount)
li.push_back(nCount);
list::const_iterator it; // iterator e'lon qilish
it = min_element(li.begin(), li.end());
cout << *it << ' ';
it = max_element(li.begin(), li.end());
cout << *it << ' ';
cout << '\n';
}


find() va list::insert() algoritmlari. Quyidagi misolda biz roʻyxatdagi maʼlum qiymatni topish uchun find () algoritmidan foydalanamiz, soʻngra roʻyxatga yangi qiymat qoʻshish uchun list :: insert () funksiyasidan foydalanamiz:
#include
#include
#include
using namespace std;
int main()
{
list li;
for (int nCount=0; nCount < 5; ++nCount)
li.push_back(nCount);
list::iterator it; // iterator e'lon qilish
it = find(li.begin(), li.end(), 2); // 2 qiymatini izlash
li.insert(it, 7); // 2 raqamidan oldin 7 raqamini qo'shish uchun :: insert () algoritmidan foydalanish
for (it = li.begin(); it != li.end(); ++it) // sikl va iterator yordamida ro'yxat elementlarini ko'rsatish
cout << *it << ' ';
cout << '\n';
}

Dastur natijasi: 0 1 7 2 3 4