函數(shù)柯里化

柯里化是干什么的丁侄?首先看看下面這個函數(shù)

 let store = (a,b,c) => "這是你的七仔面"  
//函數(shù)就好像一個小賣部,一碗七仔面要三張軟妹幣:a,b,c (五個參數(shù)) 

那函數(shù)柯里化是什么朝巫?就是我們買面吃的過程可能是這樣:

 let curryStore = curry(store)  //剛剛的小賣部被柯里化了
 //最佳狀況
curryStore(1,5,1)// 老板鸿摇,剛好!不用找了捍歪,剛好七塊錢户辱。
老板: "這是 你的七仔面"  

  //偶爾出現(xiàn)的情況
  let boss = curryStore(5) //老板,這五塊錢你先拿著糙臼,我找找有
  沒有一塊錢庐镐。老板:……
  boss = boss(1) //有了老板,這一塊錢你先拿著变逃,我找找還有沒有
  一塊  錢必逆。。老板:……
  boss(1) //哈哈揽乱,終于找到了名眉,給!老板:"這是你的七仔面"  
  curryStore(5)(1)(1) //等價于上訴情況

所以這里我們可以看到凰棉,函數(shù)柯里化损拢,是可以用來慢慢湊齊參數(shù),延遲函數(shù)的執(zhí)行撒犀。(先分期交錢福压,后交貨!)

做個題

現(xiàn)在或舞,我們的目標(biāo)是實現(xiàn)一個curry 函數(shù)荆姆,達(dá)到以下使用效果:
在給到足夠的參數(shù)時,執(zhí)行函數(shù)映凳。不夠參數(shù)的時候則返回一個新的curry
函數(shù)

  let curryPlus = curry((a,b,c) => a+b+c)  //這里給到一個有三個參數(shù)
 的函數(shù)
 curryPlus(1)(2)(3) //返回 6
 curryPlus(1)(2,3) //返回 6
 curryPlus(1,2)(3) //返回 6

let x = curryPlus(1)(2) //喂胆筒,怎么才兩個參數(shù)?返回一個curry函數(shù)(已經(jīng)帶了兩個參數(shù))
x(1) //返回 4
x(2) //返回 5

于是诈豌,我們先從土方法說起吧

1:按照curry的用法仆救,原理是返回了一個函數(shù)抒和,這個函數(shù)的參數(shù)個數(shù)不確定(你可能同時掏出兩張一塊錢),于是我們可以運用不定參數(shù)的寫法:
 const curry = (fn) => {
  return (...args) =>{  //不定參數(shù)彤蔽,想給多少給多少
    //給錢交貨環(huán)節(jié)
}
}
2:柯里化函數(shù)需要記住你已經(jīng)給過他的參數(shù)构诚,如果沒給的話,則默認(rèn)為一個空數(shù)組:
 const curry = (fn铆惑,arr=[]) => {  //arr數(shù)組用于記錄已有參數(shù)
  return (...args) =>{   
    //給錢交貨環(huán)節(jié)
  }
}
3:接下來每次調(diào)用的時候,需要檢查參數(shù)是否給夠送膳,如果夠了员魏,則執(zhí)行fn,沒有的話則返回一個新的curry函數(shù)叠聋,將現(xiàn)有的參數(shù)塞給他:
      const curry = ( fn, arr = []) => {
    return (...args) => { 

    //判斷參數(shù)總數(shù)是否和fn參數(shù)個數(shù)相等
    if([...arr, ...args].length === fn.length){
        return fn(...arr, ...args) //拓展參數(shù)撕阎,調(diào)用fn
    }else{
        return curry(fn,[...arr, ...args]) //迭代,傳入現(xiàn)有的所有參數(shù)
    }
}
}
   到這里碌补,其實我們已經(jīng)實現(xiàn)了curry函數(shù)虏束。
4:(優(yōu)化方面)接下來就是要看看怎么寫才能更簡潔。

首先厦章,中間的代碼可以寫成一個立即執(zhí)行函數(shù)镇匀,省掉一些...arr, ...args:

   const curry = ( fn, arr = []) => {
    return (...args) => { 
    return ( a => {   //a是一個數(shù)組
        if(a.length === fn.length) {
            return fn(...a)
        }else{
            return curry(fn, a)
        }
    })([...arr, ...args])  //這里把arr和args攤開成一個數(shù)組賦值給a
    }
    }

if語句可以縮減成三元表達(dá)式,也可以省掉很多字啦:

  const curry = ( fn, arr = []) => {
return (...args) => { 
    return ( a => { 
        return a.length === fn.length ?  fn(...a) : curry(fn, a)
    })([...arr, ...args])  

}
}

最后袜啃,既然函數(shù)里啥事都沒干汗侵,就只是return的話,不妨使用箭頭函數(shù)最省的寫法 input => output, 把return和大括號都給省了:

