Порядок элементов

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

В 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
}