摘要:所以下面介绍一些函数式编程的知识和概念。函数式编程的一个明显的好处就是这种声明式的代码,对于无副作用的纯函数,我们完全可以不考虑函数内部是如何实现的,专注于编写业务代码。
引言原文链接
说到函数式编程,大家可能第一印象都是学院派的那些晦涩难懂的代码,充满了一大堆抽象的不知所云的符号,似乎只有大学里的计算机教授才会使用这些东西。在曾经的某个时代可能确实如此,但是近年来随着技术的发展,函数式编程已经在实际生产中发挥巨大的作用了,越来越多的语言开始加入闭包,匿名函数等非常典型的函数式编程的特性,从某种程度上来讲,函数式编程正在逐步“同化”命令式编程。
JavaScript 作为一种典型的多范式编程语言,这两年随着React的火热,函数式编程的概念也开始流行起来,RxJS、cycleJS、lodashJS、underscoreJS等多种开源库都使用了函数式的特性。所以下面介绍一些函数式编程的知识和概念。
纯函数如果你还记得一些初中的数学知识的话,函数 f 的概念就是,对于输入 x 产生一个输出 y = f(x)。这便是一种最简单的纯函数。纯函数的定义是,对于相同的输入,永远会得到相同的输出,而且没有任何可观察的副作用,也不依赖外部环境的状态。
下面来举个栗子,比如在Javascript中对于数组的操作,有些是纯的,有些就不是纯的:
var arr = [1, 2, 3, 4, 5]; // Array.slice()是纯函数,因为他没有副作用(side_effect)对于固定的输入总是有固定的输出,也就是说输入一样,那么输出一定会一样 arr.slice(0, 3); // => [1, 2, 3] arr.slice(0, 3); // => [1, 2, 3] // 两次的输出结果都一样 // Arrary。splice()就不是纯函数 arr.splice(0, 3) // => [1, 2, 3] arr.splice(0, 3) // => [4, 5] arr.splice(0, 3) // => [] // 这里的原因就是因为slice不会去更改原数组,然而splice会更改原数组 // 如果有什么不明白的请自行查看slice & splice的API
在函数式编程中,我们想要的是 slice 这样的纯函数,而不是 splice这种每次调用后都会把数据弄得一团乱的函数。
为什么函数式编程会排斥不纯的函数呢?下面再看一个例子:
// 不纯的函数 const min = 18; const checkage = age => age > min; // 纯的函数 const checkage = age => age > 18;
在不纯的版本中,checkage 这个函数的行为不仅取决于输入的参数 age,还取决于一个外部的变量 min,换句话说,这个函数的行为需要由外部的系统环境决定。对于大型系统来说,这种对于外部状态的依赖是造成系统复杂性大大提高的主要原因。
可以注意到,纯的 checkage 把关键数字 18 硬编码在函数内部,扩展性比较差,我们可以在后面的柯里化中看到如何用优雅的函数式解决这种问题。
纯函数不仅可以有效降低系统的复杂度,还有很多很棒的特性,比如可缓存性:
import _ from "lodash"; const sin = _.memrorize(x => Math.sin(x)); // lodash是一个js库 // 第一次计算会需要一些时间 const a = sin(1); // 第二次计算的时候会由于有缓存,速度很快 const b = sin(1);函数的柯里化
函数柯里化(curry)的定义很简单:传递给函数一部分参数来调用它,让它返回一个函数去处理剩下的参数。
比如对于加法函数 var add = (x, y) => x + y ,我们可以这样进行柯里化:
// 首先是比较容易读懂的ES5的写法 var add = function(x) { return function(y) { return x + y; } } // ES6的写法 const add = x => y => x + y; // 之后就是柯里化 const add2 = add(2); const add200 = add(200); add2(2); // => 4 add200(50); // => 250
对于加法这种极其简单的函数来说,柯里化并没有什么大用处。
还记得上面那个 checkage 的函数吗?我们可以这样柯里化它:
const checkage = min => age => age > min; const checkage18 = checkage(18); checkage18(20); // => true
事实上柯里化是一种“预加载”函数的方法,通过传递较少的参数,得到一个已经记住了这些参数的新函数,某种意义上讲,这是一种对参数的“缓存”,是一种非常高效的编写函数的方法:
import { curry } from "lodash"; // 首先柯里化两个函数 // 这里使用的match函数和filter函数都是JS原生的 // 然后利用这两个原生的函数我们创建了属于我们自己的 // match函数和filter函数 const match = curry((reg, str) => str.match(reg)); const filter = cutty((func, arr) => arr.filter(func)); // 判断字符串里面是否含有空格 const hasSpace = match(/s+/g); hasSpace("ffff"); // => null hasSpace("a b"); // => [" "] filter(hasSpace, ["asdadads", "hello world"]); // => ["hello world"]函数组合
为了解决函数嵌套的问题,我们需要用到“函数组合”:
//两个函数的组合 const compose = function(f, g) { return function(x) { return f(g(x)); }; }; //或者 const compose = (f, g) => (x => f(g(x))); const add1 = x => x + 1; const mul5 = x => x * 5; compose(mul5, add1)(2); // =>15
当然需要注意的是函数组合的运行顺序是从右至左,右边的函数在最里面
我们定义的compose就像双面胶一样,可以把任何两个纯函数结合到一起。当然你也可以扩展出组合三个函数的“三面胶”,甚至“四面胶”“N面胶”。
这种灵活的组合可以让我们像拼积木一样来组合函数式的代码:
const first = arr => arr[0]; const reverse = arr => arr.reverse(); const last = compose(first, reverse); last([1,2,3,4,5]); // =>5 // reverse()函数是一个不纯的函数,会改变原有的数组 const a = ["one", "two", "three"]; const reversed = a.reverse(); console.log(a); // ["three", "two", "one"] console.log(reversed); // ["three", "two", "one"]Point Free
有了柯里化和函数组合的基础知识,下面介绍一下Point Free这种代码风格。
细心的话你可能会注意到,之前的代码中我们总是喜欢把一些对象自带的方法转化成纯函数:
const map = (f, arr) => arr.map(f); const toUpperCase = word => word.toUpperCase();
这种做法是有原因的。
const toUpperCase = word => word.toUpperCase(); const split = x => (str => str.split(x)); const f = compose(split(" "), toUpperCase); f("abcd efgh"); // =>["ABCD", "EFGH"]
这种风格能够帮助我们减少不必要的命名,让代码保持简洁和通用。当然,为了在一些函数中写出Point Free的风格,在代码的其它地方必然是不那么Point Free的,这个地方需要自己取舍
Point Free这种模式现在还暂且没有中文的翻译,有兴趣的话可以看看这里的英文解释
声明式与命令式代码命令式代码的意思就是,我们通过编写一条又一条指令去让计算机执行一些动作,这其中一般都会涉及到很多繁杂的细节。
而声明式就要优雅很多了,我们通过写表达式的方式来声明我们想干什么,而不是通过一步一步的指示。
//命令式 let CEOs = []; for(let i = 0; i < companies.length; i++){ CEOs.push(companies[i].CEO) } //声明式 const CEOs = companies.map(c => c.CEO);
命令式的写法要先实例化一个数组,然后再对 companies 数组进行for循环遍历,手动命名、判断、增加计数器,就好像你开了一辆零件全部暴露在外的汽车一样,虽然很机械朋克风,但这并不是优雅的程序员应该做的。
声明式的写法是一个表达式,如何进行计数器迭代,返回的数组如何收集,这些细节都隐藏了起来。它指明的是做什么,而不是怎么做。除了更加清晰和简洁之外,map 函数还可以进一步独立优化,甚至用解释器内置的速度极快的 map 函数,这么一来我们主要的业务代码就无须改动了。
函数式编程的一个明显的好处就是这种声明式的代码,对于无副作用的纯函数,我们完全可以不考虑函数内部是如何实现的,专注于编写业务代码。优化代码时,目光只需要集中在这些稳定坚固的函数内部即可。
相反,不纯的不函数式的代码会产生副作用或者依赖外部系统环境,使用它们的时候总是要考虑这些不干净的副作用。在复杂的系统中,这对于程序员的心智来说是极大的负担。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/87998.html
摘要:函数式编程,一看这个词,简直就是学院派的典范。所以这期周刊,我们就重点引入的函数式编程,浅入浅出,一窥函数式编程的思想,可能让你对编程语言的理解更加融会贯通一些。但从根本上来说,函数式编程就是关于如使用通用的可复用函数进行组合编程。 showImg(https://segmentfault.com/img/bVGQuc); 函数式编程(Functional Programming),一...
摘要:所以我觉得函数式编程领域更像学者的领域。函数式编程的原则是完善的,经过了深入的研究和审查,并且可以被验证。函数式编程是编写可读代码的最有效工具之一可能还有其他。我知道很多函数式编程编程者会认为形式主义本身有助于学习。 原文地址:Functional-Light-JS 原文作者:Kyle Simpson - 《You-Dont-Know-JS》作者 关于译者:这是一个流淌着沪江血液...
摘要:函数式编程的哲学就是假定副作用是造成不正当行为的主要原因。函数组合面向对象通常被比喻为名词,而函数式编程是动词。尾递归优化函数式编程语言中因为不可变数据结构的原因,没办法实现循环。 零、前言 说到函数式编程,想必各位或多或少都有所耳闻,然而对于函数式的内涵和本质可能又有些说不清楚。 所以本文希望针对工程师,从应用(而非学术)的角度将函数式编程相关思想和实践(以 JavaScript 为...
摘要:为了尽可能提升互通性,已经成为函数式编程库遵循的实际标准。与轻量级函数式编程的概念相反,它以火力全开的姿态进军的函数式编程世界。 原文地址:Functional-Light-JS 原文作者:Kyle Simpson-《You-Dont-Know-JS》作者 关于译者:这是一个流淌着沪江血液的纯粹工程:认真,是 HTML 最坚实的梁柱;分享,是 CSS 里最闪耀的一瞥;总结,...
摘要:今天这篇文章主要介绍函数式编程的思想。函数式编程通过最小化变化使得代码更易理解。在函数式编程里面,组合是一个非常非常非常重要的思想。可以看到函数式编程在开发中具有声明模式。而函数式编程旨在尽可能的提高代码的无状态性和不变性。 最开始接触函数式编程的时候是在小米工作的时候,那个时候看老大以前写的代码各种 compose,然后一些 ramda 的一些工具函数,看着很吃力,然后极力吐槽函数式...
摘要:函数式编程一开始我并不理解。渐渐地,我熟练掌握了使用函数式的方法去编程。但是自从学习了函数式编程,我将循环都改成了使用和来实现。只有数据和函数,而且因为函数没有和对象绑定,更加容易复用。在函数式的中,这些问题不复存在。 译者按: 当从业20的JavaScript老司机学会函数式编程时,他扔掉了90%的特性,也不用面向对象了,最后发现了真爱啊!!! 原文: How I rediscov...
阅读 3014·2021-11-16 11:42
阅读 3651·2021-09-08 09:36
阅读 950·2019-08-30 12:52
阅读 2481·2019-08-29 14:12
阅读 769·2019-08-29 13:53
阅读 3583·2019-08-29 12:16
阅读 644·2019-08-29 12:12
阅读 2469·2019-08-29 11:16