JS函数无限柯里化

2022-10-24 16:39:38 浏览数 (1)

源码

点击这里前往Github查看本文源码,文件名中有arrow-func的就是用箭头函数实现的版本。

不用箭头函数的实现

网上看到很多用箭头函数的版本,在看不懂的时候非常的眼花。

所以在这里我选择先用纯粹的function配合arguments分析完原理,再过渡到轻量级的箭头函数。下面给出最原始的实现:

代码语言:javascript复制
function curry(f, ...savedArgs) {
    return function() {
        const totalArgs = [...savedArgs, ...arguments]
        if (totalArgs.length >= f.length) {
            return f(...totalArgs)
        }
        return curry(f, ...totalArgs)
    }
}

步骤如下:

  1. 我们在定义时就做了一个手脚,那就是留了一个可变长参数savedArgs
  2. 第3行定义了一个totalArgs总参数数组,它包含着外层保存下来的savedArgs以及这个函数本身的arguments
  3. 第4行判断了总参数totalArgs与原始函数的长度f.length,如果参数数量足够,那就直接调用原始函数f并且返回结果
  4. 第7行就是如果说参数还不够,那就把总参数totalArgs一并传给curry包装起来,等待下一次调用

那么我们可以试一下好不好用,读者也可以打开控制台试一试:

代码语言:javascript复制
const add = (a, b, c) => a   b   c


curry(add)(1)(2)(3)
curry(add)(1, 2)(3)
curry(add)(1)(2, 3)
curry(add)(1, 2, 3)

以下结果全都是6,符合我们的要求。

箭头函数轻量级实现

众所周知,箭头函数是一种轻量级的函数,它不像function那样会有冗余的字段。

那么分析完原理之后就较为简单了:

代码语言:javascript复制
const curry = (f, ...outer) => {
    return (...inner) => {
        if (outer.length   inner.length >= f.length) {
            return f(...outer, ...inner)
        }
        return curry(f, ...outer, ...inner)
    }
}

我觉得这已经够好了,但是如果你说还能压缩的话也对,它可以写成一行:

代码语言:javascript复制
const curry = (f, ...outer) => (...inner) => outer.length   inner.length >= f.length ? f(...outer, ...inner) : curry(f, ...outer, ...inner)

但是我觉得正常人类是看不大懂这玩意的,不推荐!

0 人点赞