Kotlin 编程实践

79

第

4

章

函数式编程

函数式编程

是一种基于不变性的编程范式，当使用纯函数、遍历转换

译注 1

以及条件语句

过滤时，很容易实现并发。本书通篇使用函数式的编程风格，尤其是第 5、6、13 章。

Kotlin 在函数式编程中使用的许多函数，如 map 与 filter，都在这些章节以及其他章

的单独小节中进行了讨论。

本章涉及的函数式特性要么是 Kotlin 独有的（与 Java 相反），如尾递归；要么是其实现

有所不同，如 fold 与 reduce 函数。

4.1

在算法中使用

fold

问题

如何以函数式的方式实现迭代算法。

解决方案

使用 fold 函数可将序列或集合归约为单个值。

讨论

fold 函数是一种归约操作，可以应用于数组或可迭代对象。该函数的定义如下：

inline fun <R> Iterable<T>.fold(

initial: R,

operation: (acc: R, T) -> R

): R

译注 1：指序列或集合中的 map 这类函数。

80

｜

第

4

章

在数组上也定义有相同的fold 函数，包括所有的类型数组，例如IntArray、

DoubleArray，等等。

fold 有两个参数：一个是累加器的初始值，另一个则是带有两个参数的函数，返回累

加器的新值。fold 操作的经典示例是求和。参见示例 ...