博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Scala中的函数式特性
阅读量:5746 次
发布时间:2019-06-18

本文共 4582 字,大约阅读时间需要 15 分钟。

Scala作为最有意思的编程语言之一,其中一等公民函数具有哪些特性呢?本文整理自微课堂:Scala布道师、挖财资深架构师王宏江老师的分享内容。ArchSummit交流体验群定期邀请业内大牛线上直播分享技术干货,加群方式见文章底部。

\\

有一篇以调侃的口气评述各种编程语言史的文章里面说到:“2003年,一个叫Martin Odersky的醉汉看见了好时瑞森花生酱杯的广告,展示了某个人的花生酱倒入另一个人的巧克力的场景,他忽然有了个点子,创造了Scala,一种结合了面向对象和函数式编程的语言。这同时激怒了两个阵营的忠实信徒,他们立刻宣布要发动圣战烧死异教徒。”

\\

这句调侃很有意思,它折射出这两种编程风格互相格格不入,所以尝试把这两种风格结合起来也是一种开创,当然注定了一开始就会存在争议。但争议归争议,我们作为工程人员最主要的还是看重它解决问题的能力,而当前来看Scala无疑已经算是比较成功的编程语言了。

\\

这次跟大家交流一下Scala里的一些函数式特性,关于函数式特性这个话题比较大,这次时间很有限,我不知道能聊到多少内容,尽量抛出一些能引发大家思考的东西。编程语言分很多种范式,其中大家熟悉的有命令式(也称指令式)与函数式这两种范式。而这两种编程范式追溯起来是由这两位先贤确定的:

\\

image002.jpg

\\

上图中,左边跑步的年轻小伙是图灵,右边年老一点的是阿隆佐邱奇。八卦一下,图灵也是个长跑健将,在学院期间经常早起先跑个半程马拉松;阿隆佐邱奇也是图灵在普林斯顿的老师,所以上世纪的普林斯顿的先贤们奠定了整个计算机领域的发展。

\\

图灵机,以及冯诺依曼对它的实现(冯诺依曼体系),从风格上被归为“命令式”,它的运算过程可以看作不断地修改内存来反映运算的结果,即用命令修改状态;而阿隆佐邱奇提出的 Lambda 演算,则是通过连续的运算(基于函数)得到最终结果。

\\

基于Lambda演算的被归为函数式,在众多的函数式编程语言里,Scala的血缘继承自ML 和Haskell 最多。关于ML有本非常好的书《ML for the Working Programmer》,这本书里面提到:“函数式程序是跟值打交道的,而不是跟状态打交道的。它们的工具是表达式,而不是命令。”

\\

那么,我们先要了解一下这里说的“表达式”以及Scala里的表达式与Java有什么不同。在Scala里,所有的表达式都有值(继承自 ML)。举个例子,a = 1 是一段赋值表达式,但这个表达式有其自身的结果,它是一个Unit类型的结果,还有if else,try catch 甚至 throw Exception 等表达式,它们也都有结果。其中赋值语句的返回值问题跟 Java 里有很大的差异,我们来比较一下,Java里:

\\
int a,b,c;\a = b = c = 1;
\\

这样是没有问题的。

\\

image004.jpg

\\

而Scala里则会出错,类型不匹配,因为c = 0这个表达式的结果是 Unit 类型,再把它赋值给 b 的时候类型不对。

\\

特别典型的,我们在Java里逐行读取一段文本

\\
while( (line = readLine() ) != null ) {\…\}
\\

这里期望是每次读取一行内容赋值给line变量,并判断line不为null,在Java里没有问题,但Scala里 line = readLine() 这个赋值表达式的结果是一个 Unit 类型的值,导致永远不为null。而对于 {…} 这种代码块,也是一个表达式,它由若干表达式组合,最后一个表达式的值是它的值。先一定弄清楚这个差异,接下来我们谈函数的内容:

\\

狭义地区分(从可传递性上)方法(method):

\\

指的是在trait/class/object中以def关键字声明的,它不能被直接传递。函数(function)类型为ParamsType=\u0026gt;ResultType的变量,这些变量背后是用FuncfonN对象来封装的;可以被传递。方法可以转换为函数。

\\

