20、深入理解 Scala 中的折叠与归约操作

深入理解 Scala 中的折叠与归约操作

在 Scala 编程中，折叠（Folding）和归约（Reducing）是两个强大且相似的操作，它们都用于将集合“缩小”为更小的集合或单个值。下面我们将深入探讨这两个操作的细节。

1. 折叠与归约的基本概念

折叠操作从一个初始的“种子”值开始，在这个值的上下文中处理集合中的每个元素。而归约操作则不使用用户提供的初始值，而是使用集合中的一个元素作为初始值，通常是第一个或最后一个元素。

以下是一个简单的示例代码：

val list = List(1,2,3,4,5,6)
list reduce (_ + _)
list.fold (10) (_ * _)
(list fold 10) (_ * _)

在上述代码中， list reduce (_ + _) 将列表中的整数相加，返回 21。 list.fold (10) (_ * _) 和 (list fold 10) (_ * _) 则使用乘法和种子值 10 对列表进行折叠，返回 7200。

2. 折叠表达式的写法

折叠表达式需要两个参数列表：种子值和计算结果的函数。因此，不能像归约那样直接使用中缀表示法。不过，如果喜欢中缀表示法，可以使用括号，如 (list fold 10) ，然后跟上函数参数列表。

下面的代码展示了如何使用部分应用来解释这种括号的用法：