深入高阶函数应用之柯里化

论坛 期权论坛 期权     
前端大全   2019-7-27 22:21   4963   0
(给前端大全加星标,提升前端技能)
转自: 木易杨
[h1]引言
[/h1]上一节介绍了高阶函数的定义,并结合实例说明了使用高阶函数和不使用高阶函数的情况。后面几部分将结合实际应用场景介绍高阶函数的应用,本节先来聊聊函数柯里化,通过介绍其定义、比较常见的三种柯里化应用、并在最后实现一个通用的 currying 函数,带你认识完整的函数柯里化。
[h1]柯里化[/h1][h2]定义[/h2]函数柯里化又叫部分求值,维基百科中对柯里化 (Currying) 的定义为:
在数学和计算机科学中,柯里化是一种将使用多个参数的函数转换成一系列使用一个参数的函数,并且返回接受余下的参数而且返回结果的新函数的技术。
用大白话来说就是只传递给函数一部分参数来调用它,让它返回一个新函数去处理剩下的参数。使用一个简单的例子来介绍下,最常用的就是 add 函数了。
  1. // 木易杨
  2. const add = (...args) => args.reduce((a, b) => a + b);
  3. // 传入多个参数,执行 add 函数
  4. add(1, 2) // 3
  5. // 假设我们实现了一个 currying 函数,支持一次传入一个参数
  6. let sum = currying(add);
  7. // 封装第一个参数,方便重用
  8. let addCurryOne = sum(1);
  9. addCurryOne(2) // 3
  10. addCurryOne(3) // 4
复制代码
[h2]实际应用[/h2][h3]1、延迟计算[/h3]我们看下面的部分求和例子,很好的说明了延迟计算这个情况。
  1. // 木易杨
  2. const add = (...args) => args.reduce((a, b) => a + b);
  3. // 简化写法
  4. function currying(func) {
  5.     const args = [];
  6.     return function result(...rest) {
  7.         if (rest.length === 0) {
  8.           return func(...args);
  9.         } else {
  10.           args.push(...rest);
  11.             return result;
  12.         }
  13.     }
  14. }
  15. const sum = currying(add);
  16. sum(1,2)(3); // 未真正求值
  17. sum(4);          // 未真正求值
  18. sum();              // 输出 10
复制代码
上面的代码理解起来很容易,就是「用闭包把传入参数保存起来,当传入参数的数量足够执行函数时,就开始执行函数」。上面的 currying 函数是一种简化写法,判断传入的参数长度是否为 0,若为 0 执行函数,否则收集参数。
另一种常见的应用是 bind 函数,我们看下 bind 的使用。
  1. // 木易杨
  2. let obj = {
  3.   name: 'muyiy'
  4. }
  5. const fun = function () {
  6.   console.log(this.name);
  7. }.bind(obj);
  8. fun(); // muyiy
复制代码
这里
  1. bind
复制代码
用来改变函数执行时候的上下文,但是函数本身并不执行,所以本质上是延迟计算,这一点和
  1. call / apply
复制代码
直接执行有所不同。
我们看下
  1. bind
复制代码
模拟实现,其本身就是一种柯里化,我们在最后的实现部分会发现,bind 的模拟实现和柯理化函数的实现,其核心代码都是一致的。
以下实现方案是简化版实现,完整版实现过程和代码解读请看我之前写的一篇文章,【进阶3-4期】深度解析bind原理、使用场景及模拟实现。
  1. // 木易杨
  2. // 简化实现,完整版实现中的第 2 步
  3. Function.prototype.bind = function (context) {
  4.     var self = this;
  5.     // 第 1 个参数是指定的 this,截取保存第 1 个之后的参数
  6.         // arr.slice(begin); 即 [begin, end]
  7.     var args = Array.prototype.slice.call(arguments, 1);
  8.     return function () {
  9.         // 此时的 arguments 是指 bind 返回的函数调用时接收的参数
  10.         // 即 return function 的参数,和上面那个不同
  11.           // 类数组转成数组
  12.         var bindArgs = Array.prototype.slice.call(arguments);
  13.           // 执行函数
  14.         return self.apply( context, args.concat(bindArgs) );
  15.     }
  16. }
