Saralash va lambda

~15 daq · C++ · Kolleksiyalar va qiymatlar

Muammodan boshlaylik

Kitoblarni narxi bo‘yicha saralash kerak, lekin obyekt uchun tabiiy sonli taqqoslash yo‘q.

Tushunib olamiz

Std::sort random-access iteratorli diapazonni joyida saralaydi. Lambda qisqa comparator yozadi. Comparator “a b’dan oldin turadimi?” savoliga javob beradi va qat’iy tartib qoidalariga rioya qilishi kerak. Teng element uchun false qaytishi zarur; <= noto‘g‘ri comparator bo‘lishi mumkin.

Ishlaydigan misol

Misollar C++17 uchun. Kodni UTF-8 formatda main.cpp fayliga saqlang. Har darsdagi dastur mustaqil kompilyatsiya qilinadi.

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

struct Kitob { std::string nom; int narx; };

int main() {
  std::vector<Kitob> kitoblar{{"C++", 30000}, {"Go", 25000}};
  std::sort(kitoblar.begin(), kitoblar.end(),
    [](const Kitob& a, const Kitob& b) { return a.narx < b.narx; });
  for (const auto& k : kitoblar) { std::cout << k.nom << '\n'; }
}

GCC/Clang: g++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o dastur (yoki clang++), keyin Linux/macOS’da ./dastur, Windows PowerShell’da .\dastur.exe. MSVC Developer terminalida: cl /std:c++17 /EHsc /utf-8 main.cpp, keyin .\main.exe.

Natija va tahlil

Avval Go, keyin C++ chiqadi. Asl vector tartibi o‘zgardi; eski tartib kerak bo‘lsa oldin nusxa oling.

[!WARNING] Comparator ichida elementlar yoki konteynerni o‘zgartirmang. Sort teng elementlarning oldingi tartibini saqlashni kafolatlamaydi.

Mustaqil mashq

Bir xil narxda nom bo‘yicha saralash qoidasini qo‘shing.

Avval yechimni yopiq holda o‘zingiz yozing. Oddiy qiymat bilan birga chegara holatini ham tekshiring: bo‘sh ma’lumot, nol yoki mos kelmaydigan qiymat dasturingizga qanday ta’sir qilishini kuzating.

Yechim va tekshirish yo‘li

Narx teng bo‘lsa a.nom < b.nom, aks holda a.narx < b.narx qaytaring. Teng obyekt uchun comparator false bo‘lsin.

Xulosa

Std::sort random-access iteratorli diapazonni joyida saralaydi.

Misolni ko‘chirib ishlatgandan keyin qiymatlarni almashtiring va natijani oldindan taxmin qiling. Kutilgan natija chiqmasa, kompilyator xabari yoki bajarilish xatosini birinchi satridan boshlab o‘qing.

Keyingi dars: Class va private — qoidalarni himoyalash.

Rasmiy qo‘llanma: Microsoft Learn: zamonaviy C++