详解JS中的柯里化(currying)


Posted in Javascript onAugust 17, 2017

何为Curry化/柯里化?

curry化来源与数学家 Haskell Curry的名字 (编程语言 Haskell也是以他的名字命名)。

柯里化通常也称部分求值,其含义是给函数分步传递参数,每次传递参数后部分应用参数,并返回一个更具体的函数接受剩下的参数,这中间可嵌套多层这样的接受部分参数函数,直至返回最后结果。

因此柯里化的过程是逐步传参,逐步缩小函数的适用范围,逐步求解的过程。

柯里化一个求和函数

按照分步求值,我们看一个简单的例子

var concat3Words = function (a, b, c) {
 return a+b+c;
};
var concat3WordsCurrying = function(a) {
 return function (b) {
  return function (c) {
   return a+b+c;
  };
 };
};
console.log(concat3Words("foo ","bar ","baza"));   // foo bar baza
console.log(concat3WordsCurrying("foo "));     // [Function]
console.log(concat3WordsCurrying("foo ")("bar ")("baza")); // foo bar baza

可以看到, concat3WordsCurrying("foo ") 是一个 Function,每次调用都返回一个新的函数,该函数接受另一个调用,然后又返回一个新的函数,直至最后返回结果,分布求解,层层递进。(PS:这里利用了闭包的特点)

那么现在我们更进一步,如果要求可传递的参数不止3个,可以传任意多个参数,当不传参数时输出结果?

首先来个普通的实现:

var add = function(items){
 return items.reduce(function(a,b){
  return a+b
 });
};
console.log(add([1,2,3,4]));

但如果要求把每个数乘以10之后再相加,那么:

var add = function (items,multi) {
 return items.map(function (item) {
  return item*multi;
 }).reduce(function (a, b) {
  return a + b
 });
};
console.log(add([1, 2, 3, 4],10));

好在有 map 和 reduce 函数,假如按照这个模式,现在要把每项加1,再汇总,那么我们需要更换map中的函数。

下面看一下柯里化实现:

var adder = function () {
 var _args = [];
 return function () {
  if (arguments.length === 0) {
   return _args.reduce(function (a, b) {
    return a + b;
   });
  }
  [].push.apply(_args, [].slice.call(arguments));
  return arguments.callee;
 }
}; 
var sum = adder();
console.log(sum);  // Function
sum(100,200)(300); // 调用形式灵活,一次调用可输入一个或者多个参数,并且支持链式调用
sum(400);
console.log(sum()); // 1000 (加总计算)

上面 adder是柯里化了的函数,它返回一个新的函数,新的函数接收可分批次接受新的参数,延迟到最后一次计算。

通用的柯里化函数

更典型的柯里化会把最后一次的计算封装进一个函数中,再把这个函数作为参数传入柯里化函数,这样即清晰,又灵活。

例如 每项乘以10, 我们可以把处理函数作为参数传入:

var currying = function (fn) {
 var _args = [];
 return function () {
  if (arguments.length === 0) {
   return fn.apply(this, _args);
  }
  Array.prototype.push.apply(_args, [].slice.call(arguments));
  return arguments.callee;
 }
};
var multi=function () {
 var total = 0;
 for (var i = 0, c; c = arguments[i++];) {
  total += c;
 }
 return total;
};
var sum = currying(multi); 
sum(100,200)(300);
sum(400);
console.log(sum());  // 1000 (空白调用时才真正计算)

这样 sum = currying(multi),调用非常清晰,使用效果也堪称绚丽,例如要累加多个值,可以把多个值作为做个参数 sum(1,2,3),也可以支持链式的调用,sum(1)(2)(3)

柯里化的作用

  • 延迟计算。上面的例子已经比较好低说明了。
  • 参数复用。当在多次调用同一个函数,并且传递的参数绝大多数是相同的,那么该函数可能是一个很好的柯里化候选。
  • 动态创建函数。

这可以是在部分计算出结果后,在此基础上动态生成新的函数处理后面的业务,这样省略了重复计算。或者可以通过将要传入调用函数的参数子集,部分应用到函数中,从而动态创造出一个新函数,这个新函数保存了重复传入的参数(以后不必每次都传)。例如,事件浏览器添加事件的辅助方法:

