FP入门的一个重要知识点:柯里化

FP入门概念必须掌握的是“纯函数”,“柯里化”,“函数组合”。就算只是作为一个FP新手,理解柯里化也是基本的要求。但是我对柯里化的理解一直很模糊,那么今天写个总结,搞定它。
模糊在哪?
不知道什么是真正的柯里化,对柯里化的理解就是减少一个接收的参数,反柯里化就是添加一个接收的参数(我相信大多数人和我是一样一样的)。这种理解其实是非常粗浅的。
首先上Wiki:
柯里化

柯里化(英语:Currying),又译为卡瑞化加里化,是把接受多个参数函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术。
在直觉上,柯里化声称“如果你固定某些参数,你将得到接受余下参数的一个函数”。
这不还是等于什么都没说嘛! 还是用ScriptOJ的一道题目来理解理解。
curry函数
Q:
函数式编程当中有一个非常重要的概念就是 函数柯里化。一个接受 任意多个参数 的函数,如果执行的时候传入的参数不足,那么它会返回新的函数,新的函数会接受剩余的参数,直到所有参数都传入才执行操作。这种技术就叫柯里化。请你完成 curry
函数,它可以把任意的函数进行柯里化,效果如下:

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)
// ...
// 这些函数执行结果都一样
​// 经典加法例子
const add = curry((a, b) => a + b)
const add1 = add(1)​
add1(1) // => 2
add1(2) // => 3
add1(3) // => 4

注意,传给 curry
的函数可能会有任意多个参数。
这道题的意思其实就是,不管我传进去几个函数,得到的答案都是相同的。它产生了一系列函数方法,每个函数都只有一个参数,实现是通过每次在另一个新的Curry函数中隐藏一个参数来实现。这种思想大概就是化繁为简,分而治之?
怎么理解呢?
如果我定义一个函数,需要a,b,c,d四个参数,那么如果想要程序正常跑起来,就得给它传四个参数,一个都不能少,否则就会报错。那么,如果我们把它柯里化了呢?那么来解答一下这道题:

var curry=function curry(f)
{​   var arr=arguments.length>1 && argument[1]!==undefined?arguments[1]:[];
//参数的个数是否大于1或第2个参数不等于undefined?是的话,arr为第2个参数,否的话,arr为空数组   
return function f1(){
//返回一个函数f1       
for (var len=arguments.length,args=Array(len),i=0;i<len;i++){​           args[i]=arguments[i];
//遍历argument,将其参数存入arg[]中       }​       
return function f2(a){
//返回一个函数f2           
return a.length === f.length ? f(a):curry(f,a)};
//a的长度是否等于f的长度?是的话,f2为f(a);否,f2为curry(f,a)(重新调用一次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还完全没入门啊,多多加油:)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,294评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,493评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,790评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,595评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,718评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,906评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,053评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,797评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,250评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,570评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,711评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,388评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,018评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,796评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,023评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,461评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,595评论 2 350

推荐阅读更多精彩内容