前言
柯里化(Currying),又称部分求值(Partial Evaluation),是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术
正文
简单柯里化
假设有一个数组,要对其中每一个元素进行同样操作,比如加一或加二
const arr1 = [0, 1, 2, 3];
let arr2 = arr1.map(e => e+1); //加一
let arr3 = arr1.map(e => e+2); //加二
那么是根据情况加不同的值,又不依赖全局变量,怎么处理,于是想把map里的1,2变成参数,但是通过map无法传递该参数,以下一个普通简单写法
let func = function (arr,add) {
arr = arr.map(e => e + add)
return arr;
}
const arr1 = [0, 1, 2, 3];
let arr2 = func(arr1,3);
柯里化就是下面
let func = function (arr) {
return function (add) {
let arr_add = arr.map(e => e + add)
return arr_add;
}
}
const arr1 = [0, 1, 2, 3];
let arr2 = func(arr1)(3);
这是一种简单的柯里化,上面的func方法相当于是一个函数工厂,返回的是一个函数,也可以直接func2 = func(arr1)
,后面在灵活的根据某个值n执行func2(n)
来返回想要的数组
柯里化思想
柯里化部分求值,也就是延迟求值,等到需要的时候再求值
比如说要做累加,使用一个很简单的全局变量就可以实现,有一个专门的方法把传参加到全局变量上,但这样做当数据量很大时会很耗费资源,所以可以使用一个方法吧这些临时值先全部收集起来,等到我们想要实现运算的时候再取执行运算
比如说这样:
let collect = (() => {
let arr = []; //做一个闭包来存储值
return function () {
if (arguments.length === 0) { //开始计算
let count = 0;
arr.forEach((v, k)=>{
count += v;
});
return count;
arr = null; //无用释放
} else {
Array.prototype.push.apply(arr,arguments);
}
}
})();
collect(1);
collect(1);
collect(1.5);
console.log(collect()); //3.5
这不是一个真正柯里化,这段代码是为了帮助理解柯里化延迟计算的思想
柯里化实现
目标:把类似collect(1,2,3,4)
的方法按collect(1)(2)(3)(4)
方式执行,其实很像建造者模式, 在js里就相应的使用闭包来模拟私有变量存储这些参数
以下一段网上柯里化通用的方法
var curry = function (fn) {
var _args = []; //存储参数待执行
return function () {
if (arguments.length === 0) {
return fn.apply(this, _args);
}
Array.prototype.push.apply(_args, Array.prototype.slice.call(arguments));
return arguments.callee; //返回匿名函数
}
};
var collect = function () {
var total = 0;
for (var i = 0, c; c = arguments[i++];) {
total += c;
}
console.log(total);
}
var bulider = curry(collect); //来个类似builder的写法
bulider = bulider(1);
bulider = bulider(1,2);
bulider = bulider(3);
bulider(); //7
var collect2 = curry(collect);
collect2(1)(2)(3)(); //6
柯里化的好处
- 参数复用;
- 提前返回;
- 延迟计算/运行;
网友评论