DIV CSS 佈局教程網

用 JavaScript 進行函數式編程(一):核心概念全解析
編輯:關於JavaScript     

什麼是編程範式

編程範式是一套思考問題與解決問題的框架。現代語言大多是多範式的,同時支援物件導向、元編程、函數式、程序式等多種風格,JavaScript 正是其中之一。

函數式範式的定位

如果說命令式編程是一連串用來更新全域狀態的指令,那麼函數式編程就是把計算視為「表達式求值」。這些表達式由純數學函數組成,函數是一等公民,且不產生副作用。它有點像氫燃料車——先進但未普及。

要點一:函數是一等公民

意思是函數可以像字串、數字一樣被對待。字串能做的事,函數都能做:

// 存進變數
var sayHello = function () { return "Hello" };

// 作為物件屬性
var person = { message: "Hello", sayHello: function () { return "Hello" } };

// 需要時才建立並立即執行
"Hello " + (function () { return "World" })(); // => Hello World

// 作為參數傳入
function helloWorld(hello, world) { return hello + world() }

// 作為返回值
return function () { return "Hello" };

高階函數

能接受函數作為參數、或回傳函數的函數,就是高階函數。

// 例一:把 alert 當成回呼傳進去
[1, 2, 3].forEach(alert); // 依序彈出 1、2、3

// 例二:把「接受多參數的函數」改造成「接受陣列」
function splat(fun) {
    return function (array) {
        return fun.apply(null, array);
    };
}
var addArrayElements = splat(function (x, y) { return x + y });
addArrayElements([1, 2]); // => 3

要點二:偏愛純函數

所謂副作用,指的是函數對外界狀態的改動,例如:

  • 修改某個變數
  • 修改資料結構
  • 設定外部物件的欄位
  • 拋出例外或跳出錯誤訊息

最典型的純函數就是數學函數。Math.sqrt(4) 永遠回傳 2,不讀取任何外部狀態,也不改變任何東西。

要點三:避免改變狀態

純函數不改變既有資料,因此更傾向建立不可變(immutable)資料,需要新結果時就產生新物件。有人會問:如果函數內部改了區域變數、最後回傳不可變結果,這樣可以嗎?答案是可以,只要外部觀察不到即可。

JavaScript 裡預設不可變的型別很少,字串是一個例子:

var s = "HelloWorld";
s.toUpperCase(); // => "HELLOWORLD"
s;               // => "HelloWorld"(原字串完全沒被動過)

不可變狀態的好處

  • 減少混亂、提高正確性:複雜系統裡大量難以追蹤的 bug,都源自狀態被程式的各處任意修改。
  • 讓多執行緒變單純:若多執行緒共享同一個可變值,就必須同步存取,這對專家而言也是枯燥且易錯的工作。軟體交易記憶體與 Actor 模型則提供了在執行緒安全前提下處理修改的方式。

要點四:用遞迴取代迴圈

遞迴就是函數呼叫自己。取代反覆迴圈最經典的方式,就是每次處理完一項後遞迴處理下一項,直到滿足結束條件。遞迴也天生適合某些結構,例如遍歷樹狀(每個分支本身就是一棵小樹)。

有些函數語言甚至只允許遞迴遍歷、不給顯式迴圈,但這要求語言保證消除尾端呼叫——JavaScript 目前並不保證這件事,因此深度遞迴仍有堆疊溢出的風險。

要點五:惰性求值優於立即計算

數學上定義了許多無窮集合,例如自然數。它們以符號表示,只在需要時才取出有限子集求值,這就是惰性求值(又叫非嚴格求值、按需呼叫)。若堅持立即求值,等於要求你把無窮資料全部展開,這顯然不可能。

很多語言提供惰性資料結構來表達無窮集合,並在真正被使用時才精確計算。像 result = compute() 這行程式碼,看起來是立刻把結果賦值給 result,但 result 的值究竟是多少,只有真的被讀取時才有意義。

策略選擇對效能影響很大,特別是在鏈式處理與陣列運算上,這也是函數式工程師偏爱的技巧,還能進一步開啟並發、平行與組合優化的空間。遺憾的是 JavaScript 本身不做惰性求值,但函式庫能有效模擬。

要點六:閉包

所有函數式語言都有閉包,而它常被講得很玄。簡單說,閉包就是一個函數加上它對所引用變數的隱式綁定;用 JavaScript 的語言來說,閉包是能存取父層作用域的函數,即使父函數早已執行完畢。

function multiplier(factor) {
    return function (number) {
        return number * factor;
    };
}
var twiceOf = multiplier(2);
console.log(twiceOf(6)); // => 12

要點七:聲明式優於命令式

函數式編程是聲明式的,像數學定義一樣描述「關係是什麼」,而把「怎麼算」交給執行環境。階乘的數學定義就是例子:

factorial(n) = 1 if n = 1
      n * factorial(n-1) if n > 1

// 命令式:用可變變數與計數器逐步累加
var imperativeFactorial = function (n) {
    if (n == 1) {
        return 1;
    } else {
        product = 1;
        for (i = 1; i <= n; i++) { product *= i; }
        return product;
    }
}

// 聲明式:直接對應數學定義
var declarativeFactorial = function (n) {
    if (n == 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

命令式版本有許多可變步驟,較難讀懂也較難避開 bug;聲明式版本的結構則直接对应定義本身。

可用的函數式函式庫

underscore.js、lodash、Fantasy Land、Functional.js、Bilby.js、fn.js、Wu.js、Lazy.js、Bacon.js、sloth.js、stream.js、Sugar、Folktale、RxJS 等等。

函數式工程師的工具箱

map()、filter()、reduce() 是核心三件套。它們是純函數與高階函數的典範:吃進一個函數,吐出沒有副作用的結果。它們能替你消掉迴圈與暫存變數,讓程式碼更乾淨,且自 ES5.1 起已是標準,每次呼叫都回傳新陣列,不修改原陣列。

myArray = [1, 2, 3, 4];
newArray = myArray.map(function (x) { return x * 2 });

console.log(myArray); // [1, 2, 3, 4]
console.log(newArray); // [2, 4, 6, 8]

除此之外,forEach()、concat()、reverse()、sort()、every()、some() 也幾乎會出現在每個函數式應用裡。

JavaScript 的多範式本質

JavaScript 並不是嚴格的函數式語言,這也讓其他範式有發揮空間:

  • 命令式編程:以詳細的操作步驟描述來解題。
  • 基於原型的物件導向:以原型物件及其實例為基礎。
  • 元編程:操縱 JavaScript 執行模型本身。一句常見的描述是「編程發生在你寫程式去做某件事時,元編程則發生在你寫程式改變某件事的解釋方式時」。

原文地址:https://dzone.com/articles/functional-programming-using-javascript-part-1
翻譯:simei231、祝青、李中凱

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved