【转】Scala片段 1:Folding

原文链接  http://www.ituring.com.cn/article/131425

 

本文翻译自: Scala snippets 1: Folding

个人能力有限 如翻译不恰当的地方麻烦指正下^_^ fairjm@ituring

---

Scala为Java开发者提供了很多不错的特性和类库以此来编写更优美和简洁的代码。

但一下子要理解这么多的概念是一件困难的事。在这个由短小的文章组成的系列中，

我将会示范一些scala背后的观点，并且向你展示如何使用它们。

这个系列没有严格的结构，我只是展示一些我找到的有趣的概念。

折叠和反折叠（Folding and unfolding） 在这个片段中，我们将关注folding。

来自于wikipedia的folding的定义:

“在函数式编程中，fold - 同样被称为reduce，accumulate，aggregate，compress或者inject -是指一类高阶函数，它们通过递归调用给定的合并操作来处理递归的数据结构并返回最终的结果”

http://en.wikipedia.org/wiki/Fold_(higher-order_function)

大体上，你输入一些数据，应用一个方法并且返回不同的值。让我们看一下fold的方法签名:

def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1  

首先看一下官方文档: 使用二元合并操作对traversable和iterator的元素进行折叠。

对元素操作的执行顺序是不明确的也可能每次操作的执行顺序都不同。

• A1：二元操作的一个类型参数，是A类型的父类
• z：对于fold操作来说中立的元素；可能会任意次数增加到结果中，必须确保不影响结果。
  （比如，Nil对于列表链接操作，0对于加法操作，或1对于乘法操作）
• op：一个二元合并操作
• 返回：将fold操作op应用在所有元素和z间的结果。

阅读这些描述总让我感到头疼，让我们来看一个例子:

scala> val list = "Hello World this is a string".split(" ");
list: Array[String] = Array(Hello, World, this, is, a, string)

scala> list.fold(">>") {(z, i) => z + ":" + i }
res3: String = >>:Hello:World:this:is:a:string

我们在这里先创建了一个List[String]。我们在这个对象上调用fold方法。我们提供的第一个参数是开始的值，

第二个参数是我们需要应用到这个列表每一个值上的函数。

在这个例子里，我们只是将这些值连接到一起。这个函数的返回值被用于下一次调用的输入值。

让我们来看一下接下来的几个例子:

计算元素的和：

scala> val list = List.range(0, 20)
list: List[Int] = List(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)

scala> list.fold(0){(z, i) => z + i }
res10: Int = 190

或者元素的积：

scala> val list = List.range(1, 20)
list: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)

scala> list.fold(1){(z, i) => i * z}
res12: Int = 109641728

是不是很简单！这里有更多进阶的对于fold的使用例子，

但基本的观念是一样的：http://oldfashionedsoftware.com/2009/07/30/lots-and-lots-of-foldleft-examples/