zoukankan      html  css  js  c++  java
  • 一个小例子说明函数式编程

    若想实现一个将多位数组的数值累加的总和的需求:

    方式一:

    let arr = [1, [2, 2], [3, 3]];
    let arr1 = arr.flat(Infinity).reduce((total, value, index, arr) => {
      return total + value;
    }, 0);
    console.log('arr1:', arr1);
    

    通过函数式编程方式

    方式二:

    //es5

    function add(x) {
      return function addFun(y) {
        if (y) {
          return add(x + y);  //可以递归多次调用,但需要之后一次调用()执行
        } else {
          return x;
        }
      }
    }
    
    let result = add(1)(2)(3)();
    console.log('add(1)(2)(3)():', result);
    
    let arr2 = arr.flat(Infinity).reduce((totalFun, value) => { return totalFun(value); }, add);
    console.log('arr2:', arr2());
    

    方式三:

    //es6方式

    let sum = (x) => (y => {
      if (y) {
        return sum(x + y);
      }
      return x;
    });
    let sum1 = sum(1);
    let sum2 = sum1(2);
    console.log(`sum2:${sum2},
     result:${sum2()}`);
    

    道破:

    一下内容来源:(谢各位大神的指导)
    内容若有问题,各位客官可留言,我会及时修复di~。
    [1] (https://blog.csdn.net/archimelan/article/details/81940858)
    [2] (https://www.cnblogs.com/xingxueliao/p/11649873.html)
    [3] (https://blog.csdn.net/weixin_43430036/article/details/93721442#_140)
    [4] (https://www.liaoxuefeng.com/wiki/897692888725344/923030136026784)

    优点:

    1. 编写的函数高内聚,低耦合
    2. 提高了可复用性
    3. 无临时变量过多或堆栈过多导致的副作用。
      无副作用(side-effect free) 和 不包含赋值语句 (contain no assignment statements)。因此,表达式可以在任何时候计算并替换为其值, 这样程序就是引用透明的(referentially transparent)。即使到了今天也经常讨论计算时值不可变(value of immutability)和无副作用(side-effect free)
    4. 只是计算过程,内部无状态,从而可以在并发的情况保证状态一致。

    函数式编程的三大特性:

    • immutable data 不可变数据:
        像Clojure一样,默认上变量是不可变的,如果你要改变变量,你需要把变量copy出去修改。这样一来,可以让你的程序少很多Bug。因为,程序中的状态不好维护,在并发的时候更不好维护。(你可以试想一下如果你的程序有个复杂的状态,当以后别人改你代码的时候,是很容易出bug的,在并行中这样的问题就更多了)
    • first class functions:
        这个技术可以让你的函数就像变量一样来使用。也就是说,你的函数可以像变量一样被创建,修改,并当成变量一样传递,返回或是在函数中嵌套函数。这个有点像Javascript的Prototype(参看Javascript的面向对象编程)
    • 尾递归优化:
        我们知道递归的害处,那就是如果递归很深的话,stack受不了,并会导致性能大幅度下降。所以,我们使用尾递归优化技术——每次递归时都会重用stack,这样一来能够提升性能,当然,这需要语言或编译器的支持。Python就不支持。

    函数式编程的几个技术

    • map & reduce :
        这个技术不用多说了,函数式编程最常见的技术就是对一个集合做Map和Reduce操作。这比起过程式的语言来说,在代码上要更容易阅读。(传统过程式的语言需要使用for/while循环,然后在各种变量中把数据倒过来倒过去的)这个很像C++中的STL中的foreach,find_if,count_if之流的函数的玩法。
    • pipeline:
        这个技术的意思是,把函数实例成一个一个的action,然后,把一组action放到一个数组或是列表中,然后把数据传给这个action list,数据就像一个pipeline一样顺序地被各个函数所操作,最终得到我们想要的结果。
    • recursing 递归 :
        递归最大的好处就简化代码,他可以把一个复杂的问题用很简单的代码描述出来。注意:递归的精髓是描述问题,而这正是函数式编程的精髓。
    • currying:
        把一个函数的多个参数分解成多个函数, 然后把函数多层封装起来,每层函数都返回一个函数去接收下一个参数这样,可以简化函数的多个参数。在C++中,这个很像STL中的bind_1st或是bind2nd。
    • higher order function 高阶函数:
        所谓高阶函数就是函数当参数,把传入的函数做一个封装,然后返回这个封装函数。现象上就是函数传进传出,就像面向对象对象满天飞一样。
  • 相关阅读:
    成本直降50% | 阿里云发布云原生网关,开启下一代网关新进程
    阿里云容器服务全面升级为 ACK Anywhere,让云的边界拓展至企业需要的每个场景
    云拨测助力节卡机器人 全面优化海外网站性能
    如何加速云原生数据应用?这个开源项目备受关注
    课程升级 | 极速构建知识体系,即学即用 Serverless
    ECS 选款利器!PTS助您快速上云!
    Morphling:云原生部署 AI , 如何把降本做到极致?
    报名领奖|云栖大会,10月19-22日杭州不见不散!
    Dubbo3.0|阿里巴巴服务框架三位一体的选择与实践
    告别Kafka Stream,让轻量级流处理更加简单
  • 原文地址:https://www.cnblogs.com/M-Silencer/p/11744079.html
Copyright © 2011-2022 走看看