[转]js函数式变成之函数柯里化

本文转自:https://segmentfault.com/a/1190000003733107

函数柯里化是指参数逐渐求值的过程。

我觉得它是:降低通用性,提高专用性。

通常,柯里化是这样的过程,“如果你固定某些参数,你将得到接受余下参数的一个函数”。所以对于有两个变量的函数y^x,如果固定了 y=2,则得到有一个变量的函数 2^x

通用实现

全选复制放进笔记
function currying(fn) {
var slice = Array.prototype.slice;
var args = alice.call(arguments, 1);
return function() {
var innerArgs = slice.call(arguments);
var finalArgs = args.concat(innerArgs);
return fn.apply(null, finalArgs);
}
}

先看一个简单的例子

全选复制放进笔记
function add(num1, num2) {
return num1 + num2;
} function curryAdd(num) {
return num + 5;
} add(2, 4); // 6
curryAdd(1); // 6

curryAdd 显然不是一个柯里化的实现。但是它很好的诠释了柯里化的思想。add 函数有两个参数,curryAdd 固定了其中一个参数


用上面 currying 函数构造 curryAdd 函数。

全选复制放进笔记
var curryAdd5 = currying(add, 5);

var curryAdd4 = currying(add, 4);

curryAdd5(1); // 6

curryAdd4(1); // 5

再看一个经典的 ajax 例子。

全选复制放进笔记
function Ajax() {
this.xhr = new XMLHttpRequest();
} Ajax.prototype.open = function(type, url, data, callback) {
this.onload = function() {
callback(this.xhr.responseText, this.xhr.status, thix.xhr);
} this.xhr.open(type, url, data.async);
this.xhr.send(data.paras);
} ['get', 'post'].forEach(function(type) {
Ajax.prototype[type] = currying(Ajax.prototype.open, type);
}) var xhr = new Ajax(); xhr.get('/articles/list', {}, function(datas) {}); xhr.post('/articles/add', {}, function(datas) {});

get post 两个方法是通过 'open' 方法衍生出来的。

从一个通用的 open 函数(可接受任意type),柯里化成专用的函数 get、post。


固定易变因数

提前把易变因数固定下来,生成一个更明确的应用函数,最典型的代码就是 ES5 定义的 Function.prototype.bing 函数

全选复制放进笔记
Function.prototype.bing = function(context) {
var _this = this,
slice = Array.prototype.slice,
_args = slice.call(arguments, 1); return function() {
return _this.apply(context, _args.concat(slice.call(arguments)))
}
}

延迟执行

不断的柯里化,累积传入的参数,最后执行。

全选复制放进笔记
function add() {
var sum = 0, i, len;
for (i = 0, len = arguments.length; i < len; i++) {
sum += arguments[i];
}
return sum;
} var currying = function(fn) {
var _args = []; return function cb() {
if (arguments.length === 0) {
return fn.apply(this, _args);
} Array.prototype.push.apply(_args, arguments); return cb;
}
} var curryingAdd = currying(add); curryingAdd(1)(2)(3)(4)(); // 10 var add321 = curryingAdd(3)(2, 1); add321(4)(); // 10

性能

柯里化肯定会有一些开销(函数嵌套,比普通函数占更多内存),但性能瓶颈首先来自其它原因(DOM 操作等)。

从另外一个角度分析,不管你用不用柯里化这个思维,你的代码很可能已经步入了更复杂的模式,会有更大的开销。

有关性能的一些事:

  • 存取 arguments 对象通常要比存取命名参数要慢一些。

  • 一些老版本的浏览器在 arguments.length 的实现上相当慢。

  • 使用 fn.apply() 和 fn.call() 要比直接调用 fn() 要慢点。

  • 创建大量嵌套作用域和闭包会带来开销,无论是内容还是速度上。

  • 大多数瓶颈来自 DOM 操作


总结

柯里化是以逻辑学家哈斯凯尔·加里命名的,

正如它的命名一样,函数柯里化给我们带来的是:解决问题的一种逻辑思维方式。

上一篇:hud 2577 How to Type


下一篇:再eclipse的javaweb项目中添加JQuery文件时jquery-2.1.4.min.js报错