28、Scala 列表操作与类型推断详解

Scala 列表操作与类型推断详解

1. 列表排序函数定义

在 Scala 中，我们可以定义排序函数。例如，定义一个按数字逆序对整数列表进行排序的函数：

scala> val reverseIntSort = msort((x: Int, y: Int) => x > y) _
reverseIntSort: (List[Int]) => List[Int] = <function>

由于通过柯里化已经提供了比较函数，调用 intSort 或 reverseIntSort 函数时，只需提供要排序的列表。示例如下：

scala> val mixedInts = List(4, 1, 9, 0, 5, 8, 3, 6, 2, 7)
mixedInts: List[Int] = List(4, 1, 9, 0, 5, 8, 3, 6, 2, 7)

scala> intSort(mixedInts)
res0: List[Int] = List(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

scala> reverseIntSort(mixedInts)
res1: List[Int] = List(9, 8, 7, 6, 5, 4, 3, 2, 1, 0)

2. 列表的高阶方法

许多列表操作具有相似的结构，在 Scala 中可以使用高阶运算