2629. Function Composition | 函数组合

1. 描述

Given an array of functions [f1, f2, f3, ..., fn], return a new function fn that is the function composition of the array of functions.

Example 1:

Input: functions = [x => x + 1, x => x * x, x => 2 * x], x = 4
Output: 65
Explanation:
Evaluating from right to left ...
Starting with x = 4.
2 * (4) = 8
(8) * (8) = 64
(64) + 1 = 65

2. 解决思路

组合的核心思想是将一个函数的输出作为下一个函数的输入.通过以下几个步骤：

函数列表：传入一系列函数. 反转顺序：组合函数通常是从右到左应用,所以我们需要反转传入的函数顺序. 依次调用：将输入数据依次传递给每个函数,最后返回最终的结果.

3. 实现

// 初始值 x, fb(fa(x))
const compose = (...functions) => (x) => {
    return functions.reverse().reduce((acc, fn) => fn(acc), x);
};

// 示例函数
const add = (x) => x + 2;
const multiply = (x) => x * 3;
const subtract = (x) => x - 1;

// 使用 compose 组合多个函数
const addMultiplySubtract = compose(subtract, multiply, add);

// 测试组合函数
console.log(addMultiplySubtract(5)); // ((5 + 2) * 3) - 1 = 20

4. 函数组合的实用场景

管道操作：通过组合函数,形成一个“管道”式的操作流,能够清晰地表达一系列数据转换操作. 函数式编程：函数组合是函数式编程中常用的技巧,它帮助我们将复杂的计算分解成一系列简单的函数,并将这些函数组合在一起. 中间件：在很多框架(如 Express 或 Koa)中,函数组合用于创建中间件,多个中间件函数被组合成一个处理流程.