關於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,此次博客寫完了,謝謝你們閱讀,求點贊求人氣哈哈~~