复制代码
[h3]2、动态创建函数[/h3]有一种典型的应用情景是这样的,每次调用函数都需要进行一次判断,但其实第一次判断计算之后,后续调用并不需要再次判断,这种情况下就非常适合使用柯里化方案来处理。即第一次判断之后,动态创建一个新函数用于处理后续传入的参数,并返回这个新函数。当然也可以使用惰性函数来处理,本例最后一个方案会有所介绍。
我们看下面的这个例子,在 DOM 中添加事件时需要兼容现代浏览器和 IE 浏览器(IE  < 9),方法就是对浏览器环境进行判断,看浏览器是否支持,简化写法如下。
  1. // 简化写法
  2. function addEvent (type, el, fn, capture = false) {
  3.     if (window.addEventListener) {
  4.         el.addEventListener(type, fn, capture);
  5.     }
  6.     else if(window.attachEvent){
  7.         el.attachEvent('on' + type, fn);
  8.     }
  9. }
复制代码
但是这种写法有一个问题,就是每次添加事件都会调用做一次判断,那么有没有什么办法只判断一次呢,可以利用闭包和立即调用函数表达式(IIFE)来处理。
  1. const addEvent = (function(){
  2.     if (window.addEventListener) {
  3.         return function (type, el, fn, capture) {
  4.             el.addEventListener(type, fn, capture);
  5.         }
  6.     }
  7.     else if(window.attachEvent){
  8.         return function (type, el, fn) {
  9.             el.attachEvent('on' + type, fn);
  10.         }
  11.     }
  12. })();
复制代码
上面这种实现方案就是一种典型的柯里化应用,在第一次的
  1. if...else if...
复制代码
判断之后完成部分计算,动态创建新的函数用于处理后续传入的参数,这样做的好处就是之后调用就不需要再次计算了。
当然可以使用惰性函数来实现这一功能,原理很简单,就是重写函数。
  1. function addEvent (type, el, fn, capture = false) {
  2.       // 重写函数
  3.     if (window.addEventListener) {
  4.         addEvent = function (type, el, fn, capture) {
  5.             el.addEventListener(type, fn, capture);
  6.         }
  7.     }
  8.     else if(window.attachEvent){
  9.         addEvent = function (type, el, fn) {
  10.             el.attachEvent('on' + type, fn);
  11.         }
  12.     }
  13.       // 执行函数,有循环爆栈风险
  14.       addEvent(type, el, fn, capture);
  15. }
复制代码
第一次调用
  1. addEvent
复制代码
函数后,会进行一次环境判断,在这之后
  1. addEvent
复制代码
函数被重写,所以下次调用时就不会再次判断环境,可以说很完美了。
[h3]3、参数复用[/h3]我们知道调用
  1. toString()
复制代码
可以获取每个对象的类型,但是不同对象的
  1. toString()
复制代码
有不同的实现,所以需要通过
  1. Object.prototype.toString()
复制代码
来获取
  1. Object
复制代码
上的实现,同时以
  1. call() / apply()
复制代码
的形式来调用,并传递要检查的对象作为第一个参数,例如下面这个例子。
  1. function isArray(obj) {
  2.     return Object.prototype.toString.call(obj) === '[object Array]';
  3. }
  4. function isNumber(obj) {
  5.     return Object.prototype.toString.call(obj) === '[object Number]';
  6. }
  7. function isString(obj) {
  8.     return Object.prototype.toString.call(obj) === '[object String]';
  9. }
  10. // Test
  11. isArray([1, 2, 3]); // true
  12. isNumber(123); // true
  13. isString('123'); // true
复制代码
但是上面方案有一个问题,那就是每种类型都需要定义一个方法,这里我们可以使用 bind 来扩展,优点是可以直接使用改造后的
  1. toStr
复制代码
  1. const toStr = Function.prototype.call.bind(Object.prototype.toString);
  2. // 改造前
  3. [1, 2, 3].toString(); // "1,2,3"
  4. '123'.toString(); // "123"
  5. 123.toString(); // SyntaxError: Invalid or unexpected token
  6. Object(123).toString(); // "123"
  7. // 改造后
  8. toStr([1, 2, 3]);     // "[object Array]"
  9. toStr('123');         // "[object String]"
  10. toStr(123);         // "[object Number]"
  11. toStr(Object(123)); // "[object Number]"