var addEvent = function(el, type, fn, capture) {
  if (window.addEventListener) {
   el.addEventListener(type, function(e) {
    fn.call(el, e);
   }, capture);
  } else if (window.attachEvent) {
   el.attachEvent("on" + type, function(e) {
    fn.call(el, e);
   });
  } 
 };

每次添加事件处理都要执行一遍 if...else...,其实在一个浏览器中只要一次判定就可以了,把根据一次判定之后的结果动态生成新的函数,以后就不必重新计算。

var addEvent = (function(){
 if (window.addEventListener) {
  return function(el, sType, fn, capture) {
   el.addEventListener(sType, function(e) {
    fn.call(el, e);
   }, (capture));
  };
 } else if (window.attachEvent) {
  return function(el, sType, fn, capture) {
   el.attachEvent("on" + sType, function(e) {
    fn.call(el, e);
   });
  };
 }
})();

这个例子,第一次 if...else... 判断之后,完成了部分计算,动态创建新的函数来处理后面传入的参数,这是一个典型的柯里化。

Function.prototype.bind 方法也是柯里化应用

与 call/apply 方法直接执行不同,bind 方法 将第一个参数设置为函数执行的上下文,其他参数依次传递给调用方法(函数的主体本身不执行,可以看成是延迟执行),并动态创建返回一个新的函数, 这符合柯里化特点。

var foo = {x: 888};
var bar = function () {
 console.log(this.x);
}.bind(foo);    // 绑定
bar(); 
// 888

与 call/apply 方法直接执行不同,bind 方法 将第一个参数设置为函数执行的上下文,其他参数依次传递给调用方法(函数的主体本身不执行,可以看成是延迟执行),并动态创建返回一个新的函数, 这符合柯里化特点。

var foo = {x: 888};
var bar = function () {
 console.log(this.x);
}.bind(foo);    // 绑定
bar(); 
// 888

下面是一个 bind 函数的模拟,testBind 创建并返回新的函数,在新的函数中将真正要执行业务的函数绑定到实参传入的上下文,延迟执行了。

Function.prototype.testBind = function (scope) {
 var fn = this;     //// this 指向的是调用 testBind 方法的一个函数, 
 return function () {
  return fn.apply(scope);
 }
};
var testBindBar = bar.testBind(foo); // 绑定 foo,延迟执行
console.log(testBindBar);    // Function (可见,bind之后返回的是一个延迟执行的新函数)
testBindBar();

这里要注意 prototype 中 this 的理解。

实例

实例1:

var currying = function(fn) {
 // fn 指官员消化老婆的手段
 var args = [].slice.call(arguments, 1);
 // args 指的是那个合法老婆
 return function() {
  // 已经有的老婆和新搞定的老婆们合成一体,方便控制
  var newArgs = args.concat([].slice.call(arguments));
  // 这些老婆们用 fn 这个手段消化利用,完成韦小宝前辈的壮举并返回
  return fn.apply(null, newArgs);
 };
};
// 下为官员如何搞定7个老婆的测试
// 获得合法老婆
var getWife = currying(function() {
 var allWife = [].slice.call(arguments);
 // allwife 就是所有的老婆的,包括暗渡陈仓进来的老婆
 console.log(allWife.join(";"));
}, "合法老婆");
// 获得其他6个老婆
getWife("大老婆","小老婆","俏老婆","刁蛮老婆","乖老婆","送上门老婆");
// 换一批老婆
getWife("超越韦小宝的老婆");
 结果:
合法老婆;大老婆;小老婆;俏老婆;刁蛮老婆;乖老婆;送上门老婆
合法老婆;超越韦小宝的老婆
实例2:
var curryWeight = function(fn) {
 var _fishWeight = [];
 return function() {
  if (arguments.length === 0) {
   return fn.apply(null, _fishWeight);
  } else {
   _fishWeight = _fishWeight.concat([].slice.call(arguments));
  }
 }
};
var fishWeight = 0;
var addWeight = curryWeight(function() {
 var i=0; len = arguments.length;
 for (i; i<len; i+=1) {
  fishWeight += arguments[i];
 }
});
addWeight(2.3);
addWeight(6.5);
addWeight(1.2);
addWeight(2.5);
addWeight(); // 这里才计算
console.log(fishWeight); // 12.5

总结

