zoukankan      html  css  js  c++  java
  • 实战

    最近和做技术的朋友聊天的时候,发现自己居然不能将函数式编程思想讲清楚,于是做一次复习

     

    一、函数是“一等公民”

    常常都能听到这么一句话:在 JavaScript 中,函数是“一等公民”,这句话到底意味着什么?

    在编程语言中,一等公民可以作为函数参数,可以作为函数返回值,也可以赋值给变量 —— Christopher Strachey

    其实在很多传统语言中( 比如 C,JAVA 8 以前 )函数只可以声明和调用,无法像字符串一样作为参数使用

    而 JavaScript 中的函数与其他数据类型处于平等地位,这是函数式编程的前提

     

    二、纯函数 (pure functions)

    现在正式接触函数式编程,首先看一个简单的需求:

    有这样的一堆用户信息

    const arr = [
      {name: '赵信', gender: 1, age: 25, high: 176, weight: 62}, 
      {name: '艾希', gender: 2, age: 23, high: 161, weight: 46}, 
      {name: '阿狸', gender: 2, age: 27, high: 182, weight: 53}, 
      {name: '盖伦', gender: 1, age: 27, high: 175, weight: 78}, 
      {name: '沃里克', gender: 1, age: 42, high: 169, weight: 70}, 
      {name: '安妮', gender: 2, age: 16, high: 153, weight: 43}, 
      {name: '卡尔玛', gender: 2, age: 40, high: 168, weight: 48}, 
      {name: '菲兹', gender: 0, age: 52, high: 163, weight: 50}, 
      {name: '亚索', gender: 1, age: 35, high: 177, weight: 65}, 
      {name: '锐雯', gender: 2, age: 33, high: 172, weight: 52}, 
    ]

    编写一个过滤用户信息的函数,统计18岁以上男性有多少人,且记录他们的身高和姓名

    也许你会这么写:

    const male = {
      count: 0,
      list: [],
    };
    
    const MIN_AGE = 18;
    
    const Count = (arr) => {
      for (const item of arr) {
        if (
          !item 
          || +item.age < +MIN_AGE 
          || `${item.gender}` !== '1'
        ) { continue }
        male.count++;
        male.list.push({
          name: item.name,
          high: item.high,
        });
      }
    }

    似乎没什么问题的亚子,我们工作中也会写这样的函数

    但上面的 MIN_AGE、male 都是外部变量(或者说全局变量)

    我们在写业务的时候,这样的写法挑不出什么毛病,但他们都不是纯函数

    纯函数具备两个特点:

    1. 不依赖外部状态,相同的输入永远得到相同的输出;

    2. 没有副作用,不会修改入参或者全局变量。 // splice 说的就是你!

    就上面的例子来说,如果连续执行几次 Count(arr) 就会出问题:

    如果按照纯函数的标准,可以改成这样:

    const Count = (arr, min) => {
      // 创建一个局部变量
      const res = {
        count: 0,
        list: [],
      };
      for (const item of arr) {
        if (
          !item 
          || +item.age < +min // 使用入参而不是全局变量
          || `${item.gender}` !== '1'
        ) { continue }
        res.count++;
        res.list.push({
          name: item.name,
          high: item.high,
        });
      }
      // 返回结果
      return res;
    }

    这样调整之后,函数就实现了完全的自给自足,我们也能很清楚的知道这个函数所依赖的参数是什么

    但仅仅是这样的调整似乎没有什么特别之处,假如我们筛选条件改为体重小于 50kg 的女性,这个函数就需要做许多调整

    别急,我们才刚开始,接下来就打造一个易维护、可读性高的业务函数

     

    三、柯里化 (curry)

    上面的例子其实采用的是命令式编程的思想,关注的是如何一步一步实现当前的需求

    函数式编程更像是用一个一个的加工站组合起来的工厂流水线,他也能实现需求,但更关注的是如何使用加工站

    这个加工站就是柯里化,柯里化的概念很简单:将一个多参数函数,转换成一个依次调用的单参数函数

    fun(a, b, c)  ->  fun(a)(b)(c)

    需要注意柯里化和局部调用的区别

    局部调用是指:只传递给函数一部分参数,并返回一个函数去处理剩下的参数

    fun(a, b, c) -> fun(a)(b, c) / fun(a, b)(c)

    不过在实际工作中,由于都是使用工具库(比如 Lodash,Ramda)提供的 curry 函数,而这些 curry 函数通常既满足柯里化,也满足局部调用,所以这两个概念对实际工作没什么影响

    先从一个简单的例子来认识柯里化,首先声明一个求和函数

    const sum = (x, y, z) => x + y + z;

    然后实现一个简单的 curry 函数(通常我们不会自己去写 curry 函数,而是直接使用各种工具库提供的 curry 函数

    const curry = (fn) => {
        return function recursive(...args) {
            // 如果args.length >= fn.length则表明传入了足够的参数,此时调用fn并返回
            if (args.length >= fn.length) {
                return fn(...args);
            }
    
            // 否则表明没有传入足够的参数,此时返回一个函数,用这个函数接受后面传递的新参数
            return (...newArgs) => {
                // 递归调用recursive函数,并返回
                return recursive(...args.concat(newArgs));
            };
        };
    };

    将 sum 函数柯里化

    const Sum = curry(sum);      // -> [Function]
    Sum(10)(11)(12); // -> 33
    const Sum10 = Sum(10); // -> [Function] const Sum10_11 = Sum10(11); // -> [Function] Sum10_11(12); // -> 33

    我们可以直接使用柯里化之后的 Sum 来得到最终结果,也可以基于 Sum 创建出两个特定的单入参函数 Sum10 和 Sum10_11,大大的增强了原本的 sum 函数的灵活性

    而这些单入参函数是函数组合的基础。

     

    四、函数组合 (compose) 

    如果一个值要经过多个函数才能变成另外一个值,就可以把所有中间步骤合并成一个函数,这就是函数组合

    const compose = (f, g) => x => f(g(x))

    以这个极简版的 compose 函数举个例子:

    const f = x => x + 1;
    const g = x => x * 2;
    const fg = compose(f, g);
    fg(1)  // ----> ?

    别用控制台调试,能看出 fg(1) 的结果是 3 还是 4 么?

    如果有经过思考,就会发现一个细节:函数组合中的函数是倒序执行的,我们的入参是 (f, g),但实际执行的顺序是 g -> f

    现在假设我们有四个工具函数:

    filter18(arr);            // 从数组中返回年龄大于18岁的数据
    filterMale(arr);          // 从数组中筛选出男性数据并返回新数组
    pickNameHeight(arr);      // 获取数组中的姓名和身高字段并返回新数组
    log(arr); // 打印参数

    按照命令式编程的思路,如果要通过这四个函数实现最初的那个筛选用户信息的需求,就需要这么写:

    log(pickNameHeight(filterMale(filter18(arr))));

    看得眼花是不是?使用 compose 试试:

    const fun = compose(log, pickNameHeight, filterMale, filter18);
    fun(arr);

    现在就清晰多了,通过入参我们能一眼看出这条流水线做了什么

    而且将不同的函数用不同的方式组合,还能得到更多更灵活的函数,这恰恰是函数式编程的魅力所在

    和 curry 函数一样,我们通常都是直接使用各种工具库提供的 compose 函数

    而这些工具库通常还会提供一个 pipe 函数,这个函数的作用 compose 类似,但 pipe 的执行顺序和 compose 相反,会将入参函数从前往后组合

    现在我们掌握了函数式编程的两大利器: curry 和 compose,再回头想想最开始的那个需求吧

    五、实战

    再来过一遍需求:编写一个过滤用户信息的函数,统计18岁以上男性有多少人,且记录他们的身高和姓名

    其实我们只需要做三件事,首先过滤出18岁以上的数据,然后过滤出男性,最后获取其身高和姓名

    1. 过滤出18岁以上的数据,首先需要实现一个用于比较大小的工具函数

    // 校验对象中的某个 key 是否大于临界值 val
    function porpGt(key, val, item) {  
    return item[key] > val }

    将这个函数柯里化,就能得到过滤 18 岁的工具函数

    const cPropGt = curry(porpGt);        // porpGt(a, b, c) -> cPropGt(a)(b)(c)
    const filter18 = cPropGt('age')(18);  // cPropGt('age')(18)(item) -> filter18(item)
    arr.filter(filter18);                 // 返回 age 大于 18 的数据

    2. 过滤出男性,这需要一个判断等值的工具函数

    // 判断对象中的某个 key 是否等于临界值 val
    function porpEq(key, val, item) {
      return `${item[key]}` === `${val}`
    }

    同样的执行柯里化,然后得到过滤男性的工具函数

    const cPropEq = curry(porpEq);            // porpEq(a, b, c) -> cPropEq(a)(b)(c)
    const filterMale = cPropEq('gender')(1);  // cPropEq('gender')(1)(item) -> filterMale(item)
    arr.filter(filterMale);                   // 返回 gender 等于 1 的数据

    3. 记录身高和姓名,需要一个从对象中提取值的工具函数

    // 从对象中提取多个值并返回新的对象
    function pickAll(keys, item) {
      const res = {};
      keys.map(key => res[key] = item[key]);
      return res;
    }

    柯里化,并保留 name 和 high 两个字段

    const cPickAll = curry(pickAll); 
    const pickProps = cPickAll(['name', 'high']); 
    arr.map(pickProps);   // 只保留 name 和 high

    完成这三步之后,如果采用面向对象的写法,可以直接链式调用:

    arr.filter(filter18)
      .filter(filterMale)
      .map(pickProps)

    而如果使用了工具库,通常会带有 filter()、map() 这样的工具函数,其功能和数据的 filter、map 一样,只是调用的方式有些区别

    所以使用工具库的话,就可以很方便的使用函数组合:

    const Count = compose(
      map(pickProps),
      filter(filterMale),
      filter(filter18),
    );
    Count(arr);

    如果需要调整过滤条件,就只需要稍微修改一下工具函数的入参,生成新的工具函数之后再组合即可

    六、小结

    函数式编程会让代码显得更清晰,更易维护

    但从上面的例子也可以看出,命令式的写法只进行了一次遍历,而函数式编程的写法却遍历了三次

    所以我想提醒看到这里的小伙伴,函数式编程并不是放之四海皆准的万能药, 甚至在某些性能要求很严格的场合,函数式编程并不是太合适的选择

    我认为命令式编程、面向对象编程、函数式编程之间的关系就像是汽车、轮船、飞机之间的关系一样

    他们之间并不存在绝对的优劣好坏,也许在大部分的场合,飞机的速度会比汽车更快,但在崇山峻岭之间,飞机也没法安然着陆

    多学习一种编程思想,只是多掌握了一门技能,仅此而已。

     

    参考资料:

    《函数式编程指北》 

    《函数式编程入门教程》

  • 相关阅读:
    动态加载js文件以支持跨域脚本
    获取页面宽高的一些代码
    根据dom对象或其id获取对象位置的代码
    Exchange2007用户用户全部访问权限授权命令及验证脚本
    frame页面地址转向跨域解决方法
    过滤掉多余的重复记录的SQL语句
    读写cookie的方法
    识别移动设备脚本
    winrar打包部署程序
    自己动手搭建MinGW
  • 原文地址:https://www.cnblogs.com/wisewrong/p/12531629.html
Copyright © 2011-2022 走看看