performance - sorted 和 sortBy 的区别

Question

根据列表文档

def  sorted[B >: A](implicit ord: math.Ordering[B]): List[A] 
Sorts this list according to an Ordering.


def sortBy[B](f: (A) ⇒ B)(implicit ord: math.Ordering[B]): List[A]

Sorts this List according to the Ordering which results from transforming an implicitly given Ordering with a transformation function.

你什么时候用一个，什么时候用另一个？一个是否涵盖另一种情况？

Answer 1

对于 sortBy，您可以提供自定义函数来生成用于排序的元素（例如，按长度字符串排序），而对于 sorted，您不能：

val xs = List("aa", "b")
// xs: List[String] = List(aa, b)
xs.sortBy{ str => str.length }
// List[String] = List(b, aa)

// now usual lexicographical sorting
xs.sorted
// List[String] = List(aa, b)
xs.sortBy(x => x)
// List[String] = List(aa, b)
xs.sortBy(identity)
// List[String] = List(aa, b)

如您所见，最后三行的结果相同

Answer 2

如果您必须考虑多种情​​况，您将使用sortedwith an 。Ordering假设我们要对以下开头具有最短字符串的列表进行排序。

val xs = "aa" :: "b" :: "bb" :: "a" :: Nil

xs.sortBy(_.length)
> List[String] = List(b, a, aa, bb)

如果我们想另外按字母顺序对它们进行排序，当它们具有相同的长度时，我们可以使用sorted

xs.sorted(math.Ordering[(Int, String)].on((x: String) => (x.length, x)))
> List[String] = List(a, b, aa, bb)

但话又说回来，我们本可以使用

xs.sortBy(x => (x.length, x))
> List[String] = List(a, b, aa, bb)

也是。

这个想法是你可以Ordering为你自己的类型提供类型类，然后一个xs.sorted带有这种隐式的简单Ordering将适用于最常见的用例。

Answer 3

作为对@om-nom-nom 答案的补充，以下是两者典型用法的示例：

val xs = List(4, 2, 3, 1)
val ys = List((1, 1), (3, 2), (2, 3))
println(xs.sorted)       // List(1, 2, 3, 4)
println(ys.sortBy(_._1)) // List((1,1), (2,3), (3,2))