Array.prototype.reduce() 會把一個函數套用到陣列上,這個函數接收兩個參數:目前累積值與下一個元素。每次的結果會成為下一次的累積值,一路收斂到單一輸出:
[x1, x2, x3, x4].reduce(f) = f(f(f(x1, x2), x3), x4)
一句話總結:把陣列「摺疊」成一個值。加總、求乘積、找最大值、扁平化、分組統計,全都是它的應用。
題目要求不得使用 parseInt() 或 Number(),改用 reduce 完成:
'use strict';
function string2int(s) {
if (!s) {
alert('the params empty');
return;
}
if (s.length === 1) {
return s * 1;
}
var arr = [];
for (var i = 0; i < s.length; i++) {
arr.push(s.substr(i, 1) * 1); // 單一字元轉數字
}
return arr.reduce(function (x, y) {
return x * 10 + y; // 十進位逐位累積
});
}
// 測試
if (string2int('0') === 0 &&
string2int('12345') === 12345 &&
string2int('12300') === 12300) {
if (string2int.toString().indexOf('parseInt') !== -1) {
alert('請勿使用parseInt()!');
} else if (string2int.toString().indexOf('Number') !== -1) {
alert('請勿使用Number()!');
} else {
alert('測試通過!');
}
} else {
alert('測試失敗!');
}
先把「12345」拆成 [1, 2, 3, 4, 5],接著 reduce 的每一步都在做「已有結果 × 10 + 新位數」:
reduce 可以傳入初始值作為第二個參數,不傳則預設用第一個元素當起點。省略初始值時,空陣列呼叫 reduce 會丟出 TypeError,實務上建議養成傳初始值的習慣:
[1, 2, 3, 4].reduce(function (acc, cur) { return acc + cur; }, 0); // 10
另外,reduceRight() 是從尾端往頭端摺疊的版本,處理需要保留原始順序的巢狀結構時很好用。