以上所述是小编给大家介绍的JS中的函数柯里化(currying),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Javascript 相关文章推荐
抽出www.templatemonster.com的鼠标悬停加载大图模板的代码
Jul 11 Javascript
风吟的小型JavaScirpt库 (FY.JS).
Mar 09 Javascript
基于jquery实现图片广告轮换效果代码
Jul 07 Javascript
js实现图片放大缩小功能后进行复杂排序的方法
Nov 08 Javascript
node.js中的events.EventEmitter.listenerCount方法使用说明
Dec 08 Javascript
基于jquery实现动态竖向柱状条特效
Feb 12 Javascript
JavaScript判断数组重复内容的两种方法(推荐)
Jun 06 Javascript
对javascript继承的理解
Oct 11 Javascript
node.js请求HTTPS报错:UNABLE_TO_VERIFY_LEAF_SIGNATURE\的解决方法
Dec 18 Javascript
JS实现数组去重复值的方法示例
Feb 18 Javascript
ES6数组与对象的解构赋值详解
Jun 14 Javascript
Ajax常用封装库——Axios的使用
May 08 Javascript
JavaScript实现简单评论功能
Aug 17 #Javascript
vue绑定class与行间样式style详解
Aug 16 #Javascript
Vue的MVVM实现方法
Aug 16 #Javascript
利用JS制作万年历的方法
Aug 16 #Javascript
原生JavaScript来实现对dom元素class的操作方法(推荐)
Aug 16 #Javascript
React Native 集成jpush-react-native的示例代码
Aug 16 #Javascript
jQuery实现全选、反选和不选功能
Aug 16 #jQuery
You might like
优化使用mysql存储session的php代码
2008/01/10 PHP
php下MYSQL limit的优化
2008/01/10 PHP
PHP 远程关机实现代码
2009/11/10 PHP
深入分析使用mysql_fetch_object()以对象的形式返回查询结果
2013/06/05 PHP
PHP表单提交后引号前自动加反斜杠的原因及三种办法关闭php魔术引号
2015/09/30 PHP
PHP实现的登录页面信息提示功能示例
2017/07/24 PHP
Laravel框架实现的使用smtp发送邮件功能示例
2019/03/12 PHP
分享27个jQuery 表单插件集合推荐
2011/04/25 Javascript
推荐20家国外的脚本下载网站
2011/04/28 Javascript
推荐30个新鲜出炉的精美 jQuery 效果
2012/03/26 Javascript
用javascript替换URL中的参数值示例代码
2014/01/27 Javascript
a标签click和href执行顺序探讨
2014/06/23 Javascript
jquery实现根据浏览器窗口大小自动缩放图片的方法
2015/07/17 Javascript
基于javascript实现按圆形排列DIV元素(二)
2016/12/02 Javascript
vue.js指令v-model实现方法
2016/12/05 Javascript
JS 组件系列之 bootstrap treegrid 组件封装过程
2017/04/28 Javascript
element-ui 限制日期选择的方法(datepicker)
2018/05/16 Javascript
javascript实现摄像头拍照预览
2019/09/30 Javascript
基于vue.js仿淘宝收货地址并设置默认地址的案例分析
2020/08/20 Javascript
微信小程序基于ColorUI构建皮皮虾短视频去水印组件
2020/11/04 Javascript
[42:00]完美世界DOTA2联赛PWL S3 Phoenix vs INK ICE 第一场 12.13
2020/12/17 DOTA
[50:44]DOTA2-DPC中国联赛 正赛 SAG vs Dragon BO3 第二场 2月22日
2021/03/11 DOTA
python logging类库使用例子
2014/11/22 Python
以Python的Pyspider为例剖析搜索引擎的网络爬虫实现方法
2015/03/30 Python
详解Python 切片语法
2019/06/10 Python
Python 实例方法、类方法、静态方法的区别与作用
2019/08/14 Python
浅谈Python爬虫原理与数据抓取
2020/07/21 Python
美国电视购物HSN官网:HSN
2016/09/07 全球购物
台湾7-ELEVEN线上购物中心:7-11
2021/01/21 全球购物
建筑工程技术应届生求职信
2013/11/17 职场文书
积极分子思想汇报
2014/01/04 职场文书
幼儿园中班下学期评语
2014/04/18 职场文书
党的群众路线教育实践活动总结大会主持词
2014/10/30 职场文书
2016消防宣传标语口号
2015/12/26 职场文书
《索溪峪的野》教学反思
2016/02/19 职场文书
Vue组件更新数据v-model不生效的解决
2022/04/02 Vue.js