如果你細看過前面出現的範例,應該會對其中幾個方法感到陌生:map()、filter() 與 reduce()。這 trio 在任何語言的函數式程式設計裡都舉足輕重,它們讓你不必寫迴圈與暫存變數,也能表達資料轉換的意圖。
這三者構成函數式工具箱的核心。它們都是純函式與高階函式的典型:接受一個函式作為輸入,回傳一個輸出,且不產生副作用。它們同時是 ECMAScript 5.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]
它們的限制是無法直接處理物件等其他可迭代結構。若需要更完整的實作,可以參考 Underscore.js、Lazy.js、stream.js 等函式庫。
回呼(callback)就是把函式當成值傳給另一個函式使用,等同於「把邏輯當物件傳遞」。在 JavaScript 中,宣告函式的方式有好幾種,這讓初學者容易混淆。
var myArray = [1,2,3];
function myCallback(x){ return x + 1 }
console.log(myArray.map(myCallback)); // 傳函式本身
console.log(myArray.map(function(x){ return x + 1 })); // 簡單任務用匿名函式
回呼並非函數式程式設計專利,jQuery 的 AJAX 就是常見例子:
function myCallback(xhr) { console.log(xhr.status); return true }
$.ajax(myURI).done(myCallback);
注意這裡只寫函式名稱,因為我們是「傳遞」而非「呼叫」。寫成 myCallback(xhr) 就錯了——它會立刻執行、印出 undefined、回傳 true,等到 AJAX 完成時才發現拿到的回呼是一個布林值。
如果需要傳自訂參數進去,把回呼包在匿名函式裡即可:
function myCallback(status) { console.log(status); return true }
$.ajax(myURI).done(function(xhr) { myCallback(xhr.status) });
map 是這 trio 之首,逐一對每個元素套用回呼,用回傳值組成同長度的新陣列。
語法:arr.map(callback [, thisArg])
回呼參數:currentValue(目前元素)、index(序號)、array(原陣列);thisArg 為可選的 this 指向。
var integers = [1, -0, 9, -8, 3], numbers = [1, 2, 3, 4],
str = 'hello world how ya doing?';
console.log(integers.map(Math.abs)); // 取絕對值
console.log(numbers.map(function(x, i) { return x * i })); // 乘上索引
console.log(str.split(' ').map(function(s, i) {
return (i % 2 == 0) ? s.toUpperCase() : s;
})); // 隔字大寫
map 也不限於陣列,替自己的類別實作一個即可:
MyObject.prototype.map = function(f) {
return new MyObject(f(this.value));
};
filter 用來篩選。回呼回傳真值就保留、回傳假值就丟棄。用 map 也能做出近似效果(把不要的丟成 null),但 filter 會直接把它們從新陣列中移除,而不是留一個 null 佔位。
語法:arr.filter(callback [, thisArg])
var myarray = [1, 2, 3, 4],
words = 'hello 123 world how 345 ya doing'.split(' '),
re = '[a-zA-Z]';
console.log([-2,-1,0,1,2].filter(function(x) { return x > 0 })); // 篩出正數
console.log(words.filter(function(s) { return s.match(re) })); // 篩出含字母的字
console.log(myarray.filter(function() {
return Math.floor(Math.random() * 2)
})); // 隨機取樣
reduce(有些語言稱 fold)把整個陣列收斂成單一結果,回呼需回傳「如何合併」的邏輯。數值通常相加或相乘,字串則多半是串接。
語法:arr.reduce(callback [, initialValue])
回呼參數:previousValue(上次的累積值或初始值)、currentValue、index、array。
var numbers = [1, 2, 3, 4];
console.log([1,2,3,4,5].reduce(function(x, y) { return x + y }, 0)); // 求和
console.log(numbers.reduce(function(a, b) { return Math.max(a, b) })); // 找最大值
可視為 map 的非純版本:一樣遍歷並套用回呼,但回呼不回傳值。它是 for 迴圈更「函數式」的替身。
var arr = [1, 2, 3];
var nodes = arr.map(function(x) {
var elem = document.createElement("div");
elem.textContent = x;
return elem;
});
arr.forEach(function(x) { console.log(x) }); // 逐項輸出
nodes.forEach(function(x) { document.body.appendChild(x) }); // 逐項掛上 DOM
不用迴圈時,合併陣列就靠它。concat 回傳新陣列而不動舊的,因此可以鏈式呼叫。
var arr1 = [1,2,3], arr2 = [4,5,6], arr3 = [7,8,9]; var x = arr1.concat(arr2, arr3); var y = arr1.concat(arr2).concat(arr3); var z = arr1.concat(arr2.concat(arr3)); console.log(x, y, z); // 三者皆為 [1,2,3,4,5,6,7,8,9]
這兩個方法都是「就地」操作,會直接替換原陣列的內容,破壞了不可變性。
// 想要純函式的反轉,用 map 自己實作
var invert = function(arr) {
return arr.map(function(x, i, a) { return a[a.length - (i + 1)] });
};
console.log(invert([1, 2, 3, 4])); // [4,3,2,1]
// 排序同理,先複製再排
var arr = [200, 12, 56, 7, 344];
var sorted = arr.slice().sort(function(a, b) { return a - b });
console.log(sorted); // [7,12,56,200,344]
若要自製排序,對大型陣列應依資料特性挑選演算法(快速排序、合併排序、氣泡排序等),而不是硬套一個泛用實作。
兩者都是純高階函式,用回呼回傳的布林值做檢驗:全部通過則 every 為真,任一通過則 some 為真。
function isNumber(n) { return !isNaN(parseFloat(n)) && isFinite(n) }
console.log([1, 2, 3, 4].every(isNumber)); // true
console.log([1, 2, 'a'].every(isNumber)); // false
console.log([1, 2, 'a'].some(isNumber)); // true
這批方法的共同精神是「描述要什麼,而不是一步步交代怎麼做」。當你把 map、filter、reduce 串起來讀,程式碼往往就像一句英文句子。但也別走火入魔——嵌套三四層的高階函式同樣難讀,該命名的中間步驟還是要命名。