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

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

1. 折叠与归约概述

折叠（Folding）和归约（Reducing）是用于将集合“缩小”为更小的集合或单个值的操作。它们有相似之处，但也存在明显差异。

1.1 折叠操作

折叠操作从一个初始的“种子”值开始，在这个值的上下文中处理集合中的每个元素。以下是一个简单的 Scala 代码示例：

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

在这个例子中，我们使用 fold 方法，种子值为 10，操作是将种子值与集合中的每个元素相乘，最终结果为 7200。

1.2 归约操作

归约操作不使用用户提供的初始值，而是使用集合中的一个元素作为初始值，通常是第一个或最后一个元素。示例如下：

list reduce (_ + _)

这里将集合中的所有元素相加，结果为 21。

1.3 两者对比

• 初始值 ：折叠有用户提供的种子值，归约使用集合元素作为初始值。
• 空集合处理 ：折叠空集合会返回种子值，而归约空集合会抛出异常。不过，可以使用 optionReduce 方法来处理可能为空的集合，它会返回 O