Comparator — barqaror saralash va qidiruv
Oldingi bilim va dars maqsadi
Data class, List va lambda asoslarini biling.
Muammodan boshlaylik
Kitoblar avval narx, teng narxda nom bo‘yicha tartiblansin.
Tushunib olamiz
SortedWith yangi ro‘yxat yaratadi; mutable sortWith joyida o‘zgartiradi. CompareBy va thenBy bir nechta kalitni ochiq beradi. Comparator mos keladigan teng qiymat uchun 0 qaytarishi va izchil tartibni saqlashi kerak. BinarySearch faqat ayni comparator bo‘yicha saralangan ma’lumotda ishlatiladi.
Qadam-baqadam misol
Kotlin/JVM va JDK 17+ bilan ishlang. Mustaqil misolni Main.ktga saqlang: kotlinc Main.kt -include-runtime -d app.jar, keyin java -jar app.jar. IO misollari lokal terminal uchun; Gradle va coroutine darslaridagi dependency talablariga alohida amal qiling.
data class K(val nom: String, val narx: Int)
fun main() {
val xs = listOf(K("Z", 20), K("B", 10), K("A", 10))
val tartib = compareBy<K> { it.narx }.thenBy { it.nom }
println(xs.sortedWith(tartib).map { it.nom })
}
Natijani tushuntiramiz
[A, B, Z] chiqadi. Asl xs tartibi o‘zgarmadi.
[!WARNING] Faqat narx bo‘yicha saralab, boshqa comparator bilan binarySearch qilish noto‘g‘ri natija beradi.
Mustaqil mashq
Teng narxli kitoblarni original tartibida saqlaydigan variant yozing.
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 narx comparatorini tanlang va kutubxonaning sort barqarorligi shartnomasini tekshiring. Nima uchun nom bo‘yicha ikkinchi kalit natijani o‘zgartirishini tushuntiring.
Xulosa
SortedWith yangi ro‘yxat yaratadi; mutable sortWith joyida o‘zgartiradi.
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: Kotlin rasmiy hujjatlari
Keyingi dars: groupBy va associate — guruhlash.