DIV CSS 佈局教程網

JavaScript 學習筆記:陣列求和的各种遍歷寫法
編輯:關於JavaScript     

學得越深,越能感覺到 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 與 while 迴圈

最先想到的兩種,測試如下:

 // 求和: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;
 }

forEach()

讓陣列每一項執行指定的回呼函式:

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

some()

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

map()

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

filter()

 (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()

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

reduce() 與 reduceRight()

這兩個方法接受一個回呼函式作為累加器,把每個值(由左至右,或由右至左)合併成單一結果,正好適合求和。

先建立累加器:

 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() 反而花最多時間,和先前的結果不同,可能還有變數值得追;若有心得也歡迎指教。

總結

一路試下來會發現,陣列求和基本上都是靠遍歷完成的,掌握了各種遍歷方法,求和自然不成問題。但不同方法之間的效能確實有差異,本文的範例未必能完整呈現,只能作為參考。如果你有更好的建議,歡迎分享。

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