Buxoro Davlat Universitetining

Algoritm kutubxonasi

Yangi boshlanuvchilar odatda massiv elementlarini saralash, izlash yoki hisoblash kabi nisbatan sodda vazifalarni bajarish uchun odatiy ko'chadan yozishda ko'p vaqt sarflaydi. Ushbu ilmoqlar qanchalik osonlikcha xatoga yo'l qo'yishi mumkinligi nuqtai nazaridan ham, umuman ishonchliligi va qulayligi nuqtai nazaridan ham muammoli bo'lib qolishi mumkin. bu ilmoqlarni tushunish qiyin bo'lishi mumkin. Dasturlashda qidirish, hisoblash va saralash juda keng tarqalgan operatsiyalar bo'lgani uchun, C ++ standart kutubxonasi allaqachon bu vazifalarni bir necha satr satrida bajaradigan katta funktsiyalar to'plamini o'z ichiga oladi. Bunga qo'shimcha ravishda, ushbu xususiyatlar allaqachon sinovdan o'tgan, samarali va har xil turdagi idishlarni qo'llab-quvvatlaydi. Va bu funktsiyalarning ba'zilari parallellashtirishni ham qo'llab-quvvatlaydi - uni tezroq bajarish uchun bir xil vazifa uchun bir nechta CPU iplarini ajratish qobiliyati. Algoritm kutubxonasi tomonidan taqdim etilgan funksiyalar odatda uchta toifaga kiradi:

• 
  Tekshiruvchilar konteynerdagi ma'lumotlarni (o'zgarmagan) ko'rish uchun foydalaniladi (masalan, qidiruv yoki hisoblash operatsiyasi).
  
• 
  Mutatorlar konteynerdagi ma'lumotlarni o'zgartirish uchun ishlatiladi (masalan, elementlarni saralash yoki qayta tartiblash).
  
• 
  Fasilitatorlar - ma'lumotlar elementlari qiymatlari (masalan, qiymatlarni ko'paytiradigan ob'ektlar yoki elementlar juftligini qaysi tartibda saralash kerakligini aniqlaydigan ob'ektlar) asosida natija yaratish uchun foydalaniladi.
  

Ushbu algoritmlar algoritmlar kutubxonasida joylashgan (algoritm sarlavhali fayl). Ushbu qo'llanmada biz ba'zi keng tarqalgan algoritmlarni ko'rib chiqamiz.

Izoh: Ushbu algoritmlarning barchasi takroriy vositalardan foydalanadi.