Open lostvita opened 5 years ago
翻译:安歌 校对:咕噜铲屎官 译者按:本文采用意译,文章偏理论型,主要从概念上介绍函数式编程,后面计划翻译一篇《JavaScript函数式编程》,从实战中介绍函数式编程,有兴趣可以关注下~ 原文:Master JavaScript Interview: What is Functional Programming?
翻译:安歌
校对:咕噜铲屎官
译者按:本文采用意译,文章偏理论型,主要从概念上介绍函数式编程,后面计划翻译一篇《JavaScript函数式编程》,从实战中介绍函数式编程,有兴趣可以关注下~
原文:Master JavaScript Interview: What is Functional Programming?
正文开始:
“精通JavaScript面试”系列文章是专门为中级晋升高级JavaScript开发的求职者准备的常见考核问题,这些也是我在实际面试中经常使用的问题。
当下,函数式编程已经成为了JavaScript里面一个非常热门的话题。就在几年前,很少有JavaScript程序员知道什么是函数式编程,但是在我过去三年看到的每一个大型应用程序的代码库中都大量使用了函数式编程的思想。
函数式编程(Functional Programming,通常简称FP)是通过组合纯函数(pure functions)来构建软件的过程,避免共享状态(shared state)、数据可变(mutable date)和副作用(side-effects)。函数式编程是声明式而非命令式的,应用程序的状态通过纯函数流动。与面向对象编程不同,它的应用程序状态通常与对象中的方法共享和协作。
函数式编程是一种编程范式,这意味着它是基于一些基本的、特定的原则(上面列出的)去思考软件构建的方法论。另外其他的编程范式还包括面向对象和面向过程编程。
相比于命令式或面向对象的代码,函数式代码更简洁、更可预测和更易测试,但如果你不熟悉它以及与之相关的常见模式,那么函数式代码看起来会显得更加密集,并且与之相关的文章对于新手来说也是难以理解的。
如果你开始在谷歌上搜索函数式编程术语,你很快就会遇到一堵学术术语的砖墙,这对初学者来说是非常可怕的。但如果你已经用JavaScript编程有一段时间,那么很可能你已经在实际的软件中使用了很多函数式编程的概念和实用工具函数。
不要让所有的生词把你吓跑,这远比它听起来要简单得多。
在开始理解函数式编程的含义之前,你需要理解上面这个看似简单的定义中的几个概念:
换句话说,如果你想知道函数式编程在实践中意味着什么,那你就必须先理解这些核心概念。
纯函数有以下的两个特点:
在函数式编程中纯函数还有很多重要特性,包括引用透明(指的是函数的运行不依赖于外部变量或状态),阅读“什么是纯函数”了解更多详情。
函数组合是将两个或以上函数组合形成一个新函数或者完成某些运算的过程。例如,复合函数 f · g (· 表示一种组合)在JavaScript中等价于f(g(x))。理解组合函数是理解如何使用函数式编程构建软件的重要一步。阅读“什么是组合函数”了解更多详情。
f · g
·
f(g(x))
共享状态是指存在于共享作用域中的任何变量、对象或内存空间,或者是作用域之间对象属性的传递。共享作用域可以包括全局作用域或闭包作用域,通常,在面向对象编程中,对象通过向其他对象添加属性的方式在作用域之间共享。
比如,计算机游戏可能有一个主游戏对象,其中的角色和道具作为该对象的属性存储。函数式编程避免了共享状态——依赖不可变的数据结构和纯计算从现有数据派生新数据。更多关于函数式的软件如何处理程序状态的信息,查阅“10个更好的Redux架构技巧”。
共享状态的问题在于,为了理解函数的效果,你必须了解函数中使用或影响的每一个共享变量的完整历史。
假设你有一个需要保存的user对象,使用saveUser()函数向服务器上的一个API发起请求,在这个过程中,用户使用updateAvatar()更改头像,并触发了另一个saveUser()请求。在保存时,服务器返回一个规范的user对象,该对象应该替换内存中的任何内容,以便与服务器上发生的更改同步,或者响应其他API的调用。
user
saveUser()
updateAvatar()
不幸的是,第二个(saveUser)响应在第一个(saveUser)响应之前被接收,所以当第一个(现在已经过时了)响应返回时,新头像将在内存中删除,并被替换为旧的。这是竟态条件中,一个与共享状态相关的非常常见的bug。
saveUser
与共享状态相关的另一个常见问题是,更改函数的调用顺序可能会导致级联故障,因为作用于共享状态里面的函数依赖于时序。
// 对于共享状态,函数的调用会影响结果 const x = { val: 2 }; const x1 = () => x.val += 1; const x2 = () => x.val *= 2; x1(); x2(); console.log(x.val); // 6 // 这个例子于上面的相同,除了... const y = { val: 2 }; const y1 = () => y.val += 1; const y2 = () => y.val *= 2; // 倒置调用顺序 y2(); y1(); console.log(y.val); // 5
当避免了共享状态时,函数调用的时序不会改变结果。对于纯函数,给定相同的输入,你总是得到相同的输出,这使得函数调用完全独立于其他函数的调用,从而在根本上简化修改和重构。
const x = { val: 2 }; const x1 = x => Object.assign({}, x, { val: x.val + 1}); const x2 = x => Object.assign({}, x, { val: x.val * 2}); console.log(x1(x2(x)).val); // 5 const y = { val: 2 }; x2(y); x1(y); console.log(x1(x2(y)).val); // 5
在上面的例子中,我们使用Object.assign()并且传递一个空对象作为第一个参数去复制对象x中的属性,在这种情况下,它相当于从零创建一个对象。
Object.assign()
如果你仔细看了本例中console.log语句,你会注意到一些我前面已经提到过的内容:函数组合。前面我们的函数组合是这样的:f(g(x))。但在这个例子中,我们分别用x1()和x2()替换了原来的f()和g()以获得了新的组合:x1 · x2。
console.log
x1()
x2()
f()
g(
x1 · x2
当然,如果更改组合函数中的顺序,输出的结果也会相应改变。操作的顺序还是很重要的。f(g(x))并不总是等价与g(f(x)),但是函数外部的变量会发生什么已经变得不再重要。对于非纯函数,除非知道函数使用或影响的每一个变量的完整历史,否则不可能完全理解这个函数的作用。
g(f(x))
消除函数调用的时序依赖性,也就消除了一整类潜在bug。
不可变的对象在其创建后不可再更改,相反地,可变对象是任何创建之后仍然可被修改。 不变性是函数式编程中的核心概念,因为没有它,程序中的数据流就会丢失。状态的历史丢失,奇怪的bug就会蔓延在你的软件中。更多关于不变性的意义,参阅“不变性之道”。(老外也懂道?)
在JavaScript中,不能混淆const和不变性。const创建了一个变量名绑定,该绑定在创建之后不可再赋值。const并没有创建一个不可变的对象,我们仍然可以更改对象的属性,这意味着const创建的绑定对象是可变的,而非不可变。
通过深度冻结对象,可以使对象真正不可变。JavaScript中有一个方法可以将对象的第一层进行冻结:
const a = Object.freeze({ foo: 'Hello', bar: 'world', baz: '!' }); a.foo = 'Goodbye'; // Error: Cannot assign to read only property 'foo' of object Object
译者注:在非strict模式下,浏览器或者node环境对a.foo赋值操作不会引起报错,但也无法修改值。
strict
a.foo
但冻结的对象只是第一层不可变。例如,下面的对象仍然可变:
const a = Object.freeze({ foo: { greeting: 'Hello' }, bar: 'world', baz: '!' }); a.foo.greeting = 'Goodbye'; console.log(`${ a.foo.greeting }, ${ a.bar }${a.baz}`);
正如你所见,冻结对象中顶层的原始属性不可变,但对于同时也是对象的任何属性(包含Array等)仍然可变——因此即便冻结对象也是可变的,除非遍历整个对象树并冻结每一个对象属性。
在许多函数式编程语言中,有一种特殊的不可变数据结构称为tire数据结构(又称字典树,发音tree),它实际上是深冻结的——这意味着不论对象的属性层级有多深,属性都不可更改。
Tires(字典树)通过结构共享的方式共享对象中所有节点的内存引用地址,这些内存地址在对象被操作符复制之后保持不变,这将消耗更少的内存,并为某些类型的操作带来显著的性能提升。
例如,你可以在对象树的根位置通过标识进行比较,如果标识相同,则不必遍历整个树去检查差异。
这里有几个JavaScript库利用了tires数据结构,包括:Immutable.js和Mori。 对上面两个库我都进行了实践,在需要大量不可变状态的大型项目中更倾向于使用Immutable.js。更多关于这方面的信息,参阅“改善Redux体系结构的10个技巧”。
Immutable.js
Mori
副作用是指在被调用函数之外可被察觉的的除了返回值之外的任何应用程序状态的更改,包括:
函数式编程通常可以避免副作用,这使得程序的效果更易理解和测试。
Haskell和其他函数语言经常使用Monads(单子)从纯函数中分离和封装副作用。monads的内容足够复杂到可以写一本书,我们以后再讨论。
译者注:更多关于Monads,参考:前端中的Monad
你现在需要明白的是,副作用的操作需要与软件的其他部分隔离。如果将副作用与程序逻辑部分分开,你的软件将变得更易扩展、重构、调试、测试和维护。
这也是大多数前端框架鼓励用户在独立的、低耦合的模块中管理状态和组件渲染的原因。
函数式编程倾向于重复利用一组公共函数库来处理数据,面向对象编程则倾向于将对象中的方法和数据放在一起,这些方法对操作的数据有类型的限制,并且通常只能对特定类实例中的数据进行操作。
在函数式编程中,所有的数据类型都是对等的。同一个map()工具函数可以映射对象、字符串、数字或其他数据类型,因为它接收一个函数作为参数,该参数会适当地处理给定的数据类型。
map()
JavaScript中函数是一等公民,允许我们把函数当作数据看待——把它们赋值给变量、作为参数传入函数或者从函数中返回等等。
高阶函数是以函数为参数、返回函数或者两者兼有的函数。高阶函数通常用于:
函子是可映射的。换句话说,它是一个容器,包含了一个接口,可以将函数应用于其中的值。当你看到“函子”这个词,你就应该想到“可映射的”。
前面我们了解了同一个map()可以作用于各种数据类型。它通过函子API提升映射操作来实现这一点。map()中很重要的流控制操作使用了该接口。对于Array.prototype.map(),容器是一个数组,当然,其他数据结构也可以是函子——只要它们提供映射API。
Array.prototype.map()
让我们看看Array.prototype.map()是如何允许你从映射实用程序中抽象数据类型,从而使map()可以用于任何数据类型的。下面我们将创建一个简单的double映射,它会将每一个传入的值乘以2:
double
const double = n => n * 2; const doubleMap = numbers => numbers.map(double); console.log(doubleMap([2, 3, 4])); // [ 4, 6, 8 ]
如果我们想给下面对象中的点数翻倍呢?我们所要做的仅是对传递给map()的double()函数做一些细微的修改,一切仍然正常:
double()
const double = n => n.points * 2; const doubleMap = numbers => numbers.map(double); console.log(doubleMap([ { name: 'ball', points: 2 }, { name: 'coin', points: 3 }, { name: 'candy', points: 4} ])); // [ 4, 6, 8 ]
在函数式编程中,使用诸如函子和高阶函数这样的抽象并利用工具函数操作任意数据类型的思想非常重要。
"表示时间的列表是一个流"
现在你需要清楚的是,数组和函子并不是应用容器和其中的值的概念的唯一方式。例如,数组是一个列表,随着时间推移所表达的列表是一个流——因此你可以应用相同类型的工具函数来处理传入的事件流。当你真正开始使用FP构建软件时,你会经常看到这种情况。
函数式编程是一种声明范式,这意味着程序逻辑的表达不需要显示地描述控制流。
命令式程序花费数行代码去描述用于实现预期结果所需的特定步骤——流程控制:怎么做;
声明式程序抽象了流程控制过程,并且通过数行代码描述数据流:做什么。
例如,这个命令式的映射接受一个数字数组,并返回每个元素乘以2后的新数组:
const doubleMap = numbers => { const doubled = []; for (let i = 0; i < numbers.length; i++) { doubled.push(numbers[i] * 2); } return doubled; }; console.log(doubleMap([2, 3, 4])); // [4, 6, 8]
这个声明式映射做了同样的事情,但是通过Array.prototype.map()函数抽象了控制流,使得我们可以更清晰地表达数据流:
const doubleMap = numbers => numbers.map(n => n * 2); console.log(doubleMap([2, 3, 4])); // [4, 6, 8]
命令式代码经常使用诸如for、if、switch、throw…这样的语句
for
if
switch
throw
而声明式代码更多地依赖于表达式,表达式是一段用于计算某个值的代码,通常是用于产生相应结果值的函数调用、值和运算符的某种组合。
这些都是表达式的例子:
2 * 2 doubleMap([2, 3, 4]) Math.max(4, 3, 2)
通常在代码中,你会看到将表达式赋值给标识符、从函数返回或传递给函数,在赋值、返回或传递之前,首先会对表达式求值,然后使用结果值。
函数式编程支持:
正文开始:
当下,函数式编程已经成为了JavaScript里面一个非常热门的话题。就在几年前,很少有JavaScript程序员知道什么是函数式编程,但是在我过去三年看到的每一个大型应用程序的代码库中都大量使用了函数式编程的思想。
函数式编程(Functional Programming,通常简称FP)是通过组合纯函数(pure functions)来构建软件的过程,避免共享状态(shared state)、数据可变(mutable date)和副作用(side-effects)。函数式编程是声明式而非命令式的,应用程序的状态通过纯函数流动。与面向对象编程不同,它的应用程序状态通常与对象中的方法共享和协作。
函数式编程是一种编程范式,这意味着它是基于一些基本的、特定的原则(上面列出的)去思考软件构建的方法论。另外其他的编程范式还包括面向对象和面向过程编程。
相比于命令式或面向对象的代码,函数式代码更简洁、更可预测和更易测试,但如果你不熟悉它以及与之相关的常见模式,那么函数式代码看起来会显得更加密集,并且与之相关的文章对于新手来说也是难以理解的。
如果你开始在谷歌上搜索函数式编程术语,你很快就会遇到一堵学术术语的砖墙,这对初学者来说是非常可怕的。但如果你已经用JavaScript编程有一段时间,那么很可能你已经在实际的软件中使用了很多函数式编程的概念和实用工具函数。
在开始理解函数式编程的含义之前,你需要理解上面这个看似简单的定义中的几个概念:
换句话说,如果你想知道函数式编程在实践中意味着什么,那你就必须先理解这些核心概念。
纯函数有以下的两个特点:
在函数式编程中纯函数还有很多重要特性,包括引用透明(指的是函数的运行不依赖于外部变量或状态),阅读“什么是纯函数”了解更多详情。
函数组合是将两个或以上函数组合形成一个新函数或者完成某些运算的过程。例如,复合函数
f · g
(·
表示一种组合)在JavaScript中等价于f(g(x))
。理解组合函数是理解如何使用函数式编程构建软件的重要一步。阅读“什么是组合函数”了解更多详情。共享状态
共享状态是指存在于共享作用域中的任何变量、对象或内存空间,或者是作用域之间对象属性的传递。共享作用域可以包括全局作用域或闭包作用域,通常,在面向对象编程中,对象通过向其他对象添加属性的方式在作用域之间共享。
比如,计算机游戏可能有一个主游戏对象,其中的角色和道具作为该对象的属性存储。函数式编程避免了共享状态——依赖不可变的数据结构和纯计算从现有数据派生新数据。更多关于函数式的软件如何处理程序状态的信息,查阅“10个更好的Redux架构技巧”。
共享状态的问题在于,为了理解函数的效果,你必须了解函数中使用或影响的每一个共享变量的完整历史。
假设你有一个需要保存的
user
对象,使用saveUser()
函数向服务器上的一个API发起请求,在这个过程中,用户使用updateAvatar()
更改头像,并触发了另一个saveUser()
请求。在保存时,服务器返回一个规范的user
对象,该对象应该替换内存中的任何内容,以便与服务器上发生的更改同步,或者响应其他API的调用。不幸的是,第二个(
saveUser
)响应在第一个(saveUser
)响应之前被接收,所以当第一个(现在已经过时了)响应返回时,新头像将在内存中删除,并被替换为旧的。这是竟态条件中,一个与共享状态相关的非常常见的bug。与共享状态相关的另一个常见问题是,更改函数的调用顺序可能会导致级联故障,因为作用于共享状态里面的函数依赖于时序。
当避免了共享状态时,函数调用的时序不会改变结果。对于纯函数,给定相同的输入,你总是得到相同的输出,这使得函数调用完全独立于其他函数的调用,从而在根本上简化修改和重构。
在上面的例子中,我们使用
Object.assign()
并且传递一个空对象作为第一个参数去复制对象x中的属性,在这种情况下,它相当于从零创建一个对象。如果你仔细看了本例中
console.log
语句,你会注意到一些我前面已经提到过的内容:函数组合。前面我们的函数组合是这样的:f(g(x))
。但在这个例子中,我们分别用x1()
和x2()
替换了原来的f()
和g(
)以获得了新的组合:x1 · x2
。当然,如果更改组合函数中的顺序,输出的结果也会相应改变。操作的顺序还是很重要的。
f(g(x))
并不总是等价与g(f(x))
,但是函数外部的变量会发生什么已经变得不再重要。对于非纯函数,除非知道函数使用或影响的每一个变量的完整历史,否则不可能完全理解这个函数的作用。消除函数调用的时序依赖性,也就消除了一整类潜在bug。
不变性
不可变的对象在其创建后不可再更改,相反地,可变对象是任何创建之后仍然可被修改。 不变性是函数式编程中的核心概念,因为没有它,程序中的数据流就会丢失。状态的历史丢失,奇怪的bug就会蔓延在你的软件中。更多关于不变性的意义,参阅“不变性之道”。(老外也懂道?)
在JavaScript中,不能混淆const和不变性。const创建了一个变量名绑定,该绑定在创建之后不可再赋值。const并没有创建一个不可变的对象,我们仍然可以更改对象的属性,这意味着const创建的绑定对象是可变的,而非不可变。
通过深度冻结对象,可以使对象真正不可变。JavaScript中有一个方法可以将对象的第一层进行冻结:
但冻结的对象只是第一层不可变。例如,下面的对象仍然可变:
正如你所见,冻结对象中顶层的原始属性不可变,但对于同时也是对象的任何属性(包含Array等)仍然可变——因此即便冻结对象也是可变的,除非遍历整个对象树并冻结每一个对象属性。
在许多函数式编程语言中,有一种特殊的不可变数据结构称为tire数据结构(又称字典树,发音tree),它实际上是深冻结的——这意味着不论对象的属性层级有多深,属性都不可更改。
Tires(字典树)通过结构共享的方式共享对象中所有节点的内存引用地址,这些内存地址在对象被操作符复制之后保持不变,这将消耗更少的内存,并为某些类型的操作带来显著的性能提升。
例如,你可以在对象树的根位置通过标识进行比较,如果标识相同,则不必遍历整个树去检查差异。
这里有几个JavaScript库利用了tires数据结构,包括:
Immutable.js
和Mori
。 对上面两个库我都进行了实践,在需要大量不可变状态的大型项目中更倾向于使用Immutable.js
。更多关于这方面的信息,参阅“改善Redux体系结构的10个技巧”。副作用
副作用是指在被调用函数之外可被察觉的的除了返回值之外的任何应用程序状态的更改,包括:
函数式编程通常可以避免副作用,这使得程序的效果更易理解和测试。
Haskell和其他函数语言经常使用Monads(单子)从纯函数中分离和封装副作用。monads的内容足够复杂到可以写一本书,我们以后再讨论。
你现在需要明白的是,副作用的操作需要与软件的其他部分隔离。如果将副作用与程序逻辑部分分开,你的软件将变得更易扩展、重构、调试、测试和维护。
这也是大多数前端框架鼓励用户在独立的、低耦合的模块中管理状态和组件渲染的原因。
通过高阶函数实现复用
函数式编程倾向于重复利用一组公共函数库来处理数据,面向对象编程则倾向于将对象中的方法和数据放在一起,这些方法对操作的数据有类型的限制,并且通常只能对特定类实例中的数据进行操作。
在函数式编程中,所有的数据类型都是对等的。同一个
map()
工具函数可以映射对象、字符串、数字或其他数据类型,因为它接收一个函数作为参数,该参数会适当地处理给定的数据类型。JavaScript中函数是一等公民,允许我们把函数当作数据看待——把它们赋值给变量、作为参数传入函数或者从函数中返回等等。
高阶函数是以函数为参数、返回函数或者两者兼有的函数。高阶函数通常用于:
容器、函子、列表和流
函子是可映射的。换句话说,它是一个容器,包含了一个接口,可以将函数应用于其中的值。当你看到“函子”这个词,你就应该想到“可映射的”。
前面我们了解了同一个
map()
可以作用于各种数据类型。它通过函子API提升映射操作来实现这一点。map()
中很重要的流控制操作使用了该接口。对于Array.prototype.map()
,容器是一个数组,当然,其他数据结构也可以是函子——只要它们提供映射API。让我们看看
Array.prototype.map()
是如何允许你从映射实用程序中抽象数据类型,从而使map()
可以用于任何数据类型的。下面我们将创建一个简单的double
映射,它会将每一个传入的值乘以2:如果我们想给下面对象中的点数翻倍呢?我们所要做的仅是对传递给
map()
的double()
函数做一些细微的修改,一切仍然正常:在函数式编程中,使用诸如函子和高阶函数这样的抽象并利用工具函数操作任意数据类型的思想非常重要。
现在你需要清楚的是,数组和函子并不是应用容器和其中的值的概念的唯一方式。例如,数组是一个列表,随着时间推移所表达的列表是一个流——因此你可以应用相同类型的工具函数来处理传入的事件流。当你真正开始使用FP构建软件时,你会经常看到这种情况。
声明式 VS 命令式
函数式编程是一种声明范式,这意味着程序逻辑的表达不需要显示地描述控制流。
命令式程序花费数行代码去描述用于实现预期结果所需的特定步骤——流程控制:怎么做;
声明式程序抽象了流程控制过程,并且通过数行代码描述数据流:做什么。
例如,这个命令式的映射接受一个数字数组,并返回每个元素乘以2后的新数组:
这个声明式映射做了同样的事情,但是通过
Array.prototype.map()
函数抽象了控制流,使得我们可以更清晰地表达数据流:命令式代码经常使用诸如
for
、if
、switch
、throw
…这样的语句而声明式代码更多地依赖于表达式,表达式是一段用于计算某个值的代码,通常是用于产生相应结果值的函数调用、值和运算符的某种组合。
这些都是表达式的例子:
通常在代码中,你会看到将表达式赋值给标识符、从函数返回或传递给函数,在赋值、返回或传递之前,首先会对表达式求值,然后使用结果值。
结语
函数式编程支持: