继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

柯里化函数的实现

湖上湖
关注TA
已关注
手记 276
粉丝 85
获赞 377

记录柯里化函数实现的学习过程:

柯里化通常也称部分求值,其含义是给函数分步传递参数,每次传递参数后部分应用参数,并返回一个更具体的函数接受剩下的参数,这中间可嵌套多层这样的接受部分参数函数,直至返回最后结果。

如果要实现下面这个方法:

1add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133

上面这个函数当参数为空的时候执行了内部参数所有值的相加,所以我们应该考虑当参数不为空的时候将缓存起来,在为空的时候再相加,这样的思路会用闭包的方式来实现。下面是实现方法:

function add () {  // 用来缓存所有的arguments值  
  let args = [].slice.call(arguments);  // 新建currying函数实现柯里化  
  let currying = function () {    // 如果参数为空,那么递归停止,返回执行结果
    if (arguments.length === 0) {      return args.reduce((a, b) => a + b);
    } else {      // 否则将参数保存到args里面,返回currying方法      args.push(...arguments);      return currying
    }      
  }  return currying
}
1add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133

上面有需要注意的一点,因为currying函数里面使用arguments,所以currying不能使用箭头函数,箭头函数内部的arguments的用法与箭头函数内部的this差不多,它取的是上一级函数的arguments值。如果想用箭头函数,currying函数可以这样改动:

  let currying = (...rest) => {    // 如果参数为空,那么递归停止,返回执行结果
    if (rest.length === 0) {      return args.reduce((a, b) => a + b);
    } else {      // 否则将参数保存到args里面,返回currying方法      args.push(...rest);      return currying
    }      
  }

我们返回的currying函数还可以使用callee来实现,原理相同,单数严格模式下不能使用:

function add () {  // 用来缓存所有的arguments值  
  let args = [].slice.call(arguments);  // 新建currying函数实现柯里化  
  return function () {    // 如果参数为空,那么递归停止,返回执行结果
    if (arguments.length === 0) {      return args.reduce((a, b) => a + b);
    } else {      // 否则将参数保存到args里面,返回currying方法      args.push(...arguments);      return arguments.callee
    }      
  }
}
add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133

对普通函数进行柯里化:

// 柯里化函数的构造方法function curry (fn) {  // 缓存除第一个参数的所有参数
  let args = [].slice.call(arguments, 1);  
  let _fn = function () {    if (arguments.length === 0) {      return fn.apply(this, args)
    } else {
      args.push(...arguments);      return _fn
    }
  }  return _fn
}function add () {  return [].reduce.call(arguments, (a, b) => a + b)
}
console.log(curry(add, 2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)()) // 133

举例柯里化函数思想实现的场景:

如减少重复传递的参数

function simpleURL(protocol, domain, path) {    return protocol + "://" + domain + "/" + path;
}

我们使用的时候将会这样:

var myurl = simpleURL('http', 'mysite', 'home.html');var myurl2 = simpleURL('http', 'mysite', 'aboutme.html');

我们可以用柯里化的思想改写:

function curry (fn) {  // 缓存除第一个参数的所有参数
  let args = [].slice.call(arguments, 1);  
  return function () {return fn.apply(this, args.concat(...arguments))
  }
}// 避免每次调用重复传参let myURL1 = curry(simpleURL, 'https', 'mysite');
let res1 = myURL1('home.html');    //console.log(res1);//https://mysite/home.htmllet myURL2 = curry(simpleURL, 'http', 'mysite');
let res2 = myURL2('aboutme.html');    //console.log(res2);//http://mysite/aboutme.html

原文出处:https://www.cnblogs.com/kdcg/p/10192421.html  

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP