Sort va Ord — domen tartibi
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.