zoukankan      html  css  js  c++  java
  • [转]js函数式变成之函数柯里化

    本文转自:https://segmentfault.com/a/1190000003733107

    函数柯里化是指参数逐渐求值的过程。

    我觉得它是:降低通用性,提高专用性。

    通常,柯里化是这样的过程,“如果你固定某些参数,你将得到接受余下参数的一个函数”。所以对于有两个变量的函数y^x,如果固定了 y=2,则得到有一个变量的函数 2^x

    通用实现

    function currying(fn) {
      var slice = Array.prototype.slice;
        var args = alice.call(arguments, 1);
        return function() {
        var innerArgs = slice.call(arguments);
        var finalArgs = args.concat(innerArgs);
        return fn.apply(null, finalArgs);
      }
    }

    先看一个简单的例子

    function add(num1, num2) {
        return num1 + num2;
    }
    
    function curryAdd(num) {
        return num + 5;
    }
    
    add(2, 4); // 6
    curryAdd(1); // 6

    curryAdd 显然不是一个柯里化的实现。但是它很好的诠释了柯里化的思想。add 函数有两个参数,curryAdd 固定了其中一个参数


    用上面 currying 函数构造 curryAdd 函数。

    var curryAdd5 = currying(add, 5);
    
    var curryAdd4 = currying(add, 4);
    
    curryAdd5(1); // 6
    
    curryAdd4(1); // 5

    再看一个经典的 ajax 例子。

    function Ajax() {
        this.xhr = new XMLHttpRequest();
    }
    
    Ajax.prototype.open = function(type, url, data, callback) {
        this.onload = function() {
        callback(this.xhr.responseText, this.xhr.status, thix.xhr);
      }
    
      this.xhr.open(type, url, data.async);
      this.xhr.send(data.paras);
    }
    
    ['get', 'post'].forEach(function(type) {
        Ajax.prototype[type] = currying(Ajax.prototype.open, type);
    })
    
    var xhr = new Ajax();
    
    xhr.get('/articles/list', {}, function(datas) {});
    
    xhr.post('/articles/add', {}, function(datas) {});

    get post 两个方法是通过 'open' 方法衍生出来的。

    从一个通用的 open 函数(可接受任意type),柯里化成专用的函数 get、post。


    固定易变因数

    提前把易变因数固定下来,生成一个更明确的应用函数,最典型的代码就是 ES5 定义的 Function.prototype.bing 函数

    Function.prototype.bing = function(context) {
        var _this = this,
            slice = Array.prototype.slice,
            _args = slice.call(arguments, 1);
    
        return function() {
            return _this.apply(context, _args.concat(slice.call(arguments)))
        }
    }

    延迟执行

    不断的柯里化,累积传入的参数,最后执行。

    function add() {
      var sum = 0, i, len;
        for (i = 0, len = arguments.length; i < len; i++) {
        sum += arguments[i];
      }
      return sum;
    }
    
    var currying = function(fn) {
        var _args = [];
    
        return function cb() {
            if (arguments.length === 0) {
                return fn.apply(this, _args);
            }
    
            Array.prototype.push.apply(_args, arguments);
    
            return cb;
        }
    }
    
    var curryingAdd = currying(add);
    
    curryingAdd(1)(2)(3)(4)(); // 10
    
    var add321 = curryingAdd(3)(2, 1);
    
    add321(4)(); // 10

    性能

    柯里化肯定会有一些开销(函数嵌套,比普通函数占更多内存),但性能瓶颈首先来自其它原因(DOM 操作等)。

    从另外一个角度分析,不管你用不用柯里化这个思维,你的代码很可能已经步入了更复杂的模式,会有更大的开销。

    有关性能的一些事:

    • 存取 arguments 对象通常要比存取命名参数要慢一些。

    • 一些老版本的浏览器在 arguments.length 的实现上相当慢。

    • 使用 fn.apply() 和 fn.call() 要比直接调用 fn() 要慢点。

    • 创建大量嵌套作用域和闭包会带来开销,无论是内容还是速度上。

    • 大多数瓶颈来自 DOM 操作


    总结

    柯里化是以逻辑学家哈斯凯尔·加里命名的,

    正如它的命名一样,函数柯里化给我们带来的是:解决问题的一种逻辑思维方式。

  • 相关阅读:
    NOI2015 寿司晚宴
    bzoj3456 城市规划
    DDP入门
    HAOI2018 染色
    曹冲养猪
    采药
    跳跳棋
    基础复习笔记-最短路

    康熙环球
  • 原文地址:https://www.cnblogs.com/freeliver54/p/5622521.html
Copyright © 2011-2022 走看看