Scala学习随笔

来源:转载

推荐学习视频:慕课网http://www.imooc.com/learn/613,讲师:辰风

ScalaAPI:http://www.scala-lang.org/api/current/#package

-------------

简介

-------------

■函数式编程是什么鬼?

就是只用纯函数来编写程序

■函数式编程的重要概念

•纯函数(Pure Function)、或函数的纯粹性(Purity)、没有副作用(Side Effect)

副作用是状态的变化(Mutation)

例如:修改全局变量、跑出异常、IO读写、调用邮副作用的函数

•引用透明(Referential Transparency)

对于相同的输入,总是得到相同的输出

如果f(x)的参数x和函数体都是引用透明的,那么函数f就是纯函数

•不变性(Immutability)

为了获得引用透明性,任何值都不能变化

•函数式一等公民(First-class Function):

一切都是计算、函数式编程中只有表达式,变量,函数都是表达式

即:在程序中用变量的地方都可以使用函数。

•高阶函数(Higher order Function)

•闭包(Closure)

•表达式求值策略:严格求职 和非严格求职

(Call By Value vs. Call By Name)

•惰性求值(Lazy Evaluation):就是说当定义这个表达式的时候不会立即去求值,只有当第一次用到这个表达式的时候才会去求值。

•递归函数(Recursive Function):函数式编程中是没有循环语句的,所有的循环都是用递归来实现。

•尾递归(Tail Recursion)

 

■函数式编程的优点

生产效率高

同样的功能的程序,Lisp代码的长度可能是C代码的1/7~1/10

易于推理(Reasoning)

并行编程

多核计算、云计算

 

-------------

Scala安装

-------------

■JDK:建议Java 7以上)

下载地址:

http://www.oracle.com/technetwork/java/javase/downloads/index.html

http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html

■Scala 2.11

下载地址:http://www.scala-lang.org/download/

■编译工具SBT

下载地址:http://www.scala-sbt.org/

■交互式程序运行环境REPL(轻量级,用于实验,Read Evaluate Print Loop)

■IDE

下载地址:http://scala-ide.org/

 

安装成功之后,在命令行窗口执行以下命令应该可以正确执行(最好重新启动命令行窗口)

java -version

scala -version

 

-------------

基础篇

-------------

■变量

三种变量修饰符

val 定义immutable variable。也即是常量

var 定义mutable variable。也就是变量

lazy val。定义惰性求值的常量

*可以不显示指定变量的类型,因为Scala会自动进行类型推倒

*什么时候我们用lazy val呢?如果我们定义的量,再后续的程序中并不一定会被用到。

■数据类型

*AnyVal:值类型

*Unit类似Java的void。用Unit标记的函数一般都是有副作用的。

*Nothing:如果一个函数返回值是Nothing,通常函数是返回异常。

*String:就是Java的String。不过新增了字符串插值(interpolation)的特性

val myname = "XXX"

s"My name is ${myname}"}。就像Shell语言里变量替换一样。

 

■函数与代码块

•代码块

代码块用于组织多个表达式,代码块本身也是一个表达式,其最终的求得的值是最后一个表达式的值。

代码块有一下两种写法。

{exp1; exp2}

{

exp1

exp2

}

•函数

以关键字def开头。

返回值可以省略,Scala足够聪明,可以推断返回值类型。

 

•if表达式

和java的if语句是非常类似的。

*其中红框的表达式的返回结果为空,也就是Unit的文字量,就是那个空括号

•for comprehension

for {

x <- xs   //generator 循环遍历

y = x + 1 //variable binding 变量绑定

if (y > 0)  //filter

} yield y

例:

 

•try 表达式

和Java中的用法是类似的,但是与Java不同,这里不是一个语句,是一个表达式,会返回一个值。

*_下划线是一个通配符,它可以通配所有的对象。

 

•match 表达式

与Java中的switch类似。

*_通配符的那一行,相当于Java中的default,无论是什么类型的值都可以。

 

-------------

求值策略

-------------

在Scala里面,所有的计算都是基于表达式的。

下面是例子

再看下面的例子

-------------

函数

-------------

函数是Scala的第一等公民。在Scala中,函数就像普通变量一样,同样也具有函数的类型。

Scala语言支持

1、把函数作为实参传递给另外一个函数

2、把函数作为返回值

3、把函数赋值给变量

4、把函数存储在数据结构中

■函数类型

