八、scala函数式编程

1、函数式编程1

一、介绍

Scala中的函数是Java中彻底没有的概念。由于Java是彻底面向对象的编程语言，没有任何面向过程编程语言的特性，所以Java中的一等公民是类和对象，
并且只有方法的概念，即寄存和依赖于类和对象中的方法。
Java中的方法是绝对不可能脱离类和对象独立存在的。

而Scala是一门既面向对象，又面向过程的语言。所以在Scala中有很是好的面向对象的特性，可使用Scala来基于面向对象的思想开发大型复杂的系统和工程；
并且Scala也面向过程，所以Scala中有函数的概念。在Scala中，函数与类、对象等同样，都是一等公民。Scala中的函数能够独立存在，不须要依赖任何类和对象。

Scala的函数式编程，就是Scala面向过程的最好的佐证。也正是由于函数式编程，才让Scala具有了Java所不具有的更强大的功能和特性。

而之因此Scala一直没有替代Java，是由于Scala以前一直没有开发过太多知名的应用；而Java则不同，Java诞生的很是早，上个世界90年代就诞生了，
基于Java开发了大量知名的工程。并且最重要的一点在于Java如今不仅是一门编程语言，仍是一个庞大的，涵盖了软件开发，甚至大数据、云计算的技术生态，
Java生态中的重要框架和系统就太多了：Spring，Lucene.ActivitisHadop等等。

二、将函数赋值给变量

// Scala中的函数是一等公民，能够独立定义，独立存在，并且能够直接将函数做为值赋值给变量
// Scala的语法规定，将函数赋值给变量时，必须在函数后面加上空格和下划线


###
scala> def sayHello(name: String) = println("Hello, " + name)
sayHello: (name: String)Unit

scala> val sayHelloFunc = sayHello _
sayHelloFunc: String => Unit = <function1>

scala> sayHelloFunc("leo")
Hello, leo

三、匿名函数

// Scala中，函数也能够不须要命名，此时函数被称为匿名函数。// 能够直接定义函数以后，将函数赋值给某个变量；也能够将直接定义的匿名函数传入其余函数之中
// Scala定义匿名函数的语法规则就是，(参数名: 参数类型) => 函数体
// 这种匿名函数的语法必须深入理解和掌握，在spark的中有大量这样的语法，若是没有掌握，是看不懂spark源码的



###
scala> val sayHelloFunc = (name: String) => println("Hello, " + name)
sayHelloFunc: String => Unit = <function1>

scala> sayHelloFunc("jack")
Hello, jack

四、高阶函数

// Scala中，因为函数是一等公民，所以能够直接将某个函数传入其余函数，做为参数。这个功能是极其强大的，也是Java这种面向对象的编程语言所不具有的。
// 接收其余函数做为参数的函数，也被称做高阶函数（higher-order function）


###
scala> val sayHelloFunc = (name: String) => println("Hello, " + name)
sayHelloFunc: String => Unit = <function1>

scala> def greeting(func: (String) => Unit, name: String) {func(name)}
greeting: (func: String => Unit, name: String)Unit

scala> greeting(sayHelloFunc, "leo")
Hello, leo



scala> Array(1,2,3,4,5).map((num: Int) => num * num)
res3: Array[Int] = Array(1, 4, 9, 16, 25)



//高阶函数的另一个功能是将函数做为返回值
scala> def getGreetingFunc(msg: String) = (name: String) => println(msg + ", " + name)    #返回值是一个匿名函数
getGreetingFunc: (msg: String)String => Unit

scala> val greetingFuncHello = getGreetingFunc("hello")
greetingFuncHello: String => Unit = <function1>

scala> greetingFuncHello("leo")
hello, leo

五、高阶函数的类型推断

// 高阶函数能够自动推断出参数类型，而不须要写明类型；并且对于只有一个参数的函数，还能够省去其小括号；若是仅有的一个参数在右侧的函数体内只使用一次，
则还能够将接收参数省略，而且将参数用_来替代
// 诸如3 * _的这种语法，必须掌握！！spark源码中大量使用了这种语法！



###
scala> def greeting(func: (String) => Unit, name: String) {func(name)}
greeting: (func: String => Unit, name: String)Unit

scala> greeting
greeting   greetingFuncHello

scala> greeting((name) => println("Hello, " + name), "leo")
Hello, leo




scala> def triple(func: (Int) => Int) = {func(3)}
triple: (func: Int => Int)Int

scala> triple(3 * _)
res6: Int = 9

scala> triple(5 * _)
res7: Int = 15

2、函数式编程2

一、Scala的经常使用高阶函数

// map: 对传入的每一个元素都进行映射，返回一个处理后的元素
scala> Array(1,2,3,4,5).map(2 * _)
res8: Array[Int] = Array(2, 4, 6, 8, 10)


