本文將透過實例分析 JavaScript 的函數式編程,說明高階函數、柯里化(partial)與函數組合(compose)等技巧,具有相當的實用價值。
JavaScript 像其他動態語言一樣可以撰寫高階函數——也就是能操作函數的函數。因為在 JS 中函數是徹頭徹尾的物件,屬於第一類公民,這正是函數式編程的先決條件。
先以一段傳統(非函數式)的寫法計算陣列元素的平均值與標準差:
var data = [1,1,3,5,5];var total = 0;for(var i = 0;i < data.length;i++) total += data[i];var mean = total/data.length; //平均數為 3//計算標準差total = 0;for(var i = 0;i < data.length;i++){ var deviation = data[i] - mean; total += deviation * deviation;}var stddev = Math.sqrt(total/(data.length-1));//標準差為 2
為了採用函數式編程,我們先定義一些 helper 函數:
//將類陣列物件轉為真正的陣列function array(a,n){ return Array.prototype.slice.call(a,n||0); }//將函數實參傳遞至左側function partial_left(f){ var args = arguments; return function(){ var a = array(args,1); a = a.concat(array(arguments)); return f.apply(this,a); };}//將函數實參傳遞至右側function partial_right(f){ var args = arguments; return function(){ var a = array(arguments); a = a.concat(array(args,1)); return f.apply(this,a); };}//實參作為模板,undefined 會被實際實參填充function partial(f){ var args = arguments; return function(){ var a = array(args,1); var i = 0,j = 0; for(;i<a.length;i++) if(a[i] === undefined) a[i] = arguments[j++]; a = a.concat(array(arguments,j)); return f.apply(this,a); };}//返回類似 f(g()) 的組合函數function compose(f,g){ return function(){ return f.call(this,g.apply(this,arguments)); };}
var data = [1,1,3,5,5];var sum = function(x,y){return x+y;};var product = function(x,y){return x*y;};var neg = partial(product,-1);var square = partial(Math.pow,undefined,2);var sqrt = partial(Math.pow,undefined,0.5);var reciprocal = partial(Math.pow,undefined,-1);//高潮來了 :)var mean = product(reduce(data,sum),reciprocal(data.length));var stddev = sqrt(product(reduce(map(data,compose(square,partial(sum,neg(mean)))),sum),reciprocal(sum(data.length,-1))));
其中 reduce 類似 Ruby 的 inject,可將陣列元素逐一累加;map 則對陣列每個元素做操作後回傳新陣列。
sum 與 product 分別定義加法與乘法;neg 等同於 product(-1,x),即求負;square 等同於 Math.pow(x,2),由於 partial 第二個參數是 undefined,形參會被第一個實參填補,所以 square(x) 等於 Math.pow(x,2);sqrt 等同於 Math.pow(x,0.5),即開平方;reciprocal 等同於 Math.pow(x,-1),即求倒數。
平均值很直觀:先求陣列元素總和再乘以長度的倒數。標準差則建議由內而外拆解:先看 partial(sum,neg(mean)),等同於 sum(-1*mean + x);再經 compose 與 square 組合,展開即為 Math.pow(sum(-1*mean + x),2);接著 map 對每個元素套用;外層 reduce 把結果加總;reciprocal(sum(data.length,-1)) 求 (data.length-1) 的倒數;product 完成除法;最外層 sqrt 再開平方。如此一來,看似龐大的一坨程式碼,展開分析後難度便降到最低。
希望本文所述的解析能對大家的 JavaScript 程式設計有所幫助。