数组reduce方法详解

reduce() 方法对数组中的每个元素执行一个由我们提供的reducer函数(升序执行),将其结果汇总为单个返回值。

1. 语法reduce说明
arr.reduce(callback(accumulator, currentValue[, index[, array]])[, initialValue])
第一个参数: callback函数

执行数组中每个值 (如果没有提供 initialValue则第一个值除外)的函数,包含四个参数:

   accumulator
          累计器累计回调的返回值; 它是上一次调用回调时返回的累积值,或initialValue(见于下方)。

   currentValue
          数组中正在处理的元素。

   index 可选
           数组中正在处理的当前元素的索引。 如果提供了initialValue,则起始索引号为0,否则从索引1起始。

   array可选
          调用reduce()的原数组

第二个参数: initialValue可选

作为第一次调用 callback函数时的第一个参数的值。 如果没有提供初始值,则将使用数组中的第一个元素。 在没有初始值的空数组上调用 reduce 将报错。

这个看下来都有点蒙,其实就是两种情况,一种情况是给了初始值,一种是没提供也就是reduce的第二个参数initialValue。

reduce为数组中的每一个元素依次执行callback函数,不包括数组中被删除或从未被赋值的元素,接受四个参数:

accumulator 累计器
currentValue 当前值
currentIndex 当前索引
array 数组
回调函数第一次执行时,accumulator 和currentValue的取值有两种情况:如果调用reduce()时提供了initialValue,accumulator取值为initialValue,currentValue取数组中的第一个值;如果没有提供 initialValue,那么accumulator取数组中的第一个值,currentValue取数组中的第二个值。

如果没有提供initialValue,reduce 会从索引1的地方开始执行 callback 方法,跳过第一个索引。如果提供initialValue,从索引0开始。

为了理解透举个栗子:

展示:

1.  无初始值

假如运行下段reduce()代码:

[0, 1, 2, 3, 4].reduce(function(accumulator, currentValue, currentIndex, array){
  return accumulator + currentValue;
});
callback 被调用四次,每次调用的参数和返回值如下表:

callback    accumulator    currentValue    currentIndex    array    return value
first call    0    1    1    [0, 1, 2, 3, 4]    1
second call    1    2    2    [0, 1, 2, 3, 4]    3
third call    3    3    3    [0, 1, 2, 3, 4]    6
fourth call    6    4    4    [0, 1, 2, 3, 4]    10
由reduce返回的值将是最后一次回调返回值(10)。

2.  添加初始值,这样子

提供一个初始值作为reduce()方法的第二个参数,以下是运行过程及结果:

[0, 1, 2, 3, 4].reduce((accumulator, currentValue, currentIndex, array) => { return accumulator + currentValue; }, 10 );
// 提供初始值为 10
callback    accumulator    currentValue    currentIndex    array    return value
first call    10    0    0    [0, 1, 2, 3, 4]    10
second call    10    1    1    [0, 1, 2, 3, 4]    11
third call    11    2    2    [0, 1, 2, 3, 4]    13
fourth call    13    3    3    [0, 1, 2, 3, 4]    16
fifth call    16    4    4    [0, 1, 2, 3, 4]    20
这种情况下reduce()返回的值是20。

这个之后就理解透了。

2. 一些用途
求和

var total = [ 0, 1, 2, 3 ].reduce(
  ( acc, cur ) => acc + cur,
  0
);
 
// total  6
累加对象里的值

let sum = [{x: 1}, {x:2}, {x:3}].reduce(
    (accumulator, currentValue) => accumulator + currentValue.x
    ,0
);
 
console.log(sum) // logs 6
二维数组变一维

var flattened = [[0, 1], [2, 3], [4, 5]].reduce(
 ( acc, cur ) => acc.concat(cur),
 []
);
// [0, 1, 2, 3, 4, 5]
计算数组中每个元素出现的次数

const names = ['Alice', 'Bob', 'Tiff', 'Bruce', 'Alice'];
 
let countedNames = names.reduce(function (allNames, name) { 
  if (name in allNames) {
    allNames[name]++;
  }
  else {
    allNames[name] = 1;
  }
  return allNames;
}, {});
// countedNames is:
// { 'Alice': 2, 'Bob': 1, 'Tiff': 1, 'Bruce': 1 }
按属性对object分类

var people = [
  { name: 'Alice', age: 21 },
  { name: 'Max', age: 20 },
  { name: 'Jane', age: 20 }
];
 
function groupBy(objectArray, property) {
  return objectArray.reduce(function (acc, obj) {
    var key = obj[property];
    if (!acc[key]) {
      acc[key] = [];
    }
    acc[key].push(obj);
    return acc;
  }, {});
}
 
var groupedPeople = groupBy(people, 'age');
// groupedPeople is:
// { 
//   20: [
//     { name: 'Max', age: 20 }, 
//     { name: 'Jane', age: 20 }
//   ], 
//   21: [{ name: 'Alice', age: 21 }] 
// }

3. 极力避免的情况
未设置初始化值时

var maxCallback = ( acc, cur ) => Math.max( acc.x, cur.x );
var maxCallback2 = ( max, cur ) => Math.max( max, cur );
 
// reduce() 没有初始值
console.log([ { x: 2 }, { x: 22 }, { x: 42 } ].reduce( maxCallback )); 
// NaN
// 返回NaN的原因是在第二次的时候返回值是22 而22再 22.x就不行了。
console.log([ { x: 2 }, { x: 22 }            ].reduce( maxCallback )); 
// 22  原因是只执行一次 这也是幸运了
 
console.log([ { x: 2 }                       ].reduce( maxCallback )); // { x: 2 }
console.log([                                ].reduce( maxCallback )); 
// TypeError
// 如果数组为空且没有提供initialValue,会抛出TypeError 
// map/reduce; 这是更好的方案,即使传入空数组或更大数组也可正常执行
[ { x: 22 }, { x: 42 } ].map( el => el.x )
                        .reduce( maxCallback2, -Infinity );
 
 

你可能感兴趣的:(前端,javascript,算法)