DIV CSS 佈局教程網

JavaScript 歸併方法:reduce 與 reduceRight
編輯:關於JavaScript     

ECMAScript 5 新增了兩個陣列歸併方法:reduce() 與 reduceRight()。它們都會迭代陣列中的所有項目,並將每次處理的結果傳給下一輪,適合用於加總、合併或壓縮資料。

reduce()

reduce() 從第一項開始,逐步遍歷到最後一項。它接受一個函式,該函式通常包含四個參數:前一個值、目前值、索引與陣列本身。

var values = [1, 2, 3, 4, 5];

var sum = values.reduce(function(prev, cur, index, array) {
  return prev + cur;
});

alert(sum);

這個範例會計算陣列總和,結果為 15。

reduceRight()

reduceRight() 的邏輯與 reduce() 相同,只是從最後一項開始向前遍歷。

var values = [1, 2, 3, 4, 5];

var sum2 = values.reduceRight(function(prev, cur, index, array) {
  return prev + cur;
});

alert(sum2);

在純加總的情境下,兩者結果相同,但在需要保留順序或處理不對稱資料時,方向差異可能會影響結果。

初始值

reduce 也可以指定初始值,作為第一次迭代的第一個參數。

var total = values.reduce(function(prev, cur) {
  return prev + cur;
}, 100);

這時計算會從 100 開始累加。

與歸併排序的關係

「歸併」一詞也常出現在排序演算法中。歸併排序是建立在歸併操作上的有效排序法,採用分治法,將序列拆分為多個已排序子序列,再逐步合併成完整有序序列。

雖然 reduce 與歸併排序不是同一個概念,但它們都體現了「逐步合併資料」的思想。

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