Comparator — barqaror saralash va qidiruv

~20 daq · Kotlin · Kolleksiya algoritmlari

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.