Tantan Fu

Jan 01, 2019

compose

在函数式编程的世界中,函数是基本单元,通过对一些函数的排列组合,构建了功能更加强大的函数,而这些的基础,是函数组合。
我们通常会使用函数嵌套的方式来做:
f(g(h(x)))
这是非常典型的例子,面向过程,将 h(x) 的结果给 g,然后再调用 f。当可读性不好的时候,我们会选择引入中间变量,将中间的计算结果赋值给一个变量,然后再进行下一步的操作。
那么在函数式的世界中,是如何处理的呢?
假设我们定义一个操作
那么上面的 f(g(h(x))) 可以表示为
Beautiful math!这就是函数组合,左边的部分,由三个函数,组合成了一个全新的函数。
那么在编程的世界中,我们是如何做的呢?
(f . g . h) x
这是 haskell 中的代码,与数学定义完全一致!
接下来我们尝试在 JavaScript 中来实现:
const compose = (...fns) => (x) => fns.reduceRight((prev, curr) => curr(prev), x) const addOne = x => x + 1; const double = x => x * 2; const addOneThenDouble = compose(double, addOne) console.log(addOneThenDouble(3);
非常简单,fns 是传入的所有函数的集合,然后从右向左,依次进行函数调用,将上一次的结果作为下一次调用的输入,最终得到结果。
对于 compse 的接口,最右的函数参数个数可以任意,然后其他的所有函数接收一个参数,并返回一个值,为了满足这个需求,修改代码:
const putToArray = x => (Array.isArray(x) ? x : [x]) const compose = (...fns) => (...args) => fns.reduceRight((prev, curr) => curr.apply(null, putToArray(prev)), args)
完成。

Copyright © 2022 Tantan Fu

Powered by noto.so