DIV CSS 佈局教程網

JavaScript陣列物件自帶方法全解析
編輯:關於JavaScript     

這篇純粹是把 W3C/ECMAScript 標準中 Array 物件自帶的方法梳理一遍。前半沒什麼特別,不過最後的效能測試部分拋出了幾個值得思考的問題。

一、賦值方法(Mutator methods)

這類方法會直接改動陣列本身。

pop 與 push

Array.pop();  // 刪除陣列最後一個元素,回傳被刪除的元素
Array.push(element1, ..., elementN);  // 在尾部插入 1 到 N 個元素,回傳操作後的 length

這兩個搭配起來,就能把陣列當成堆疊(stack)使用。堆疊的特性是「後進先出」(LIFO, Last In First Out)。

shift 與 unshift

Array.shift();  // 刪除第一個元素,回傳被刪除的元素
Array.unshift(element1, ..., elementN);  // 在頭部插入 1 到 N 個元素,回傳操作後的 length

這兩個則能實作佇列(queue),特性與堆疊相反,是「先進先出」(FIFO, First In First Out)。

splice

Array.splice(index , howMany[, element1[, ...[, elementN]]]);
Array.splice(index);

參數:index 規定從何處開始;howMany 規定刪除幾個元素;後續參數是要插入的新元素。它是 pop、push、shift、unshift 的綜合補充,回傳值是被刪除的元素組成的陣列。

reverse

Array.reverse();  // 顛倒元素順序,並回傳逆序後的陣列

sort

Array.sort([compareFunction]);

不傳參數時,會按字元編碼順序排序(注意:這意味著 [1,2,10].sort() 得到的是 [1,10,2],是常見的坑)。若要自訂排序規則,需傳入比較函數,它接收 a、b 兩個參數並回傳:a 小於 b 回傳負值、相等回傳 0、a 大於 b 回傳正值。

二、訪問方法(Accessor methods)

這類方法只回傳結果,不改動原陣列。

concat

Array.concat(value1, value2, ..., valueN);  // 鏈接多個陣列並回傳合併結果

有一點要特別注意:

var arr = [1, 2, 3];
arr.concat(4, 5);            // [1, 2, 3, 4, 5]
arr.concat([4, 5]);       // [1, 2, 3, 4, 5]
arr.concat([4, 5], [6, 7]); // [1, 2, 3, 4, 5, 6, 7]
arr.concat(4, [5, [6, 7]]); // [1, 2, 3, 4, 5, [6, 7]]

也就是說 concat 只攤平一層,巢狀陣列不會被完全攤平。

join

string = Array.join(separator);

把元素用指定分隔符串成一個字串,預設分隔符是逗號。[1, 2, 3].join() 得到 "1,2,3"。實際上它可視為 String.split() 的逆向操作。

slice

Array.slice(begin[, end]);  // 回傳選定的元素(不含 end 位置)

toString

Array.toString();  // 所有 JavaScript 物件都有的方法,陣列版本等同 join()

indexOf 與 lastIndexOf(ECMAScript 5)

Array.indexOf(searchElement[, fromIndex]);  // 從頭開始搜尋
Array.lastIndexOf(searchElement[, fromIndex]);  // 從尾開始搜尋

三、迭代方法(Iteration methods)

forEach(ECMAScript 5)

Array.forEach(callback[, thisArg]);  // 從頭到尾遍歷,為每個元素呼叫指定函數

callback 會收到三個參數:value(元素)、index(索引)、array(陣列本身)。

[1, 2].forEach(function(value, index, array) {
 console.log(value, index, array);
});
// 1 0 [1, 2]
// 2 1 [1, 2]

注意:forEach 無法用 break 中斷。解法是用 try/catch 拋出例外來終止:

try {
 [1,2,3].forEach(function(val) {
  console.log(val);
  throw(e)
 });
} catch(e) {
 console.log(e);
}

