美文网首页程序员让前端飞
理解柯里化,以及在js中的柯里化实现

理解柯里化,以及在js中的柯里化实现

作者: toyfish | 来源:发表于2019-04-24 14:50 被阅读5次

在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术。

简单的来说柯里化就是把原本多参数的函数,转换成每次只接受一个参数,但是参数可传递的函数链来使用。

简单的例子

    // 柯里化前
   let plus = (a,b) => a + b
   plus(1,2)  // 输出:3

    // 柯里化后
    let plusTwoNum = (a,b)=> a+b
    let plus = fpu.curry(plusTwoNum)
    plus(1)(2) // 输出:3

上面是代码是很简单的一个函数柯里化例子,乍一看是没有什么特别的用处的,但是在某些场景是可以发乎很大的用处的,比如说当程序需要运行上面的sum函数,但是参数确实分开获取的,在某一时刻只能获取到其中的一个值a,值b需要一定条件后才能拿到的时候就可以使用柯里化来完美的解决这个问题。

下面简单说一下柯里化的简单实现(想要支持更复杂的特性,需要自己进行增强)
先上代码

    // 函数自动柯里化
    // eg: new FPUtiles().curry((a,b,c,d) => a+b+c+d)(1)(2)(3)(4)
    curry(fn){
        const _fn = (restNum,argList) => restNum === 0 ? fn(...argList) : x => _fn(restNum-1,[...argList,x])
        return _fn(fn.length,[])
    }

下面开始整理思路:

  • 首先curry函数接收一个函数,这个函数是我们真正的处理逻辑的函数
  • 然后通过闭包,声明一个函数_fn_fn接收两个参数,一个是真正函数的参数列表长度的计数器,一个是传入参数的列表
  • _fn函数中判断真正函数的参数列表是否等于0,等于0代表参数已经全部都传入进来了,可以调用真正的函数去进行计算,并返回fn函数进行计算然后返回结果;如果参数列表不等于0,则把参数列表的计数器-1,并把传入参数进行合并,然后使用返回_fn函数供尾递归调用。

上面就是柯里化的大体思路,主要实现是依赖闭包尾递归来实现的,所以在性能上有优化的同时也是有一定的损失,对于性能要求很苛刻的程序可能需要酌情考虑,一般情况下合理使用柯里化是可以把代码的可读性下降很多。

相关文章

  • 理解柯里化,以及在js中的柯里化实现

    在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函...

  • js柯里化

    标签: js柯里化 js柯里化 柯里化是什么在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成...

  • 简单理解JavaScript中的柯里化和反柯里化

    简单理解JavaScript中的柯里化和反柯里化 前言 本文旨在让大家简单理解柯里化和反柯里化,这里不做深入探究,...

  • 简单理解JavaScript中的柯里化和反柯里化

    简单理解JavaScript中的柯里化和反柯里化 前言 本文旨在让大家简单理解柯里化和反柯里化,这里不做深入探究,...

  • [译]JavaScript中的函数柯里化

    原文 Currying in JS 函数柯里化 函数柯里化以Haskell Brooks Curry命名,柯里化是...

  • 手写简单.bind()实现

    手写一个实现柯里化的.bind() 柯里化:《函数柯里化小结》柯里化:前端开发者进阶之函数柯里化Currying ...

  • 柯里化函数实现

    柯里化函数实现 柯里化函数的实现实质上是一个收集参数的过程, 也许柯里化的内涵及应用场景理解起来比较困难, 但是实...

  • JS函数式编程之柯里化

    JS函数式编程之柯里化 为什么要了解柯里化 柯里化是函数式编程必须要使用的. 这里我们就先介绍下什么是柯里化, 然...

  • 你必须知道的JS柯里化

    前言 我们在各种算法题以及技术文档中经常会看到柯里化这个词,那么,柯里化到底是什么?它在js中如何运用?对我们的编...

  • 函数式编程(三)—— 柯里化

    柯里化Lodash中的柯里化 —— curry()案例柯里化原理模拟柯里化总结 【函数式编程总体设计】 之前讲了函...

网友评论

    本文标题:理解柯里化,以及在js中的柯里化实现

    本文链接:https://www.haomeiwen.com/subject/rtkggqtx.html