复制代码
上面例子首先使用
  1. Function.prototype.call
复制代码
函数指定一个
  1. this
复制代码
值,然后
  1. .bind
复制代码
返回一个新的函数,始终将
  1. Object.prototype.toString
复制代码
设置为传入参数,其实等价于
  1. Object.prototype.toString.call()
复制代码

[h2]实现 currying 函数[/h2]我们可以理解所谓的柯里化函数,就是封装「一系列的处理步骤」,通过闭包将参数集中起来计算,最后再把需要处理的参数传进去。那如何实现 currying 函数呢?
实现原理就是「用闭包把传入参数保存起来,当传入参数的数量足够执行函数时,就开始执行函数」。上面延迟计算部分已经实现了一个简化版的 currying 函数。
下面我们来实现一个更加健壮的的 currying 函数。
  1. // 木易杨
  2. function currying(fn, length) {
  3.   length = length || fn.length;     // 注释 1
  4.   return function (...args) {            // 注释 2
  5.     return args.length >= length    // 注释 3
  6.         ? fn.apply(this, args)          // 注释 4
  7.       : currying(fn.bind(this, ...args), length - args.length) // 注释 5
  8.   }
  9. }
  10. // Test
  11. const fn = currying(function(a, b, c) {
  12.     console.log([a, b, c]);
  13. });
  14. fn("a", "b", "c") // ["a", "b", "c"]
  15. fn("a", "b")("c") // ["a", "b", "c"]
  16. fn("a")("b")("c") // ["a", "b", "c"]
  17. fn("a")("b", "c") // ["a", "b", "c"]
复制代码
  • 注释 1:第一次调用获取函数 fn 参数的长度,后续调用获取 fn 剩余参数的长度
  • 注释 2:currying 包裹之后返回一个新函数,接收参数为
    1. …args
    复制代码
  • 注释 3:新函数接收的参数长度是否大于等于 fn 剩余参数需要接收的长度
  • 注释 4:满足要求,执行 fn 函数,传入新函数的参数
  • 注释 5:不满足要求,递归 currying 函数,新的 fn 为
    1. bind
    复制代码
    返回的新函数(
    1. bind
    复制代码
    绑定了
    1. …args
    复制代码
    参数,未执行),新的 length 为 fn 剩余参数的长度
上面使用的是 ES5 和 ES6 的混合语法,那我不想使用
  1. call/apply/bind
复制代码
这些方法呢,自然是可以的,看下面的 ES6 极简写法,更加简洁也更加易懂。
  1. // 参考自 segmentfault 的@大笑平
  2. const currying = fn =>
  3.     judge = (...args) =>
  4.         args.length >= fn.length
  5.             ? fn(...args)
  6.             : (...arg) => judge(...args, ...arg)
  7. // Test
  8. const fn = currying(function(a, b, c) {
  9.     console.log([a, b, c]);
  10. });
  11. fn("a", "b", "c") // ["a", "b", "c"]
  12. fn("a", "b")("c") // ["a", "b", "c"]
  13. fn("a")("b")("c") // ["a", "b", "c"]
  14. fn("a")("b", "c") // ["a", "b", "c"]
复制代码
如果你还无法理解,看完下面例子你就更加容易理解了,要求实现一个 add 方法,需要满足如下预期。
  1. add(1, 2, 3) // 6
  2. add(1, 2)(3) // 6
  3. add(1)(2)(3) // 6
  4. add(1)(2, 3) // 6
复制代码
我们可以看到,计算结果就是所有参数的和,如果我们分两次调用时
  1. add(1)(2)
复制代码
,可以写出如下代码。
  1. function add(a) {
  2.   return function(b) {
  3.       return a + b;
  4.   }
  5. }
  6. add(1)(2) // 3
复制代码
add 方法第一次调用后返回一个新函数,通过闭包保存之前的参数,第二次调用时满足参数长度要求然后执行函数。
如果分三次调用时
  1. add(1)(2)(3)
