FP入門的一個重要知識點:柯里化

FP入門概念必須掌握的是“純函數(shù)”,“柯里化”,“函數(shù)組合”胆胰。就算只是作為一個FP新手赞枕,理解柯里化也是基本的要求味悄。但是我對柯里化的理解一直很模糊草戈,那么今天寫個總結(jié),搞定它侍瑟。
模糊在哪唐片?
不知道什么是真正的柯里化,對柯里化的理解就是減少一個接收的參數(shù)涨颜,反柯里化就是添加一個接收的參數(shù)(我相信大多數(shù)人和我是一樣一樣的)费韭。這種理解其實是非常粗淺的。
首先上Wiki:
柯里化

柯里化(英語:Currying)庭瑰,又譯為卡瑞化加里化星持,是把接受多個參數(shù)函數(shù)變換成接受一個單一參數(shù)(最初函數(shù)的第一個參數(shù))的函數(shù),并且返回接受余下的參數(shù)而且返回結(jié)果的新函數(shù)的技術(shù)弹灭。
在直覺上督暂,柯里化聲稱“如果你固定某些參數(shù),你將得到接受余下參數(shù)的一個函數(shù)”穷吮。
這不還是等于什么都沒說嘛逻翁! 還是用ScriptOJ的一道題目來理解理解。
curry函數(shù)
Q:
函數(shù)式編程當(dāng)中有一個非常重要的概念就是 函數(shù)柯里化捡鱼。一個接受 任意多個參數(shù) 的函數(shù)八回,如果執(zhí)行的時候傳入的參數(shù)不足,那么它會返回新的函數(shù)驾诈,新的函數(shù)會接受剩余的參數(shù)缠诅,直到所有參數(shù)都傳入才執(zhí)行操作。這種技術(shù)就叫柯里化翘鸭。請你完成 curry
函數(shù)滴铅,它可以把任意的函數(shù)進行柯里化,效果如下:

const f = (a, b, c d) => { ... }
const curried = curry(f)?
curried(a, b, c, d)
curried(a, b, c)(d)
curried(a)(b, c, d)
curried(a, b)(c, d)
curried(a)(b, c)(d)
curried(a)(b)(c, d)
curried(a, b)(c)(d)
// ...
// 這些函數(shù)執(zhí)行結(jié)果都一樣
?// 經(jīng)典加法例子
const add = curry((a, b) => a + b)
const add1 = add(1)?
add1(1) // => 2
add1(2) // => 3
add1(3) // => 4

注意就乓,傳給 curry
的函數(shù)可能會有任意多個參數(shù)。
這道題的意思其實就是拱烁,不管我傳進去幾個函數(shù)生蚁,得到的答案都是相同的。它產(chǎn)生了一系列函數(shù)方法戏自,每個函數(shù)都只有一個參數(shù)邦投,實現(xiàn)是通過每次在另一個新的Curry函數(shù)中隱藏一個參數(shù)來實現(xiàn)。這種思想大概就是化繁為簡擅笔,分而治之志衣?
怎么理解呢屯援?
如果我定義一個函數(shù),需要a,b,c,d四個參數(shù)念脯,那么如果想要程序正常跑起來狞洋,就得給它傳四個參數(shù),一個都不能少绿店,否則就會報錯吉懊。那么,如果我們把它柯里化了呢假勿?那么來解答一下這道題:

var curry=function curry(f)
{?   var arr=arguments.length>1 && argument[1]!==undefined?arguments[1]:[];
//參數(shù)的個數(shù)是否大于1或第2個參數(shù)不等于undefined?是的話借嗽,arr為第2個參數(shù),否的話转培,arr為空數(shù)組   
return function f1(){
//返回一個函數(shù)f1       
for (var len=arguments.length,args=Array(len),i=0;i<len;i++){?           args[i]=arguments[i];
//遍歷argument,將其參數(shù)存入arg[]中       }?       
return function f2(a){
//返回一個函數(shù)f2           
return a.length === f.length ? f(a):curry(f,a)};
//a的長度是否等于f的長度恶导?是的話,f2為f(a);否浸须,f2為curry(f,a)(重新調(diào)用一次curry)             
}([].concat(arr,args));
//將arr,args連接起來};

然后抄一下別人的代碼:
ES6:(果然簡潔):

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

老司機系列:

curry(f, a))([...arr, ...args]);```
老司機系列寫的就很有靈性了...看起來我ES6還完全沒入門啊甲锡,多多加油:)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市羽戒,隨后出現(xiàn)的幾起案子缤沦,更是在濱河造成了極大的恐慌,老刑警劉巖易稠,帶你破解...
    沈念sama閱讀 222,000評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件缸废,死亡現(xiàn)場離奇詭異,居然都是意外死亡驶社,警方通過查閱死者的電腦和手機企量,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來亡电,“玉大人届巩,你說我怎么就攤上這事》萜梗” “怎么了恕汇?”我有些...
    開封第一講書人閱讀 168,561評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長或辖。 經(jīng)常有香客問我瘾英,道長,這世上最難降的妖魔是什么颂暇? 我笑而不...
    開封第一講書人閱讀 59,782評論 1 298
  • 正文 為了忘掉前任缺谴,我火速辦了婚禮,結(jié)果婚禮上耳鸯,老公的妹妹穿的比我還像新娘湿蛔。我一直安慰自己膀曾,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 68,798評論 6 397
  • 文/花漫 我一把揭開白布阳啥。 她就那樣靜靜地躺著添谊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪苫纤。 梳的紋絲不亂的頭發(fā)上碉钠,一...
    開封第一講書人閱讀 52,394評論 1 310
  • 那天,我揣著相機與錄音卷拘,去河邊找鬼喊废。 笑死,一個胖子當(dāng)著我的面吹牛栗弟,可吹牛的內(nèi)容都是我干的污筷。 我是一名探鬼主播,決...
    沈念sama閱讀 40,952評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼乍赫,長吁一口氣:“原來是場噩夢啊……” “哼瓣蛀!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起雷厂,我...
    開封第一講書人閱讀 39,852評論 0 276
  • 序言:老撾萬榮一對情侶失蹤惋增,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后改鲫,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體诈皿,經(jīng)...
    沈念sama閱讀 46,409評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,483評論 3 341
  • 正文 我和宋清朗相戀三年像棘,在試婚紗的時候發(fā)現(xiàn)自己被綠了稽亏。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,615評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡缕题,死狀恐怖截歉,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情烟零,我是刑警寧澤瘪松,帶...
    沈念sama閱讀 36,303評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站瓶摆,受9級特大地震影響凉逛,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜群井,卻給世界環(huán)境...
    茶點故事閱讀 41,979評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望毫胜。 院中可真熱鬧书斜,春花似錦诬辈、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至样屠,卻和暖如春穿撮,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背痪欲。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評論 1 272
  • 我被黑心中介騙來泰國打工悦穿, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人业踢。 一個月前我還...
    沈念sama閱讀 49,041評論 3 377
  • 正文 我出身青樓栗柒,卻偏偏與公主長得像,于是被迫代替她去往敵國和親知举。 傳聞我的和親對象是個殘疾皇子瞬沦,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,630評論 2 359

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