const curry = ( fn, arr = []) => {
return (...args) => { 
    return ( a => a.length === fn.length? fn(...a) : curry(fn, a))([...arr, 
...args])   //先折疊一層
 }
}

再折疊:

const curry = ( fn, arr = []) => {
return (...args) => ( a => a.length === fn.length? fn(...a) : curry(fn, a)) 
([...arr, ...args])   //再折疊
}

最后優(yōu)化為:

 const curry = ( fn, arr = []) => (...args) => ( a => a.length === 
fn.length? 
 fn(...a) : curry(fn, a))([...arr, ...args]) 

測試:
const curry = ( fn, arr = []) => (...args) => ( a => a.length === fn.length? fn(...a) : curry(fn, a))([...arr, ...args])
let curryPlus = curry((a,b,c,d)=>a+b+c+d)

curryPlus(1,2,3)(4) //返回10
curryPlus(1,2)(4)(3) //返回10
curryPlus(1,2)(3,4) //返回10

當(dāng)然了群发,柯里化函數(shù)的主要作用還是延遲執(zhí)行晰韵,執(zhí)行的觸發(fā)條件不一定是參數(shù)個數(shù)相等,也可以是其他的條件熟妓,例如參數(shù)個為0的情況雪猪,那么我們需要對上面curry函數(shù)稍微做修改:
const curry = ( fn, arr = []) => (...args) => ( (a,b) => b.length === 0? fn(...a) : curry(fn, a))([...arr, ...args],[...args])
let curryPlus = curry((...x)=>x.reduce((a,b)=>a+b))

curryPlus(1) //返回一個函數(shù)
curryPlus(1)(2) //返回一個函數(shù)

//遇到參數(shù)個數(shù)為0的情況才執(zhí)行
curryPlus(1)(2)(4)() //返回7
curryPlus(1,2)(4)() //返回7

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市起愈,隨后出現(xiàn)的幾起案子只恨,更是在濱河造成了極大的恐慌,老刑警劉巖告材,帶你破解...
    沈念sama閱讀 212,686評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件坤次,死亡現(xiàn)場離奇詭異,居然都是意外死亡斥赋,警方通過查閱死者的電腦和手機缰猴,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,668評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來疤剑,“玉大人滑绒,你說我怎么就攤上這事闷堡。” “怎么了疑故?”我有些...
    開封第一講書人閱讀 158,160評論 0 348
  • 文/不壞的土叔 我叫張陵杠览,是天一觀的道長。 經(jīng)常有香客問我纵势,道長踱阿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,736評論 1 284
  • 正文 為了忘掉前任钦铁,我火速辦了婚禮软舌,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘牛曹。我一直安慰自己佛点,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,847評論 6 386
  • 文/花漫 我一把揭開白布黎比。 她就那樣靜靜地躺著超营,像睡著了一般。 火紅的嫁衣襯著肌膚如雪阅虫。 梳的紋絲不亂的頭發(fā)上演闭,一...
    開封第一講書人閱讀 50,043評論 1 291
  • 那天,我揣著相機與錄音颓帝,去河邊找鬼船响。 笑死,一個胖子當(dāng)著我的面吹牛躲履,可吹牛的內(nèi)容都是我干的见间。 我是一名探鬼主播,決...
    沈念sama閱讀 39,129評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼工猜,長吁一口氣:“原來是場噩夢啊……” “哼米诉!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起篷帅,我...
    開封第一講書人閱讀 37,872評論 0 268
  • 序言:老撾萬榮一對情侶失蹤史侣,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后魏身,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體惊橱,經(jīng)...
    沈念sama閱讀 44,318評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,645評論 2 327
  • 正文 我和宋清朗相戀三年箭昵,在試婚紗的時候發(fā)現(xiàn)自己被綠了税朴。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,777評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖正林,靈堂內(nèi)的尸體忽然破棺而出泡一,到底是詐尸還是另有隱情,我是刑警寧澤觅廓,帶...
    沈念sama閱讀 34,470評論 4 333
  • 正文 年R本政府宣布鼻忠,位于F島的核電站,受9級特大地震影響杈绸,放射性物質(zhì)發(fā)生泄漏帖蔓。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,126評論 3 317
  • 文/蒙蒙 一瞳脓、第九天 我趴在偏房一處隱蔽的房頂上張望讨阻。 院中可真熱鬧,春花似錦篡殷、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,861評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至棘催,卻和暖如春劲弦,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背醇坝。 一陣腳步聲響...
    開封第一講書人閱讀 32,095評論 1 267
  • 我被黑心中介騙來泰國打工邑跪, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人呼猪。 一個月前我還...
    沈念sama閱讀 46,589評論 2 362
  • 正文 我出身青樓画畅,卻偏偏與公主長得像,于是被迫代替她去往敵國和親宋距。 傳聞我的和親對象是個殘疾皇子轴踱,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,687評論 2 351

推薦閱讀更多精彩內(nèi)容