Сортировка

Порядок элементов является важным аспектом некоторых типов коллекций. Например, два списка с одинаковыми элементами не равны, если их элементы упорядочены по-разному.

В Kotlin порядок объектов можно определить несколькими способами.

Во-первых, есть естественный порядок. Он определен для реализаций интерфейса Comparable. Естественный порядок используется для сортировки элементов, когда другой порядок не указан.

Большинство встроенных типов сравнимы:

• Числовые типы используют традиционный числовой порядок: 1 больше, чем 0; -3.4f больше, чем -5f, и так далее.

• Char и String используют лексикографический порядок: b больше, чем a; world больше, чем hello.

Чтобы определить естественный порядок для пользовательского типа, сделайте этот тип реализацией Comparable. Это требует реализации функции compareTo(). compareTo() должна принимать другой объект того же типа в качестве аргумента и возвращать целое значение, показывающее, какой объект больше:

• Положительные значения показывают, что объект-получатель больше.

• Отрицательные значения показывают, что он меньше аргумента.

• Ноль показывает, что объекты равны.

Ниже приведен класс для сортировки версий, состоящих из основной и дополнительной части.

class Version(val major: Int, val minor: Int): Comparable<Version> {
    override fun compareTo(other: Version): Int = when {
        this.major != other.major -> this.major compareTo other.major // compareTo() in the infix form 
        this.minor != other.minor -> this.minor compareTo other.minor
        else -> 0
    }
}

fun main() {    
    println(Version(1, 2) > Version(1, 3))
    println(Version(2, 0) > Version(1, 5))
}

Пользовательский порядок позволяет сортировать экземпляры любого типа в соответствии с вашими потребностями. В частности, вы можете определить порядок для несравнимых объектов или определить порядок, отличный от естественного, для сравнимого типа. Для определения пользовательского порядка для типа создайте Comparator для него. Comparator содержит функцию compare(): она принимает два экземпляра класса и возвращает целочисленный результат сравнения между ними. Результат интерпретируется так же, как результат compareTo(), как описано выше.

fun main() {
//sampleStart
    val lengthComparator = Comparator { str1: String, str2: String -> str1.length - str2.length }
    println(listOf("aaa", "bb", "c").sortedWith(lengthComparator))
//sampleEnd
}

Имея lengthComparator, вы можете упорядочить строки по их длине вместо лексикографического порядка по умолчанию.

Более краткий способ определить Comparator — функция compareBy() из стандартной библиотеки. compareBy() принимает лямбда-функцию, которая производит значение Comparable из экземпляра и определяет пользовательский порядок как естественный порядок производимых значений.

С помощью compareBy(), компаратор длин из примера выглядит так:

fun main() {
//sampleStart    
    println(listOf("aaa", "bb", "c").sortedWith(compareBy { it.length }))
//sampleEnd
}

Пакет Kotlin collections предоставляет функции для сортировки коллекций в естественном, пользовательском и даже случайном порядке. На этой странице мы опишем функции сортировки, которые применяются к только для чтения коллекциям. Эти функции возвращают результат в виде новой коллекции, содержащей элементы исходной коллекции в требуемом порядке. Чтобы узнать о функциях сортировки изменяемых коллекций на месте, см. Операции, специфичные для списков.

fun main() {
//sampleStart
    val numbers = listOf("one", "two", "three", "four")

    println("Sorted ascending: ${numbers.sorted()}")
    println("Sorted descending: ${numbers.sortedDescending()}")
//sampleEnd
}

fun main() {
//sampleStart
    val numbers = listOf("one", "two", "three", "four")

    val sortedNumbers = numbers.sortedBy { it.length }
    println("Sorted by length ascending: $sortedNumbers")
    val sortedByLast = numbers.sortedByDescending { it.last() }
    println("Sorted by the last letter descending: $sortedByLast")
//sampleEnd
}

fun main() {
//sampleStart
    val numbers = listOf("one", "two", "three", "four")
    println("Sorted by length ascending: ${numbers.sortedWith(compareBy { it.length })}")
//sampleEnd
}

fun main() {
//sampleStart
    val numbers = listOf("one", "two", "three", "four")
    println(numbers.reversed())
//sampleEnd
}

fun main() {
//sampleStart
    val numbers = listOf("one", "two", "three", "four")
    val reversedNumbers = numbers.asReversed()
    println(reversedNumbers)
//sampleEnd
}

fun main() {
//sampleStart
    val numbers = mutableListOf("one", "two", "three", "four")
    val reversedNumbers = numbers.asReversed()
    println(reversedNumbers)
    numbers.add("five")
    println(reversedNumbers)
//sampleEnd
}

fun main() {
//sampleStart
     val numbers = listOf("one", "two", "three", "four")
     println(numbers.shuffled())
//sampleEnd
}