关于Array.reduce的理解与拓展

2018年1月6日

首先我要感谢我的同事徒步上山看日出在我第一份实习的时候对我的指导,现在我也开始跟他一样开始养成写博客的习惯

现在开始讨论我遇到的第一个问题,这是我在看javascript高级程序设计看的一个令像我这样的新手值得思考的问题

---

文章思路

• 什么是array的reduce,用法?
• 什么是迭代==>(在学校学的被狗吃了系列~)

---

关于Array.ruduce( )

书中是这么写的

ECMAScript 5 还新增了两个归并数组的方法： reduce()和 reduceRight()。这两个方法都会迭代数组的所有项，然后构建一个最终返回的值。其中， reduce()方法从数组的第一项开始，逐个遍历到最后。而 reduceRight()则从数组的最后一项开始，向前遍历到第一项。

这两个方法都接收两个参数：一个在每一项上调用的函数和（可选的）作为归并基础的初始值。传给 reduce()和 reduceRight()的函数接收 4 个参数：前一个值、当前值、项的索引和数组对象。
这个函数返回的任何值都会作为第一个参数自动传给下一项。第一次迭代发生在数组的第二项上，因此第一个参数是数组的第一项，第二个参数就是数组的第二项。
使用 reduce()方法可以执行求数组中所有值之和的操作，比如：

var values = [1,2,3,4,5];
var sum = values.reduce(function(prev, cur, index, array){
return prev + cur;
});
alert(sum);

第一次执行回调函数， prev 是 1， cur 是 2。第二次， prev 是 3（1 加 2 的结果）， cur 是 3（数组的第三项）。这个过程会持续到把数组中的每一项都访问一遍，最后返回结果。

---

我的理解
数组values有5项,所以数组要执行4次运算

• (1+2) => 3
• (3+3) => 6
• (6+4) => 10
• (10+5) => 15

那如何证明呢,下面我自己写的demo

let arr=[1,2,3,4,5]
let sum = arr.reduce((prev,cur,index,array)=>{
        console.log("执行了第",index,"次cur的值是",cur,"prev的值是",prev)
        //原来console.log这样可以用
        return prev+cur
})
console.log(sum)

结果是

执行了第 1 次cur的值是 2 prev的值是 1<br/>
执行了第 2 次cur的值是 3 prev的值是 3<br/>
执行了第 3 次cur的值是 4 prev的值是 6<br/>
执行了第 4 次cur的值是 5 prev的值是 10<br/>
15

===>猜想get!!!
===>不过如果用迭代可以怎么做

什么是迭代(才发现数据结构这种东西真的很重要啊,哪里都能用到,js也是!!!)

关于迭代(我去百度一波....)

定义：一个函数直接或间接调用自己

迭代需要满足的三个条件:

• 必须有一个明确的中止条件
• 该函数所处理的数据规模必须在递减
• 这个转化必须是可解的

int sum(int n )
{
    if(n==1) return 1;
    else return n+sum(n-1);
}

同样是求0~n的和，这段代码是每次在函数体中调用自身函数，1~n的和可以拆分成两个部分，1~n-1的和加上n，因此，递归的思想就是：在函数或子过程的内部，直接或者间接地调用自己的算法，从而把问题转化为规模缩小了的同类问题的子问题<br/>
递归算法的步骤:

• 确定递归公式，如sum(n) = sum(n-1)+n
• 确定递归结束条件，如n=1结束递归

---

刚才的函数

let arr=[1,2,3,4,5]
let sum = arr.reduce((prev,cur,index,array)=>{
        console.log("执行了第",index,"次cur的值是",cur,"prev的值是",prev)
        //原来console.log这样可以用
        return prev+cur
})
console.log(sum)

就可以理解为

function add(n){
    if(n==1){
        return 1
    }
    return add(n-1)+n
}
console.log(add(5));

当第一次执行的时候函数add(n)碰到add(n-1)的时候就会进入这个函数执行add(n-1),[在这里,我们注意到add(1)=1(就是说递归终止)]之后又遇到add(n-1-1),当n=2时 =>

add(2){
  add(2-1)+2 => add(1)+2 => 1+2
}

由此可推

add(3){
  add(2)+3 =>1+2+3
}

add(4){
  add(3)+4 =>1+2+3+4
}

add(5){
  add(4)+5 => 1+2+3+4+5
}

so,这次博客写完了,谢谢大家阅读,求点赞求人气哈哈~~