Question

功能组合从右到左组成：

const comp  = f => g => x => f(g(x));
const inc = x => x + 1;
const dec = x => x - 1;
const sqr = x => x * x;
let seq = comp(dec)(comp(sqr)(inc));

seq(2); // 8

seq(2)转换为dec(sqr(inc(2)))，应用程序订单为inc(2)...sqr...dec。因此，函数的调用顺序与传递给comp的顺序相反。这对于Javascript程序员来说并不直观，因为他们习惯于从左到右进行方法链接：

o = {
  x: 2,
  inc() { return this.x + 1, this },
  dec() { return this.x - 1, this },
  sqr() { return this.x * this.x, this }
}

o.dec().sqr().inc(); // 2

我认为这令人困惑。这是一个颠倒的构成：

const compl = f => g => x => g(f(x));
let seql = compl(dec)(compl(sqr)(inc));

seql(2); // 2

功能构成从右到左是否有任何原因？

Answer 1

回答原来的问题：为什么功能组成是从右到左组成的？

所以它传统上是用数学制作的
comp(f)(g)(x)与f(g(x))
创建反向或正向构图（参见示例）

转发功能组成：

const flip = f => x => y => f(y)(x);
const comp = f => g => x => f(g(x));
const compl = flip(comp);

const inc = x => x + 1;
const sqr = x => x * x;

comp(sqr)(inc)(2); // 9
compl(sqr)(inc)(2); // 5

flip

const comp2 = comp(comp)(comp);
const compl2 = compl(compl)(compl);
const add = x => y => x + y;

comp2(sqr)(add)(2)(3); // 25
compl2(sqr)(add)(2)(3); // nonsense

结论：从右到左的顺序是传统的/传统的，但不直观。

Answer 2

您的问题实际上是关于函数组合运算符定义中的参数顺序，而不是右侧或左侧关联性。在数学中，我们通常写“f o g”（相当于你定义中的comp（f）（g））来表示取x并返回f（g（x））的函数。因此，“f o（g o h）”和“（f o g）o h”是等价的，都表示将每个参数x映射到f（g（h（x）））的函数。

也就是说，我们有时会写f; g（相当于代码中的compl（f）（g））来表示将x映射到g（f（x））的函数。因此，（f; g）; h和f;（g; h）都表示将x映射到h（g（f（x）））的函数。

参考：https://en.wikipedia.org/wiki/Function_composition#Alternative_notations

为什么函数组合在Javascript中从右到左组成？

2 个答案: