Question

假设我有一个class Foo(val a: String, val b: Int, val c: Date)，我想根据所有三个属性对Foo的列表进行排序。我该怎么做呢？

Answer 1

Kotlin的stdlib为此提供了许多有用的辅助方法。

首先，您可以使用compareBy()方法定义比较器，并将其传递给sortedWith()扩展方法，以接收列表的已排序副本：

val list: List<Foo> = ...
val sortedList = list.sortedWith(compareBy({ it.a }, { it.b }, { it.c }))

其次，您可以Foo使用compareValuesBy()辅助方法实现Comparable<Foo>：

class Foo(val a: String, val b: Int, val c: Date) : Comparable<Foo> {
    override fun compareTo(other: Foo)
            = compareValuesBy(this, other, { it.a }, { it.b }, { it.c })
}

然后你可以调用不带参数的sorted()扩展方法来接收列表的排序副本：

val sortedList = list.sorted()

排序方向

如果您需要对某些值进行升序排序并降序其他值，则stdlib还提供以下功能：

list.sortedWith(compareBy<Foo> { it.a }.thenByDescending { it.b }.thenBy { it.c })

性能考虑因素

vararg compareValuesBy版本的class Foo(val a: String, val b: Int, val c: Date) : Comparable<Foo> { override fun compareTo(other: Foo) = comparator.compare(this, other) companion object { // using the method reference syntax as an alternative to lambdas val comparator = compareBy(Foo::a, Foo::b, Foo::c) } }未在字节码中内联，这意味着将为lambdas生成匿名类。但是，如果lambdas本身不捕获状态，则将使用单例实例而不是每次实例化lambdas。

正如评论中Paul Woitaschek所述，与多个选择器进行比较时，每次都会为vararg调用实例化一个数组。您无法通过提取数组来优化它，因为它将在每次调用时被复制。另一方面，您可以将逻辑提取到静态比较器实例中并重用它：

Scanner in

Answer 2

如果要按降序排序，可以使用接受的答案：

list.sortedWith(compareByDescending<Foo> { it.a }.thenByDescending { it.b }.thenByDescending { it.c })

或创建扩展功能，例如compareBy：

/**
 * Similar to
 * public fun <T> compareBy(vararg selectors: (T) -> Comparable<*>?): Comparator<T>
 *
 * but in descending order.
 */
public fun <T> compareByDescending(vararg selectors: (T) -> Comparable<*>?): Comparator<T> {
    require(selectors.size > 0)
    return Comparator { b, a -> compareValuesByImpl(a, b, selectors) }
}

private fun <T> compareValuesByImpl(a: T, b: T, selectors: Array<out (T) -> Comparable<*>?>): Int {
    for (fn in selectors) {
        val v1 = fn(a)
        val v2 = fn(b)
        val diff = compareValues(v1, v2)
        if (diff != 0) return diff
    }
    return 0
}

并使用：list.sortedWith(compareByDescending ({ it.a }, { it.b }, { it.c }))。

Answer 3

如果您需要按多个字段排序，而某些字段按降序排序，而另一些则按升序排序，则可以使用：

YOUR_MUTABLE_LIST.sortedWith(compareBy<YOUR_OBJECT> { it.PARAM_1}.thenByDescending { it.PARAM_2}.thenBy { it.PARAM_3})

如何基于/比较Kotlin中的多个值进行排序？

3 个答案:

排序方向

性能考虑因素