广义上,抛开背后的实现,方法就是函数,编译器某些场景自动把方法封装为一个函数对象来传递。Scala社区并不特别区分这两个名词,注意语境,有时候函数就是指方法,有时候则是指函数对象。

\\

函数作为一等公民体现在哪儿? 这里简单介绍一些特性:

\\

1) 可传递/赋值

\\

2) 嵌套函数和匿名函数

\\

3) 高阶

\\

4) 偏应用(partial application)

\\

5) 闭包

\\

可传递性即函数可以像值一样被传来传去。

\\

image006.jpg

\\

或者显式的定义一个函数值:

\\

image008.jpg

\\

嵌套函数则是可以在函数内部再声明函数:

\\

image010.jpg

\\

嵌套函数应用场景并不多,其中一个场景是将递归函数的转为尾递归方式。

\\

匿名函数或 lambda 表达式也称函数字面量 (function literal):

\\

image012.jpg

\\

高阶函数则是接受另一个函数做参数,或者返回的而结果是一个函数:

\\

image014.jpg

\\

image016.jpg

\\

在lambda演算中,每个表达式都代表一个只有单独参数的函数,这个函数的参数本身也是一个只有单一参数的函数,同时函数的值是又一个只有单一参数的函数。

\\

那么问题来了:多个参数的函数怎么办?

\\

image018.jpg

\\

image020.jpg

\\

上面就是一个例子,把两个参数的函数通过柯里化转换为接受一个参数。它有点像一个函数链,把一个带有多个参数的函数转换为多个只有一个参数的函数来执行。

\\

image022.jpg

\\

柯理化的实际用途?

\\

1) 控制抽象,可改变代码的书写风格:

\\

image024.jpg

\\

2)实现部分应用函数。部分应用函数 (partial application function) 把一个函数适配为另一个函数,举例来看:

\\

image026.jpg

\\

image028.jpg

\\

然后看一下闭包,先回顾一下Java里的匿名内部类:

\\

image030.jpg

\\

疑问:innerVar 还是分配在栈空间上么?

\\

那么闭包简单来说就是一段行为,以及它的上下文。

\\

image032.jpg

\\

这个方法返回了一个闭包(一段lambda实例),这个闭包里引用到了局部的变量localVal。闭包有很多问题都是引用环境的绑定(The Binding of Referencing Environments) 所产生的。

\\

一个JavaScript 的例子

\\

image034.jpg

\\

解决方式:多一层抽象

\\

image036.jpg

\\

其实上面的解决方式里又涉及另一个话题:参数的传递方式,这里不讲了。当然闭包的绑定问题,还有高阶的话题,比如在递归情况下引用环境约束又是怎样的。

\\

image038.jpg

\\

这个留给大家再进一步挖掘了。

\\

最后简单说一点类型系统里的lambda,在Scala里generic types as first-class types,在类型系统上跟Java比有非常大的差异,它支持高阶特性。

\\

我们从多态的层面来看,除了继承/子类型方式,还有泛型/参数化类型也可以实现多态。在 Java 里的泛型是在Java5才支持的(作者也是Scala的作者Martin),所以它有一些历史包袱:比如 List\u0026lt;T\u0026gt; 这个类型,T是类型参数,在Java里只能支持普通的类型参数,在Scala里写法不同:

\\

image040.jpg

\\

那现在,如果对T这个参数再进一步抽象,它如果也是一个type constructor 会如何呢?

\\

Java : class List2\u0026lt;C\u0026lt;T\u0026gt;\u0026gt; {} //不支持

\\

Scala: class List2[C[T]]

\\

image042.jpg

\\

不要小看这点差异,这是类型系统层面巨大的不同。它把类型的抽象层次一下提升了一个级别,对类型简单地归纳:

\\

image044.jpg

\\

类型是对数据的抽象

\\

image046.jpg

\\

那对类型再抽象呢?又叫什么?

\\

Kind: 类别,对类型的抽象

\\

image0481.jpg

\\

所有的proper type被抽象为同一种 kind,用 * 表示:

\\

image050.jpg

\\

image052.jpg

\\

image054.jpg

\\

以函数的视角:

\\

image056.jpg

\\

image058.jpg

\\

image060.jpg

\\

Scala的类型系统是图灵完备的,即利用类型系统本身就可以解决一些问题。

