帰宅後科学者

オタクですが何か?

JavaScript 中的 Functional programmimg

Functional Programming (FP) 這個概念已經行之有年了,熱門的純 FP language 有 Haskell 為代表,許多語言也宣稱自己有 FP 也就是非純 FP language,包括 Erlang 、 Clojure 、F# 、 Common Lisp 等,可以一邊享受 OOP 抽象化的強大,也可以享受 FP 的簡潔直觀,對於開發效率上是很有幫助的。

Functional Programming 的特性

關於 FP 最重要的特性就是 pure function , 一個 function 要能夠被稱為 pure function 所必須具備的就是 function 的不變性,也就是一個輸入對應一個輸出。

function plus(a, b) {
  return a + b;
}

這個 plus() 就是一個 pure function ,只要每次給的 a 與 b 的值一樣,那輸出結果就一樣。

a = 0

function count() {
  return a++;
}

這個 count() 就不是一個 pure function ,每呼叫一次得到的值都不一樣,而且具有副作用,所以不能被稱之為 pure function 。

function rand() {
  return parseInt(Math.random() * 10);
}

這個 rand() 也不是一個 pure function ,雖然沒有副作用,但每次呼叫的結果也都不一樣。

變數不能變

許多比較純的 FP 語言都不允許你對一個定義過的變數重新賦值,例如在 Erlang 中,當你對某個變數賦值就會引發例外。

1> A = 1.
1
2> A = 2.
** exception error: no match of right hand side value 2

在 ES6 當中 JS 的變數定義又被分為了 let 與 const 兩種,前者是能夠被重新賦值的,後者就跟常數一樣。隨著每個專案的風格,有些專案中因為使用 FP 的開發模式,所以完全不會出現 let 。那在這種情況下要怎樣做迴圈呢?一般的 For-Loop 迴圈在每次的 loop 都會改變某個值,例如:

for (var i = 0; i <= 10; i++) {
  console.log(i)
}

在這個迴圈當中 i 不斷的被遞增,違反了變數不變的原則,所以像這樣的迴圈是不會出現在 Erlang 當中的。那究竟怎樣才能夠在 FP 中實現迴圈呢?

遞迴

不能用 For-Loop 的話,那就只能用遞迴了,我們將上面的例子用遞迴重寫看看。

const loop = (from, to) => {
  console.log(from);
  if (from < to) {
    loop(from + 1, to);
  }
}

loop(0, 10)

這個 loop() 就是一個 pure function ,而且輸出的結果跟上面 For-Loop 版本一樣,也許你會覺得 from 不是一直被變動嗎?但其實不然, from 其實沒有被重新賦值過,每次呼叫 loop() 中的 from 其實都指向不一樣的位置,只是都只用同一個變數名稱而已。

forEach, map, reduce

雖然說遞迴就能夠取代一般的 For-Loop 在 FP 的角色,但每次需要用到迴圈處理 list 或 array 時都要用遞迴不是很麻煩嗎?因此大部分的 FP 語言都會內建 forEach 、 map 、 reduce 這三大 list 處理函數讓你用,在 JS 中 forEach 、 map 、 reduce 都是 array 的方法。

forEach 可以接受一個 function 作為參數,然後迭代 array 的所有 item ,並將 item 作為參數呼叫 function 。

> [1, 2, 3].forEach(i => console.log(i))
1
2
3

map 則跟 forEach 類似,但會輸出一個一樣長度的 array , array 內的每個 item 對應到所給 function 呼叫後的結果。

> [1, 2, 3].map(i => i * 2)
[ 2, 4, 6 ]

reduce 就比較複雜,它接受一個初始值與一個 function ,一樣會迭代 array ,但 function 每次接收到的引數除了 item 之外還多一個每次 function 執行完的結果,而 reduce 最後的結果就是最後一次迭代 function 的回傳值。

假如我要實做一個將 list 內的所有值加總的函數,一般的寫法是:

const sum = list => {
  let result = 0;
  for (let i = 0; i < list.length; i++) {
    result += list[i];
  }
  return result;
}

而 FP 的寫法是:

const sum = list => (
  list.reduce((acc, i) => acc + i, 0)
)

這樣是不是簡潔多了?仔細觀察一樣 acc 與 i 的變化:

[1, 2, 3].reduce((acc, i) => {
  console.log(`acc: ${acc}, i: ${i}`);
  return acc + i;
}, 0)

// acc: 0, i: 1
// acc: 1, i: 2
// acc: 3, i: 3