DIV CSS 佈局教程網

JavaScript 高階函式應用(一):filter、map 與 fold 的實作
編輯:關於JavaScript     

緣由

雖然以前也用過 JavaScript,但終究只是為了配合後端而寫的一些零散的「程式碼片段」,算不上真正的 JavaScript 專案。很幸運的是,我到新公司的那個月剛好碰上專案整個推倒重寫,我們 team 從頭開始做架構與實作,目標很清楚:改進並超越前一版。這才是我真正開始全職使用 JavaScript 寫程式。

由於學生時代對形式化方法這門課比較有興趣,而 JavaScript 又常被歸類為函式式語言,因此我想把更多 functional 的東西用在 JavaScript 上表現出來。

幾個函式

以下方法都是 JavaScript 1.6 為陣列新增的方法,是很典型的 functional 函式,也非常實用。下面的 functional 定義並不來自 JavaScript 規範,而是函式式編程的通用術語。

filter

定義:接受一個集合 Xs(X 表示型別,s 表示集合)與一個謂詞。這個謂詞是從 X 到 bool 的映射(函式)。然後過濾這個集合,回傳所有「謂詞為 true」的元素所組成的集合。

function filter(arr,callback){
var i,out=[];
for(i=0;i<arr.length;i++){
if(callback(arr[i]))
out.push(arr[i]);
}
return out;
}

加上一個簡單的測試:

var arr = [1,2,3,4,5,6,7,8,9,10];
var even = function(item){
if(typeof item !== "number") return false;
return !(item & 1);
};
var filtered = filter(arr,even);
console.log(filtered);

結果:

2,4,6,8,10

這裡的 item & 1 是位元運算的判奇偶技巧:任何整數與 1 做 AND,結果為 1 代表奇數、0 代表偶數,取 NOT 後偶數才會回傳 true。它比 item % 2 === 0 略快,但只對整數有效。

map

定義:接受一個集合 Xs 與一個函式 f,然後把 Xs 中的每一個元素依序套用 f 映射,回傳 f x1, f x2, f x3 ... f xn 組成的集合。實作如下:

function map(arr,callback){
var i,l= arr && arr.length || 0,out = new Array(l);
for(i=0;i<l;i++)
out[i]=callback(arr[i]);
return out;
}

測試一下:

var arr = [1,2,3,4,5,6,7,8,9,10];
var addTen = function(item){
return item + 10;
};
var mapAdded = map(arr,addTen);
console.log(mapAdded);

結果:

11,12,13,14,15,16,17,18,19,20

另外還有 forEach、every 與 some 三個函式也在 JavaScript 1.6 中出現。但在使用過程中感覺還是缺少一個有力的函式,那就是折疊函式(fold)。正所謂 map-reduce,有了 map 卻沒有 reduce,豈不是很掃興?

Reduce 的實作

上面說的 reduce 其實就是折疊函式(fold)。它接受一個集合 Xs 與一個二元運算子 f,然後把 f 插入到集合中每兩個相鄰元素之間。

舉個例子:fold plus [1,2,3,4] 意即 1+2+3+4。為了更精確,通常需要一個「起始元素」作為 f 一開始時的第二個參數,例如 fold plus [1,2,3,4] 0 意即 (1+(2+(3+(4+0)))。實作如下:

function fold(arr,callback,b){
var i,x;
if(b) x=b,i=0;
else x=arr[0],i=1;
for(;i<arr.length;i++)
x=callback(arr[i],x);
return x;
}

測試:

var arr = [1,2,3,4,5,6,7,8,9,10];
var plus = function(a,b){
return a+b;
};
var foldPlus = fold(arr,plus,0);
console.log(foldPlus);

結果:

55

這個函式在 ECMAScript 5 中的名字就叫 reduce,而在函式式領域通常被稱為 fold——這是個很形象的名字。

總結與幾點修正

上面在實作這些 functional 函式時,撰寫風格其實並不是函式式的,因為 JavaScript 有迴圈語句可用。如果沒有迴圈語句呢?留待下一次探索。

回到實務,這三個函式今天都已內建于 JavaScript,直接使用原生版本即可:arr.filter(fn)、arr.map(fn)、arr.reduce(fn, initial)。使用時有幾點值得注意:

第一,本文的 fold 用 if(b) 判斷有沒有傳起始值,這裡有 bug。若傳入的起始值是 0、"" 或 false,判斷會失敗而改走另一條分支。原生的 reduce 是透過 arguments.length 判斷,才不會出錯——這也是為什麼判斷「有沒有傳參數」時應檢查參數個數,而非檢查值是否為真。

第二,本文的 callback 參數順序是 (arr[i], x),即「目前元素在前、累積值在後」。原生的 reduce 是相反的:(accumulator, currentValue, index, array),累積值在前。遷移時若不留意這個順序,加減這類有方向性的運算會直接算錯。

第三,空陣列且不給起始值時,原生 reduce 會丟出 TypeError。這是刻意設計的,用來提醒你「沒有初始值又沒有元素」是個未定義的情況。

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