函数柯里化

什么是“函数柯里化”
curry 的概念:只传递给函数一部分参数来调用它,让它返回一个函数去处理剩下的参数
先看一个简单例子,add函数接受 2 个参数(或者多个),addX函数接受 1 个参数。换而言之,所谓”柯里化”,就是把一个多参数的函数,转化为单参数函数。将一个函数转换为一个新的函数
// 非柯里化
function add(x, y) {
return x + y;
}

add(1, 2) === 3; // true

// 柯里化
function addX(y) {
return function(x) {
return x + y;
};
}

addX(2)(1) == 3; // true
柯里化的好处
我能想到的是:

代码复用,减少维护成本
尽可能的函数化,便于阅读

“函数式编程”是一种”编程范式”(programming paradigm),也就是如何编写程序的方法论。
所以,不用想太多,就是一种规范一样的东西~ ~
如何实现柯里化函数 curry
先来看一个栗子(这里借助了ramda,请自行安装),在下面的栗子中我们对 add 进行了柯里化,从结果上可以看到当参数为 1 个时返回的是个函数,当参数为 2 个的时候返回函数,当参数为 3 个的时候返回函数执行结果。
var _ = require(“ramda”);

var add = function(a, b, c) {
return a, b, c;
};

var curry_add = _.curry(add);

console.log(curry_add(1)); // 输出函数
console.log(curry_add(1)(2)); // 输出函数
console.log(curry_add(1)(2)(3)); // 输出结果
根据上述的小栗子,可以得到,柯里化后的函数如果接受到全部参数则返回函数执行结果,否则返回一个柯里化函数。
很容易想到以下伪代码
var curry = function(fn) {
return function() {
// 假设柯里化的函数叫 curry_fn
// if “curry_fn接受到的参数数量等于fn接受参数的数量”
// return “fn的执行结果”
// else return “一个柯里化函数”
};
};
上述伪代码是不是很像递归?

递归出口:curry_fn接受到的参数数量等于fn接受参数的数量
重复逻辑:return “一个柯里化函数”

于是有了以下简单实现柯里化的代码
var curry = function(fn) {
var limit = fn.length; // fn接受的参数个数
var params = []; // 存储递归过程的所有参数,用于递归出口计算值

return function _curry(…args) {
params = params.concat(args); // 收集递归参数
if (limit <= params.length) {
// 返回函数执行结果
return fn.apply(null, params);
} else {
// 返回一个柯里化函数
return _curry;
}
};
};
参考资料

JS函数式编程指南
函数式编程入门教程
一行写出javascript函数式编程中的curry

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理