函数类型的格式为A=>B,表示一个接受类型A的参数,并返回类型B的函数。

例如:Int => String 是把整型映射为字符串的函数类型

■高阶函数

接受的参数或者返回值为函数时就是高阶函数。

例如:

def operate(f: (Int, Int) => Int) = {

  f(4, 4)

}

def greeting() = (name: String) => {"hello" + " " + name}

■匿名函数

匿名函数(Anonymous Function),就是函数常量,也成为函数文字量(Function Literal)

在Scala里,匿名函数的定义格式为 (形参列表) => (函数体)

■柯里化

柯里化在函数式编程中是一门非常重要的技术。

柯里是一位非常著名的数学家,他发明了柯里化这门技术。

究竟柯里化到底是什么样的概念?

本质上就是将具有多个参数的函数转换为一条函数列,而每一个节点上是单一参数。

就是把多个参数单个的拿出来放进括号里面,然后串接起来的一个函数形式。

例子:

def add(x: Int, y: Int) = x + y

def add(x: Int)(y: Int) = x + y //Scala里柯里化的语法

■递归与尾递归

递归函数(Recursive Function)在函数式编程中是实现循环的一种技术。

在函数式编程中是没有循环语句这个功能的,所有的循环都是通过递归来进行实现的。

 

例子:计算n!(n的阶乘)

def factorial(n: Int): Int =

  if (n <= 0) 1

  else n * factorial(n - 1)

 

递归函数有一个天生的缺陷,现在的计算机体系当中,我们都是用堆栈来进行函数的调用的,

当递归的乘数一升,栈就越多,很容易导致堆栈溢出。随意,对递归有一个优化就叫做“尾递归”

 

尾递归函数(Tail Recursive Function)中所有递归形式的调用都出现在函数的末尾。

当编译器检测到一个函数调用时尾递归的时候,它就覆盖当前栈的状态,而不会去创建一个新的栈,

来保护下一次函数调用的状态。这样就避免了堆栈溢出。从而优化了递归函数的性能。

@annotation.tailrec     //告诉Scala编译器,要对这个函数进行尾递归优化,如果不写这句话,Scala编译器是不会主动进行尾递归优化的。

def factorial(n: Int, m: Int): Int = 

  if (n <= 0) m

  else factorial(n - 1, m * n)

 

factorial(5, 1)

-------------

Collecions-list基本使用

-------------

■语言基础

Collecions集合是一个非常有用的数据结构以及对数据结构的操作。

scala.collection.immutable

■List[T]

T表示泛型,用于指定List元素的类型。

*两个冒号::操作符称为"连接操作符"。使用方法:左边是元素,右边是List,会把这个元素添加到List的头部。

*连接操作符的执行顺序是:从右至左。

*三个冒号:::也是一种连接操作符。用法同两个冒号一样,用于连接两个List。

 

List用法:

c.head:返回List的第一个元素。

c.tail:返回头元素之外的所有元素。

使用isEmpty方法判定是否为空。

 

■List高阶函数

•filter:遍历List,按照指定的条件进行过滤。

•toList:可以将字符串转换成List。

•takeWhile:遍历List,直至满足指定的条件。满足条件之后就不会继续遍历了。

例子:

 

 

■list中的map高阶函数

map是对列表中的每一个元素进行映射的高阶函数。它接收的参数就是一个函数。

如下面的例子

*flatMap可以将2层List转换为1层。

 

■reduceLeft与flodLeft

集合的归约操作。就是把集合的元素通过某种运算或者某种操作归约为一个值。

可以参考这篇博客:http://www.iteblog.com/archives/1228

■Range

是一个整数序列。用to或者until操作符来定义。使用by来定义步长。

其中:

1 to 10: 1<= x <= 10

1 until 10:1 <= x < 10

■Stream:

就是一个lazy List。

Stream是对程序的性能是有帮助的,因为lazy是当用到的时候才会去求值。

取得Stream的元素的方法是与List一样的。

*?表示元素的值还没有确定。

■Tuple

元组。与数据库里的记录的概念非常接近。

tuple有什么用呢?一般一个函数只能返回一个值,如果需要返回多个值的时候可以使用tuple。

 

-----------

快速排序实例

-----------

 

*:paste进入多行模式,可以进行粘贴。使用ctrl + d退出当前模式。

 

阅读材料

http://docs.scala-lang.org/overviews/collections/introduction.html

分享给朋友:
您可能感兴趣的文章:
随机阅读: