學得越深,越能感覺到 JavaScript 的強大與魅力——光是陣列一個主題就夠初學者折騰很久。折騰歸折騰,成果確實反映在實務上:這幾天學到的觀念,馬上就在自己的專案裡用到了。
廢話不多說,這次就來玩陣列求和,看看有哪些方法能把元素一個個加起來。

快速回顧幾個常用方法:
push():向陣列末尾新增一個或多個元素
unshift():向陣列開頭新增一個或多個元素
pop():刪除陣列最後一個元素
shift():刪除陣列第一個元素
sort():排序
reverse():顛倒元素順序
concat():合併陣列
slice():擷取指定範圍的元素並組成新陣列
splice():刪除、插入與替換
indexOf():從前往後找元素位置
lastIndexOf():從後往前找元素位置
forEach()、every()、some()、filter()、map():陣列迭代
reduce():由左至右把元素合併為單一值
reduceRight():由右至左把元素合併為單一值
假設有這麼一個陣列:
var arr = [0,1,2,3,4,5,6,7,8,9];
要算出 0+1+2+3+4+5+6+7+8+9 的結果。最直接的想法就是遍歷——那就來看看各種遍歷方式的表現。
最先想到的兩種,測試如下:
// 求和:for 迴圈遍歷陣列 arr
(function() {
var sum = 0;
function getSum(array){
for (var i = 0; i < array.length; i++){
sum += parseInt(array[i]);
}
return sum;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
sum = 0;
getSum(arr);
}
console.timeEnd("getSum"); // 7877.155ms
console.log("使用 for 迴圈:sum = " + sum); // 45
})();
換成 while:
(function () {
var sum = 0;
function getSum(array) {
var i = array.length;
while (i--) {
sum += parseInt(array[i]);
}
return sum;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++) {
var sum = 0;
getSum(arr);
}
console.timeEnd("getSum"); // getSum: 7690.056ms
console.log("使用 while 迴圈:sum=" + sum); // 45
})();
除了這兩位老將,ES5 還新增了幾種迭代方法:forEach()、every()、some()、filter()、map()。它們都會讓每個元素執行一次回呼函式,那麼只要把累加寫進回呼裡就行了:
function getSum (item, index, array){
sum += item;
}
讓陣列每一項執行指定的回呼函式:
(function (){
var sum = 0;
function getSum (item, index, array){
sum += item;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
var sum = 0;
arr.forEach(getSum);
}
console.timeEnd("getSum"); // getSum: 1348.212ms
console.log("使用 forEach 迴圈:sum=" + sum); // 45
})()
(function (){
var sum = 0;
function getSum (item, index, array){
sum += item;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
var sum = 0;
arr.some(getSum);
}
console.timeEnd("getSum"); // getSum: 1038.737ms
console.log("使用 some 迴圈:sum=" + sum); // 45
})()
(function (){
var sum = 0;
function getSum (item, index, array){
sum += item;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
var sum = 0;
arr.map(getSum);
}
console.timeEnd("getSum"); // getSum: 4568.558ms
console.log("使用 map 迴圈:sum=" + sum); // 45
})()
(function (){
var sum = 0;
function getSum (item, index, array){
sum += item;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
var sum = 0;
arr.filter(getSum);
}
console.timeEnd("getSum"); // getSum: 1117.039ms
console.log("使用 filter 迴圈:sum=" + sum); // 45
})()
every() 稍特別一些:只有當所有元素執行回呼都回傳 true 時才會回傳 true,否則回傳 false。因此回呼裡得補上 return true,否則遇到第一個 false 就會提早停止遍歷。
(function() {
var sum = 0;
function getSum(item, index, array) {
sum += item;
return true; // every() 遇到第一個 false 就會停止遍歷,所以要始終回傳 true
};
console.time("getSum");
for (var i = 0; i < 1000000; i++){
sum = 0;
arr.every(getSum);
}
console.timeEnd("getSum"); // 1028.892ms
console.log("使用 every 迴圈:sum = " + sum); // 45
})();
這兩個方法接受一個回呼函式作為累加器,把每個值(由左至右,或由右至左)合併成單一結果,正好適合求和。
先建立累加器:
function getSum(preValue, curValue, index, array) {
return preValue + curValue;
}
以前面的陣列為例:
function getSum(preValue, curValue, index, array) {
return preValue + curValue;
}
console.time("getSum");
for (var i = 0; i < 1000000; i++){
sum = arr.reduce(getSum, 0)
}
console.timeEnd("getSum"); // 3257.201ms
console.log("使用 reduce 迴圈:sum = " + sum); // 45
reduceRight() 用法相同,只是改成從右邊往左邊累加。這次測試中 reduce() 反而花最多時間,和先前的結果不同,可能還有變數值得追;若有心得也歡迎指教。
一路試下來會發現,陣列求和基本上都是靠遍歷完成的,掌握了各種遍歷方法,求和自然不成問題。但不同方法之間的效能確實有差異,本文的範例未必能完整呈現,只能作為參考。如果你有更好的建議,歡迎分享。