函数式编程深入
掌握纯函数、不可变性、高阶函数、柯里化和函数组合。
你将学到
- 纯函数和引用透明性
- 不可变性和持久化数据结构
- 高阶函数:map、filter、reduce
- 柯里化和部分应用
概念讲解
函数式编程深入
函数式编程(FP)是一种通过应用和组合函数构建程序的范式。它强调纯函数、不可变性和声明式风格,而非命令式循环和可变状态。
纯函数
函数是纯的如果:(1) 给定相同输入总返回相同输出(无隐藏状态),(2) 无副作用(不修改外部状态、无 I/O)。纯函数易测试、并行和推理。引用透明性意味着可用结果替换函数调用而不改变程序。
不可变性
FP 中你从不修改数据——而是创建带变更的新副本。这消除了一整类错误(别名、竞态条件)并使相等检查廉价。持久化数据结构通过结构共享使其高效——仅复制变更路径,其余共享。
高阶函数
接受或返回函数的函数。三大函数:map(转换每个元素)、filter(选择匹配谓词的元素)、reduce(折叠为单值)。它们替代循环并使数据转换声明式。
柯里化
将函数 f(a, b, c) 转为 f(a)(b)(c)——接受一个参数并返回接受下一个的函数。这支持部分应用:固定某些参数创建特化函数。
组合
将函数组合为管线:(f compose g)(x) = f(g(x))。组合是方法链的 FP 等价——从简单可复用部件构建复杂行为。
示例代码
// Pure functions - no side effects
const add = (a, b) => a + b;
// Currying
const curry = (fn) => (a) => (b) => fn(a, b);
const curriedAdd = curry(add);
const add10 = curriedAdd(10);
console.log(add10(5)); // 15
// Composition: pipe functions left-to-right
const pipe = (...fns) => (x) => fns.reduce((v, f) => f(v), x);
const double = (x) => x * 2;
const increment = (x) => x + 1;
const square = (x) => x * x;
const transform = pipe(double, increment, square);
console.log(transform(3)); // (3*2 + 1)^2 = 49
// Immutable update
const updateAt = (arr, idx, val) => [...arr.slice(0, idx), val, ...arr.slice(idx + 1)];
const nums = [1, 2, 3, 4, 5];
const updated = updateAt(nums, 2, 99);
console.log('Original:', nums);
console.log('Updated:', updated);
// Declarative pipeline
const result = [1,2,3,4,5,6,7,8,9,10].filter(x => x % 2 === 0).map(x => x * x).reduce((s, x) => s + x, 0);
console.log('Pipeline result:', result);
curry 将双参数函数转为单参数函数链。pipe 从左到右组合函数。updateAt 返回新数组而不修改原数组。
动手试一试
- JSON Formatter
格式化是纯函数——相同输入总给相同输出。函数式编程示例。
常见错误
错误写法
为副作用调用 map 而非 forEach。
正确做法
map 构建新数组。如果不用结果,就浪费内存。用 forEach 做有副作用迭代。
错误写法
在函数内修改参数,破坏纯度。
正确做法
修改输入参数的函数不纯。返回带变更的新对象。
查阅不认识的术语
新手友好的术语表用大白话解释编程术语——变量、函数、DOM、Promise 等等。
动手做项目
通过引导式项目应用所学,含起始代码与解决方案。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。