Sort va Ord — domen tartibi

~20 daq · Rust · Qayta ishlatiladigan hisoblash

Oldingi bilim va dars maqsadi

Vec, struct va closure’larni o‘qing.

Muammodan boshlaylik

Kitoblar narx bo‘yicha, teng narxda nom bo‘yicha saralansin.

Tushunib olamiz

Sort_by comparator qabul qiladi, sort_by_key kalit orqali tartiblaydi. Integer Ord total tartib beradi. Float PartialOrd NaN tufayli alohida siyosat talab qiladi. Saralash source’ni joyida o‘zgartiradimi yoki nusxa yaratyaptimi, API shartnomasida ko‘rsating. Binary search ayni tartibda saralangan kirishni talab qiladi.

Qadam-baqadam misol

Rust 2024 edition’ni qo‘llaydigan stable toolchain ishlating. cargo new mashq --edition 2024, kodni src/main.rsga yozing va cargo run bajaring. Bitta fayl uchun rustc --edition 2024 main.rs ham mumkin. cargo fmt, cargo check va cargo clippy qo‘shimcha tekshiruvlar beradi.


fn main() {
    let mut xs = vec![("Z",20),("B",10),("A",10)];
    xs.sort_by(|a,b| a.1.cmp(&b.1).then(a.0.cmp(b.0)));
    println!("{:?}",xs);
}

Natijani tushuntiramiz

[("A", 10), ("B", 10), ("Z", 20)] chiqadi.

[!WARNING] Float partial_cmp(...).unwrap() NaN bo‘lganda panic beradi. Talabga mos total_cmp yoki rad etish siyosatini tanlang.

Mustaqil mashq

Bir xil narxda original tartibni saqlang.

Faqat misoldagi sonlarni almashtirish bilan cheklanmang. Darsdagi qoidani mustaqil talabga qo‘llang, kutilgan natijani oldindan yozing va kamida bitta chegara holatini tekshiring.

Yechim va tekshirish yo‘li

Faqat narxni comparator qiling va stable sort shartnomasini tekshiring. Sort_unstable bilan farqini tushuntiring.

Xulosa

Sort_by comparator qabul qiladi, sort_by_key kalit orqali tartiblaydi.

Keyingi darsga o‘tishdan oldin misolni yopib, uning asosiy qismini qayta yozib ko‘ring. Qaysi qiymat saqlanishi, qaysi amal yangi qiymat yaratishi va xato holatida dastur nima qilishi kerakligini tushuntira olishingiz lozim.

Rasmiy manba: The Rust Programming Language, Cargo

Keyingi dars: Module, pub va use.