reduce

arr.reduce(callback,[initialValue])

reduce() 函数将多个值缩减为一个，不包括数组中被删除或从未被赋值的元素，接受四个参数：初始值（或者上一次回调函数的返回值），当前元素值，当前索引，调用 reduce 的数组。

callback （执行数组中每个值的函数，包含四个参数）
    1、previousValue （上一次调用回调返回的值，或者是提供的初始值（initialValue））
    2、currentValue （数组中当前被处理的元素）
    3、index （当前元素在数组中的索引）
    4、array （调用 reduce 的数组）
    
initialValue （作为第一次调用 callback 的第一个参数。）

//特别地，若有一个值
[1].reduce(Math.pow) //只有初始值就不会执行reduce函数，直接返回1
[].reduce(Math.pow,1) //解析同上
[2].reduce(Math.pow,3) //传入初始值2，执行reduce函数，返回3^2 = 9

实例解析 initialValue 参数

无 initialValue 参数

var arr = [1, 2, 3, 4];
var sum = arr.reduce(function(prev, cur, index, arr) {
    console.log(prev, cur, index);
    return prev + cur;
})
console.log(arr, sum);

// 1 2 1
// 3 3 2
// 6 4 3
// [1, 2, 3, 4] 10

这里可以看出，上面的例子index是从1开始的，第一次的prev的值是数组的第一个值。数组长度是4，但是reduce函数循环3次。

有 initialValue 参数

var  arr = [1, 2, 3, 4];
var sum = arr.reduce(function(prev, cur, index, arr) {
    console.log(prev, cur, index);
    return prev + cur;
}，0) //注意这里设置了初始值
console.log(arr, sum);

打印结果：
0 1 0
1 2 1
3 3 2
6 4 3
[1, 2, 3, 4] 10

这个例子index是从0开始的，第一次的prev的值是我们设置的初始值0，数组长度是4，reduce函数循环4次。

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

注意：如果这个数组为空，运用reduce是什么情况？

var  arr = [];
var sum = arr.reduce(function(prev, cur, index, arr) {
    console.log(prev, cur, index);
    return prev + cur;
})
//报错，"TypeError: Reduce of empty array with no initial value"

但是要是我们设置了初始值就不会报错，如下：

var  arr = [];
var sum = arr.reduce(function(prev, cur, index, arr) {
    console.log(prev, cur, index);
    return prev + cur;
}，0)
console.log(arr, sum); // [] 0

所以一般来说我们提供初始值通常更安全

手写 reduce

Array.prototype.reduce = function(fn, init) {
  // this就是调用reduce方法的数组
  var arr = this   
  var total =  init || arr[0]   // 有初始值使用初始值
  // 有初始值的话从0遍历， 否则从1遍历
  for (var i = init ? 0 : 1; i < arr.length; i++) {
    total = fn(total, arr[i], i , arr)
  } 
  return total
}
var arr = [1,2,3]
console.log(arr.reduce((prev, item) => prev + item, 10))

简单用法

常用的数组求和，求乘积

var  arr = [1, 2, 3, 4];
var sum = arr.reduce((x,y)=>x+y)
var mul = arr.reduce((x,y)=>x*y)
console.log( sum ); //求和，10
console.log( mul ); //求乘积，24

高级用法

（1）计算数组中每个元素出现的次数

let names = ['Alice', 'Bob', 'Tiff', 'Bruce', 'Alice'];

let nameNum = names.reduce((pre,cur)=>{
  if(cur in pre){
    pre[cur]++
  }else{
    pre[cur] = 1 
  }
  return pre
},{})
console.log(nameNum); //{Alice: 2, Bob: 1, Tiff: 1, Bruce: 1}

（2）数组去重

let arr = [1,2,3,4,4,1]
function unqiue(arr) {
  return arr.reduce((pre,cur)=>{
    if(!pre.includes(cur)){
      return pre.concat(cur)
    }else{
      return pre
    }
  },[])
}
console.log(unqiue(arr));// [1, 2, 3, 4]

（3）将二维数组转化为一维

let arr = [[0, 1], [2, 3], [4, 5]]
let newArr = arr.reduce((pre,cur)=>{
    return pre.concat(cur)
},[])
console.log(newArr); // [0, 1, 2, 3, 4, 5]

（3）将多维数组转化为一维

let arr = [[0, 1], [2, 3], [4,[5,6,7]]]
function flatArr(arr) {
  return arr.reduce((result, item) => {
    return result.concat(Array.isArray(item) ? flatArr(item) : item);
  }, []);
}
console.log(flatArr(arr)); //[0, 1, 2, 3, 4, 5, 6, 7]

（4）对象里的属性求和

var result = [
    {
        subject: 'math',
        score: 10
    },
    {
        subject: 'chinese',
        score: 20
    },
    {
        subject: 'english',
        score: 30
    }
];

var sum = result.reduce(function(prev, cur) {
    return cur.score + prev;
}, 0);
console.log(sum) //60

与 Math.pow 的一道题

[3,2,1].reduce(Math.pow)
// 从左向右两两合并执行
Math.pow(3,2) //3^2 = 9
[3,2,1].reduce(Math.pow) == [9,1].reduce(Math.pow)
Math.pow(9,1) //9^1 = 9
[9,1].reduce(Math.pow) //9
[3,2,1].reduce(Math.pow) //9


[].reduce(Math.pow) 
//由于这里必须需要俩参数，没有的话会报TypeError错误