這篇純粹是把 W3C/ECMAScript 標準中 Array 物件自帶的方法梳理一遍。前半沒什麼特別,不過最後的效能測試部分拋出了幾個值得思考的問題。
這類方法會直接改動陣列本身。
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 回傳正值。
這類方法只回傳結果,不改動原陣列。
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]); // 從尾開始搜尋
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。