复制代码
,可以写出如下代码。
  1. function add(a) {
  2.   return function(b) {
  3.     return function (c) {
  4.         return a + b + c;
  5.     }
  6.   }
  7. }
  8. console.log(add(1)(2)(3)); // 6
复制代码
前面两次调用每次返回一个新函数,第三次调用后满足参数长度要求然后执行函数。
这时候我们再来看 currying 实现函数,其实就是判断当前参数长度够不够,参数够了就立马执行,不够就返回一个新函数,这个新函数并不执行,并且通过
  1. bind
复制代码
或者闭包保存之前传入的参数。
  1. // 注释同上
  2. function currying(fn, length) {
  3.   length = length || fn.length;
  4.   return function (...args) {
  5.     return args.length >= length
  6.         ? fn.apply(this, args)
  7.       : currying(fn.bind(this, ...args), length - args.length)
  8.   }
  9. }
复制代码
[h2]扩展:函数参数 length[/h2]函数 currying 的实现中,使用了
  1. fn.length
复制代码
来表示函数参数的个数,那
  1. fn.length
复制代码
表示函数的所有参数个数吗?并不是。
函数的 length 属性获取的是形参的个数,但是形参的数量不包括剩余参数个数,而且仅包括第一个具有默认值之前的参数个数,看下面的例子。
  1. ((a, b, c) => {}).length;
  2. // 3
  3. ((a, b, c = 3) => {}).length;
  4. // 2
  5. ((a, b = 2, c) => {}).length;
  6. // 1
  7. ((a = 1, b, c) => {}).length;
  8. // 0
  9. ((...args) => {}).length;
  10. // 0
  11. const fn = (...args) => {
  12.   console.log(args.length);
  13. }
  14. fn(1, 2, 3)
  15. // 3
复制代码
所以在柯里化的场景中,不建议使用 ES6 的函数参数默认值。
  1. const fn = currying((a = 1, b, c) => {
  2.   console.log([a, b, c]);
  3. });
  4. fn();
  5. // [1, undefined, undefined]
  6. fn()(2)(3);
  7. // Uncaught TypeError: fn(...) is not a function
复制代码
我们期望函数 fn 输出
  1. [1, 2, 3]
复制代码
,但是实际上调用柯里化函数时
  1. ((a = 1, b, c) => {}).length === 0
复制代码
,所以调用
  1. fn()
复制代码
时就已经执行并输出了
  1. [1, undefined, undefined]
复制代码
,而不是理想中的返回闭包函数,所以后续调用
  1. fn()(2)(3)
复制代码
将会报错。
[h2]小结[/h2]我们通过定义认识了什么是柯里化函数,并且介绍了三种实际的应用场景:延迟计算、动态创建函数、参数复用,然后实现了强大的通用化 currying 函数,不过更像是柯里化 (currying) 和偏函数 (partial application) 的综合应用,并且在最后介绍了函数的 length,算是意外之喜。
  • 定义:柯里化是一种将使用多个参数的函数转换成一系列使用一个参数的函数,并且返回接受余下的参数而且返回结果的新函数的技术
  • 实际应用
    • 延迟计算:部分求和、bind 函数
    • 动态创建函数:添加监听 addEvent、惰性函数
    • 参数复用:
      1. Function.prototype.call.bind(Object.prototype.toString)
      复制代码
  • 实现 currying 函数:用闭包把传入参数保存起来,当传入参数的数量足够执行函数时,就开始执行函数
  • 函数参数 length:获取的是形参的个数,但是形参的数量不包括剩余参数个数,而且仅包括第一个具有默认值之前的参数个数
[h1]参考资料[/h1]
JavaScript 专题之函数柯里化
JavaScript 专题之惰性函数
柯里化在工程中有什么好处?
推荐阅读
(点击标题可跳转阅读)
JavaScript 高阶函数浅析
当初要是看了这篇,React高阶组件早会了
使用高阶函数实现类的扩展设计


觉得本文对你有帮助?请分享给更多人
关注「前端大全」加星标,提升前端技能

好文章,我在看
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:195
帖子:39
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP