ECMAScript 5 新增了兩個陣列歸併方法:reduce() 與 reduceRight()。它們都會迭代陣列中的所有項目,並將每次處理的結果傳給下一輪,適合用於加總、合併或壓縮資料。
reduce() 從第一項開始,逐步遍歷到最後一項。它接受一個函式,該函式通常包含四個參數:前一個值、目前值、索引與陣列本身。
var values = [1, 2, 3, 4, 5];
var sum = values.reduce(function(prev, cur, index, array) {
return prev + cur;
});
alert(sum);這個範例會計算陣列總和,結果為 15。
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 與歸併排序不是同一個概念,但它們都體現了「逐步合併資料」的思想。