30 天精通 RxJS (02)： Functional Programming 基本观念

什麽是 Functional Programming ?

Functional Programming 是一种编程范式(programming paradigm)，就像 Object-oriented Programming(OOP)一样，就是一种写程式的方法论，这些方法论告诉我们如何思考及解决问题。

简单说 Functional Programming 核心思想就是做运算处理，并用 function 来思考问题，例如像以下的算数运算式：

(5 + 6) - 1 * 3

我们可以写成

const add = (a, b) => a + bconst mul = (a, b) => a * bconst sub = (a, b) => a - b

sub(add(5, 6), mul(1, 3))

我们把每个运算包成一个个不同的 function，并用这些 function 组合出我们要的结果，这就是最简单的 Functional Programming。

Functional Programming 基本要件

跟 OOP 一样不是所有的语言都支持 FP，要能够支持 FP 的语言至少需要符合函式为一等公民的特性。

函式为一等公民 (First Class)

一等公民就是指跟其他资料型别具有同等地位，也就是说函式能够被赋值给变数，函式也能够被当作参数传入另一个函式，也可当作一个函式的回传值

函式能够被赋值给变数

var hello = function() {}

函式能被当作参数传入

fetch('www.google.com')
.then(function(response) {}) // 匿名 function 被传入 then()

函式能被当作回传值

var a = function(a) {    return function(b) {      return a + b;
    }; 
    // 可以回传一个 function}

Functional Programming 重要特性

Expression, no Statement

Functional Programming 都是 表达式 (Expression) 不会是 陈述式(Statement)。
基本区分表达式与陈述式：

表达式 是一个运算过程，一定会有返回值，例如执行一个 function

add(1,2)

• 陈述式 则是表现某个行为，例如一个 赋值给一个变数

a = 1;

有时候表达式也可能同时是合法的陈述式，这裡只讲基本的判断方法。如果想更深入了解其中的差异，可以看这篇文章 Expressions versus statements in JavaScript

由于 Functional Programming 最早就是为了做运算处理不管 I/O，而 Statement 通常都属于对系统 I/O 的操作，所以 FP 很自然的不会是 Statement。

当然在实务中不可能完全没有 I/O 的操作，Functional Programming 只要求对 I/O 操作限制到最小，不要有不必要的 I/O 行为，尽量保持运算过程的单纯。

Pure Function

Pure function 是指 一个 function 给予相同的参数，永远会回传相同的返回值，并且没有任何显著的副作用(Side Effect)

举个例子：

var arr = [1, 2, 3, 4, 5];

arr.slice(0, 3); // [1, 2, 3]arr.slice(0, 3); // [1, 2, 3]arr.slice(0, 3); // [1, 2, 3]

这裡可以看到 slice 不管执行几次，返回值都是相同的，并且除了返回一个值(value)之外并没有做任何事，所以 slice 就是一个 pure function。

var arr = [1, 2, 3, 4, 5];

arr.splice(0, 3); // [1, 2, 3]arr.splice(0, 3); // [4, 5]arr.slice(0, 3); // []

这裡我们换成用 splice，因为 splice 每执行一次就会影响 arr 的值，导致每次结果都不同，这就很明显不是一个 pure function。

Side Effect

Side Effect 是指一个 function 做了跟本身运算返回值没有关系的事，比如说修改某个全域变数，或是修改传入参数的值，甚至是执行 console.log 都算是 Side Effect。

Functional Programming 强调没有 Side Effect，也就是 function 要保持纯粹，只做运算并返回一个值，没有其他额外的行为。

这裡列举几个前端常见的 Side Effect，但不是全部

• 发送 http request

• 在画面印出值或是 log

• 获得使用者 input

• Query DOM 物件

Referential transparency

前面提到的 pure function 不管外部环境如何，只要参数相同，函式执行的返回结果必定相同。这种不依赖任何外部状态，只依赖于传入的参数的特性也称为 引用透明(Referential transparency)

利用参数保存状态

由于最近很红的 Redux 使我能很好的举例，让大家了解什麽是用参数保存状态。了解 Redux 的开发者应该会知 Redux 的状态是由各个 reducer 所组成的，而每个 reducer 的状态就是保存在参数中！

function countReducer(state = 0, action) {// ...}

如果你跟 Redux 不熟可以看下面递回的例子

function findIndex(arr, predicate, start = 0) {    if (0 <= start && start < arr.length) {        if (predicate(arr[start])) {            return start;
        }        return findIndex(arr, predicate, start+1);
    }
}
findIndex(['a', 'b'], x => x === 'b'); // 找阵列中 'b' 的 index

这裡我们写了一个 findIndex 用来找阵列中的元素位置，我们在 findIndex 中故意多塞了一个参数用来保存当前找到第几个 index 的状态，这就是利用参数保存状态！

这边用到了递回，递回会不断的呼叫自己，製造多层 stack frame，会导致运算速度较慢，而这通常需要靠编译器做优化！

那 JS 有没有做递回优化呢？ 恭喜大家，ES6 提供了 尾呼优化(tail call optimization)，让我们有一些手法可以让递回更有效率！

Functional Programming 优势

可读性高

当我们透过一系列的函式封装资料的操作过程，程式码能变得非常的简洁且可读性极高，例如下面的例子

[9, 4].concat([8, 7]) // 合併阵列
      .sort()  // 排序
      .filter(x => x > 5) // 过滤出大于 5 的

可维护性高

因为 Pure function 等特性，执行结果不依赖外部状态，且不会对外部环境有任何操作，使 Functional Programming 能更好的除错及撰写单元测试。

易于併行/平行处理

Functional Programming 易于做併行/平行(Concurrency/Parallel)处理，因为我们基本上只做运算不碰 I/O，再加上没有 Side Effect 的特性，所以较不用担心 deadlock 等问题。

今日小结

今天讲了 Functional Programming 的基本特性，及其优势。现在愈来愈多的 Library 用到了 FP 的观念，JS 也越来越多 Functional 的函式库，例如：Lodash, Underscore, lazy, Ramda。了解 FP 的基本观念有助于我们在学习其他 Library 更容易上手，也能使我们撰写出更好的程式码，希望各位读者有所收穫，若有任何疑问欢迎在下方留言给我

作者：readilen
链接：https://www.jianshu.com/p/fc96f60e5745