(實務上更乾淨的做法是改用 some、every,或用 for...of 搭配 break。)

map(ECMAScript 5)

Array.map(callback[, thisArg]);  // 遍歷並以回傳值組成新陣列

[1, 2, 3].map(function(num) { // [2, 3, 4]
 return num + 1;
});

filter(ECMAScript 5)

Array.filter(callback[, thisObject]);  // 保留 callback 回傳 true 的元素

[1, 2, 3].filter(function(num) { // [1]
 return num < 2;
});

every 與 some(ECMAScript 5)

Array.every(callback[, thisObject]);  // 「且」
Array.some(callback[, thisObject]);  // 「或」

every:所有元素都回傳 true 才回傳 true。
some:所有元素都回傳 false 才回傳 false。
兩者一旦得出結果就會立即停止遍歷,這與 forEach 的「非得跑完」形成對比。

[1, 2, 3].every(function(num) { // false
 return num > 1;
});
[1, 2, 3].some(function(num) { // true
 return num > 2;
});

reduce 與 reduceRight(ECMAScript 5)

Array.reduce(callback[, initialValue]);  // 從左到右累加
Array.reduceRight(callback[, initialValue]);  // 從右到左累加

callback 會收到四個參數:previousValue(目前的累加結果)、currentValue(當前元素)、index、array。

[1, 2, 3].reduce(function(x, y) { // 106
 return x + y;
}, 100);

四、效能測試

測試環境:Windows 7、Chrome 26.0.1386.0

var arr = [];
for(var i = 0; i < 999999; i++) {
 arr.push(i);
}

function forEachTest() {
 howTime("forEach", function() {
  var num = 0;
  arr.forEach(function(val, key) {
   num += val;
  });
 });
 howTime("for", function() {
  var num = 0;
  for(var i = 0, len = arr.length; i < len; i++) {
   num += arr[i];
  });
 }
}

隨機三次的測試結果(數值越小越好,實際結果與機器配置有關):

forEach:1421ms / 1641ms / 1525ms
for:     64ms / 63ms / 63ms

差距相當懸殊。可見當時的 Chrome 並沒有對 forEach 做特別優化,與直接寫 for 迴圈相比效能差了二十倍以上。

由於 forEach 屬於 ECMAScript 5,舊版瀏覽器並不支援,MDN 有提供向下相容的做法:

if(!Array.prototype.forEach) {
 Array.prototype.forEach = function(fn, scope) {
  for(var i = 0, len = this.length; i < len; ++i) {
   fn.call(scope, this[i], i, this);
  }
 }
}

離譜的是,這個自己湊出來的 forEach,效能居然還贏過原生實作——原因是原生版本必須處理稀疏陣列、thisArg、以及 callback 回傳值等規格細節,而 polyfill 只要跑通基本行為就好。

其他迭代方法的比較可以在這個 Demo 看到:https://maplejan.sinaapp.com/demo/ArratMethod.html

另外還發現一個有意思的現象:如果直接在瀏覽器主控台執行這些程式碼,效能排序會與在頁面中執行時不同,此時純 for 迴圈反而更慢。關於這個疑問我在知乎上開了問題討論:https://www.zhihu.com/question/20837774

補充:今天的情況

這個測試是多年前的資料了,各家引擎(尤其 V8 的 TurboFan 與 Sparkplug)此後對陣列迭代做了大量優化,forEach 與 for 的差距已大幅縮小,在一般業務場景中根本不足以成為瓶頸。所以結論該是:以可讀性為優先選擇 map/filter/reduce,只有在效能剖析(profiler)明確指出該處是瓶頸時,才改用 for 迴圈微調。另外別忘了 ECMAScript 2015 之後還有 find、findIndex、flat、flatMap、includes、entries/keys/values 等新方法可用,includes 也比 indexOf 更能清楚表達「判斷是否存在」的意圖,而且能正確處理 NaN。

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