DIV CSS 佈局教程網

JavaScript 函數式程式設計者的工具箱:map、filter、reduce 與其夥伴
編輯:關於JavaScript     

如果你細看過前面出現的範例,應該會對其中幾個方法感到陌生: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) });

Array.prototype.map()

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));
 };

Array.prototype.filter()

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)
 }));                                                            // 隨機取樣

Array.prototype.reduce()

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) })); // 找最大值

工具箱裡的其他成員

forEach

可視為 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

不用迴圈時,合併陣列就靠它。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]

reverse 與 sort:小心,它們會改動原陣列

這兩個方法都是「就地」操作,會直接替換原陣列的內容,破壞了不可變性。

 // 想要純函式的反轉,用 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

兩者都是純高階函式,用回呼回傳的布林值做檢驗:全部通過則 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 串起來讀,程式碼往往就像一句英文句子。但也別走火入魔——嵌套三四層的高階函式同樣難讀,該命名的中間步驟還是要命名。

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