\\

时间比较紧,先分享这些东西。可能不太好消耗,希望这个分享对大家有所启发,对Scala的抽象有更深的理解。

\\

问题1:请问初始学习Scala,看那些书比较好.?

\\
\

先推荐这本《Scala程序设计:Java虚拟机多核编程实战 》,面向初学者。然后 Martin自己写的《Programming in Scala》内容非常充实,是最好的一本教材需要细读,现在可能有第三版了,中文版只有第一版。

\\

还有《快学Scala》也值得一看。

\\

最后《Scala函数式编程》这本书面向高阶特性,介绍了包括fuctor, monad 等函数式概念

\
\\

问题2:C 语言工程师要想 转做 Scala 继续学习补充哪些知识呢?

\\
\

对于 C 的人,转Scala的话,可能先把 Java 的特性弄熟更有利,Scala基于JVM平台,能先用起来解决实际问题,自然就能不断进步了。

\
\\

问题3:Scala究竟是简单还是困难呢?和C++相比的有缺点在哪了?

\\
\

如果你把Scala 当作 Java来用,并不复杂,不需要消化它的高阶特性,可以很快上手。有很多人将Scala和 C++相比,我没有C++方面的背景,很难回答。

\\

Scala的复杂度主要是类型系统层面的,可以说是 Haskell 的影响,主要在思维方式的差异性上,对程序员有较大冲击。

\
\\

问题4:Scala在程序排行榜中所占比例不太好的原因是什么呢?

\\
\

很多理论都是从学院界逐渐转入工业界的,大众程序员对函数式的理解现在也不够普及,这需要一个过程。

\
\\

问题5:请问在推广使用Scala方面有什么好的建议?

\\
\

先解决实际问题,业务用起来了自然就推动了。

\
\\

问题6:Scala的闭包和Node.js的闭包差异在什么地方呢?

\\
\

在上下文绑定问题上没有差异。至于各种语言/平台,闭包在底层用什么方式来承载,我不好说。在Scala里闭包就是一个FunctionN 的类型,背后还是用对象来承载的。

\
\\

问题7:命令式编程和函数式编程之间各有什么利弊?

\\
\

看场景,命令式程序比较直接,容易理解。

\\

函数式在并发场景更有用武之地。

\
\\

ArchSummit交流体验群

\\

大会很期待?线上解解馋——给求知若渴的你,微信搜索公众号:ArchSummit ,关注ArchSummit微信公众平台获取更多技术干货,及时了解大会进展,并可以提前参与大会讲师的线上分享和交流活动。

\\

Cloudera、Hearsay Social、Uber、LinkedIn、Twitter……你将为哪家公司技术点赞?阿里巴巴、腾讯、百度、美团、饿了么、滴滴、新浪微博……核心业务技术较量谁又能触动你的神经...最精彩的技术切磋从这开始,2016深圳站, 9折售票最后一周,详情点击。购票热线:010-89880682 。

转载地址:http://ixazx.baihongyu.com/

你可能感兴趣的文章
【SDN】Openflow协议中对LLDP算法的理解--如何判断非OF区域的存在
查看>>
纯DIV+CSS简单实现Tab选项卡左右切换效果
查看>>
栈(一)
查看>>
ios 自定义delegate(一)
查看>>
创建美国地区的appleId
查看>>
例题10-2 UVa12169 Disgruntled Judge(拓展欧几里德)
查看>>
[c语言]c语言中的内存分配[转]
查看>>
JS 原生ajax写法
查看>>
day 10 字符编码和文件处理 细节整理
查看>>
如何打造亚秒级加载的网页1——前端性能
查看>>
聊天宝彻底凉了,遭罗永浩抛弃,团队就地解散
查看>>
Composer管理PHP依赖关系
查看>>
React.js学习笔记之JSX解读
查看>>
我所了解的Libevent和SEDA架构
查看>>
Socket编程问题小记
查看>>
基于Flask-Angular的项目组网架构与部署
查看>>
Rust 2018 即将到来:设法从 Rust 2015 过渡
查看>>
一张图道尽程序员的出路
查看>>
Android 开发应该掌握的 Proguard 技巧
查看>>
是时候放弃 Spark Streaming, 转向 Structured Streaming 了 ...
查看>>