// foreach: 对传入的每一个元素都进行处理，可是没有返回值
scala> (1 to 9).map("*" * _).foreach(println _)
*
**
***
****
*****
******
*******
********
*********


// filter: 对传入的每一个元素都进行条件判断，若是对元素返回true，则保留该元素，不然过滤掉该元素
scala> (1 to 20).filter(_ % 2 == 0)
res11: scala.collection.immutable.IndexedSeq[Int] = Vector(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)


// reduceLeft: 从左侧元素开始，进行reduce操做，即先对元素1和元素2进行处理，而后将结果与元素3处理，再将结果与元素4处理，依次类推，即为reduce；
//reduce操做必须掌握！spark编程的重点！！！
//下面这个操做就至关于1*2*3*4*5*6*7*8*9
scala> (1 to 9).reduceLeft(_ * _)
res12: Int = 362880


// sortWith: 对元素进行两两相比，进行排序
scala> Array(2,4,6,8,1,5).sortWith(_ < _)
res13: Array[Int] = Array(1, 2, 4, 5, 6, 8)

二、闭包

//闭包最简洁的解释：函数在变量不处于其有效做用域时，还可以对变量进行访问，即为闭包
scala> def getGreetingFunc(msg: String) = (name: String) => println(msg + ", " + name)
getGreetingFunc: (msg: String)String => Unit

scala> val greetingFuncHello = getGreetingFunc("hello")
greetingFuncHello: String => Unit = <function1>

scala> val greetingHi = getGreetingFunc("Hi")
greetingHi: String => Unit = <function1>

scala> greetingFuncHello("leo")
hello, leo

scala> greetingHi("leo")
Hi, leo


// 两次调用getGreetingFunc函数，传入不一样的msg，并建立不一样的函数返回
// 然而，msg只是一个局部变量，却在getGreetingFunc执行完以后，还能够继续存在建立的函数之中；greetingFuncHello("leo")，调用时，值为"hello"的msg被保留在了函数体内部，能够反复的使用
// 这种变量超出了其做用域，还可使用的状况，即为闭包
// Scala经过为每一个函数建立对象来实现闭包，实际上对于getGreetingFunc函数建立的函数，msg是做为函数对象的变量存在的，所以每一个函数才能够拥有不一样的msg
// Scala编译器会确保上述闭包机制

三、SAM转换

// 在Java中，不支持直接将函数传入一个方法做为参数，一般来讲，惟一的办法就是定义一个实现了某个接口的类的实例对象，该对象只有一个方法；而这些接口都只有单个的抽象方法，也就是single abstract method，简称为SAM

// 因为Scala是能够调用Java的代码的，所以当咱们调用Java的某个方法时，可能就不得不建立SAM传递给方法，很是麻烦；可是Scala又是支持直接传递函数的。此时就可使用Scala提供的，在调用Java方法时，使用的功能，SAM转换，即将SAM转换为Scala函数

// 要使用SAM转换，须要使用Scala提供的特性，隐式转换


###
import javax.swing._
import java.awt.event._

val button = new JButton("Click")
button.addActionListener(new ActionListener {
  override def actionPerformed(event: ActionEvent) {
    println("Click Me!!!")
  }
})

implicit def getActionListener(actionProcessFunc: (ActionEvent) => Unit) = new ActionListener {
  override def actionPerformed(event: ActionEvent) {
    actionProcessFunc(event)
  }
}
button.addActionListener((event: ActionEvent) => println("Click Me!!!"))

三、currying函数

// Curring函数，指的是，将原来接收两个参数的一个函数，转换为两个函数，第一个函数接收原先的第一个参数，而后返回接收原先第二个参数的第二个函数。
// 在函数调用的过程当中，就变为了两个函数连续调用的形式
// 在Spark的源码中，也有体现，因此对()()这种形式的Curring函数，必须掌握！


###
scala> def sum(a: Int, b:Int) = a + b
sum: (a: Int, b: Int)Int

scala> sum(1, 2)
res17: Int = 3



scala> def sum2(a: Int) = (b: Int) => a + b
sum2: (a: Int)Int => Int

scala> sum2(2)(2)
res18: Int = 4

scala> def sum3(a: Int)(b: Int) = a + b
sum3: (a: Int)(b: Int)Int

scala> sum3(3)(3)
res19: Int = 6

四、return

// Scala中，不须要使用return来返回函数的值，函数最后一行语句的值，就是函数的返回值。在Scala中，return用于在匿名函数中返回值给包含匿名函数的带名函数，
并做为带名函数的返回值。
// 使用return的匿名函数，是必须给出返回类型的，不然没法经过编译


###
scala> def greeting(name: String) = {
     |   def sayHello(name: String): String = {
     |     return "Hello, " + name
     |   }
     |   sayHello(name)
     | }
greeting: (name: String)String

scala> greeting("leo")
res20: String = Hello, leo