函數式語言的體驗

 

(轉自http://www.qqread.com/other-devtool/f484352.html

序言

這一次講的不是作爲Java改良版的Scala語言中所具有強大的純面向對象功能,而是以函數式語言來介紹他。函數本身是對象,他可以被賦值給變量,或者作爲方法的參數來傳遞,我們把他作爲“第一類對象”來看一下他的處理方法。另外也讓讀者體驗一下函數式語言特有的模式匹配的強大功能。好,讓我們馬上出發,開始我們第三次迷你旅行吧。

Scala的函數定義

在Scala中方法被作爲函數用def語句以“def 函數名(參數類表): 返回值 = 函數體”格式來定義。

  1. def foo(s: String, n: Int): Int = {  
  2. s.length * n  
  3. }  

但是函數體僅由單個句子來構成的話可以省略{}。

  1. def foo(s: String, n: Int): Int = s.length * n 

還有,類型推斷對於返回值也是有效的,在允許的情況下是可以省略他的類型的(函數定義中,參數的類型則不可省略)。但是爲了理解方便,除了交互式環境下以腳本語言方式使用外,還是作爲標記保留下來比較好吧。

  1. scala> def foo(s: String, n: Int) = s.length * n  
  2. foo: (String,Int)Int  
  3. scala> foo("Zhang Fei", 3)  
  4. res0: Int = 27 

爲了聲明無返回值的函數可以將返回值定義爲Unit。這個與Java中的void相同。

  1. def bar(s: String, n: Int): Unit = for(i <- 1 to n) print(s) 

上述函數的目的是爲了執行被認爲是副作用的打印n次傳入字符串,所以返回值是Unit。附帶說一下,Unit唯一的實例是用()文本來表示。

引入單例對象內的方法

這些方法一般都定義在類之中,但是如果想單獨使用它的話,通常將其定義在單例對象中。

  1. object MyFunctions {  
  2. def foo(s: String, n: Int): Int = s.length * n  
  3. def bar(s: String, n: Int): Unit = for(i <- 1 to n) print(s)  
  4. }  

爲了使用foo或bar這些方法,通常指定單例對象名和方法名來調用他。

  1. scala> MyFunctions.foo("Zhang Fei", 3)  
  2. res1: Int = 27 
  3. scala> MyFunctions.bar("Zhang Fei", 3)  
  4. Zhang FeiZhang FeiZhang Fei  

如下所示將方法引入之後就不用一次一次的指定單例對象名了。下面引入了所有MyFunctions裏的方法。

  1. scala> import MyFunctions._  
  2. import MyFunctions._  
  3. scala> foo("Zhang Fei", 3)  
  4. res0: Int = 27 
  5. scala> bar("Zhang Fei", 3)  
  6. Zhang FeiZhang FeiZhang Fei  

匿名函數的定義

到此爲止,每一次的函數定義中都指定了函數名,但是如果能不指定函數名就更方便了。因爲即使沒有函數名,只要將函數體作爲參數來傳遞或賦值給變量之後,該函數實例也就能確定了。這類函數稱爲匿名函數(anonymous function),以“參數表 => 函數體”格式來定義。例如可以用如下形式來定義取得字符串長度的函數。

  1. scala> (s:String) => s.length 

如果僅這樣定義的話,該語句結束後該函數就消失了,爲了能夠持續使用該函數就需要,或者持續定義該函數並適用他,或者將他賦值給變量,或者將他作爲參數傳給別的函數。

  1. scala> ((s:String) => s.length)( "Zhang Fei") //對字符串直接適用函數文本  
  2. res2: Int = 9 
  3.  
  4. scala> val ssize = (s:String) => s.length //將函數賦值給變量  
  5. ssize: (String) => Int = <function>  
  6. scala> ssize("Zhang Fei") //用變量來調用函數  
  7. res3: Int = 9 
  8. scala> List("Zhang ", "Fei").map((s:String) => s.length) //對於列表每一項目都適用同一函數文本  
  9. res4: List[Int] = List(6, 3)  
  10. scala> List("Zhang ", "Fei").map(ssize) //對於列表每一項目都適用同一函數變量  
  11. res5: List[Int] = List(6, 3)   

上述最後兩個例子中使用了map函數,他對列表中的每一項目都適用作爲參數傳入的函數之後將適用結果作爲列表返回。函數則是由函數文本(s:String) => s.length或函數變量ssize來指定的。這也是閉包的一個例子,在Scala中用函數來定義閉包。任意的函數都可以作爲參數來傳給別的函數。

例如前面的bar函數如下所示

  1. def bar(s: String, n: Int): Unit = for(i <- 1 to n) print(s) 

這也可以用匿名函數來定義,這次是有兩個參數且返回值是Unit的函數。

  1. scala> val f0 = (s:String, n:Int) => for(i <- 1 to n) print(s)  
  2. f0: (String, Int) => Unit = <function> 

這個函數中用for語句進行了n次循環,其實還可以改寫成如下形式。

  1. def bar(s: String, n: Int): Unit = 1 to n foreach {i => print(s)} 

函數體中出現的{i => print(s)}就是以匿名函數形式定義的閉包。1 to n是1.to(n)的簡化形式,然後將閉包作爲參數傳遞給剛創建的Range對象的foreach方法(參數i在閉包的函數體中並沒有被使用,僅是爲了語法需要)。

在表達式中作爲佔位符的下劃線

實際上,Scala中備有比匿名函數更簡潔的描述方式。

如下所示,對於“(s:String) => s.length”來說,可以用“_”以“( _:String).length”形式來描述。還有可以用“(_:Int)+(_:Int)”來定義類型爲“(Int, Int) => Int”的加法表達式。

  1. scala> ((_:String).length)("abcde")  
  2. res6: Int = 5 
  3. scala> ((_:Int)+(_:Int))(3, 4)  
  4. res7: Int = 7 
  5. scala> ((_:String).length + (_:Int)) ("abc", 4)  
  6. res8: Int = 7 

部分函數的定義

Scala中不僅可以用到現在所看到的式子來定義,還可以通過將具體的實例一排排列出後,用類似於數學中學到的映像圖的形式來描述。聲明瞭“f1:A=>B”之後可以認爲是定義了將類型A映像爲類型B的函數f1。實際上這可以認爲是將函數定義爲類Function1[A, B]的實例(圖 6-1)。

  1. def f1: Symbol=>Int = {  
  2. case 'a => 1 
  3. case 'b => 2 
  4. case 'c => 3 
  5. }  
  6. scala> f1('c)  
  7. res9: Int = 3 
  8. scala> f1('d)  
  9. scala.MatchError: 'd  
  10. at $anonfun$f1$1.apply(<console>:8)  
  11. at $anonfun$f1$1.apply(<console>:8)  
  12. at .<init>(<console>:10)  
  13. at .<clinit>(<console>)  
  14. at RequestResult$.<init>(<console>:3)  
  15. at RequestResult$.<clinit>(<console>)  
  16. at RequestResult$result(<console>)  
  17. at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)  
  18. at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)... 

 

圖 6-1定義爲源值域與目標值域映像的函數

函數本來不就因該是這樣的嗎?但是問題是,如果將函數定義域中沒有的參數傳給f1函數後將會拋出例外。爲了避免這種情況在對於某一值適用函數前可以先檢查一下該值是否在定義域中。部分函數(PartialFunction)定義爲我們提供了這種結構。

  1. def f2: PartialFunction[Symbol, Int] =  
  2. {case 'a => 1; case 'b => 2; case 'c => 3}  
  3. scala> for(s <- List('a, 'b, 'c, 'd)){ if( f2.isDefinedAt(s) ) println( f2(s) ) }  

用部分函數定義了f2:A=>B函數之後,就可以在適用函數前先使用isDefinedAt(x:A)方法來確定定義域

了。所謂的部分函數就是,對於反應源值域到目標值域的映射的函數f:A=>B,不一定存在對應於x<-A的f(x)。反過來如果對於任意的x<-A都存在f(x)的話,那f就稱爲全函數。

Scala中方法和函數的關係

Scala即是純面嚮對象語言又是函數式語言,給人一種朦朧的感覺。所謂的純面向對象就是所有的語言元素都是作爲對象來處理的。各個對象所持有的屬性不管是數還是字符串還是數組還是Person等實例都是對象。

因此,當然函數也是對象。實際上函數f: (ArgType1,...ArgTypeN)=>ReturnTyp是以類FunctionN[ArgType1,..., ArgTypeN, ReturnType]的實例形式被定義的。N是表示參數個數的正整數。如果是1個參數的話則是Function1[ArgType1, ReturnType]。

  1. def double(n:Int):Int = n * 2 

上述函數基本上與下述定義是等同的。

  1. object double extends Function1[Int, Int] {  
  2. def apply(n: Int): Int = n * 2 
  3. }  
  4. scala> double(10)  
  5. res1: Int = 20 

那麼各個對象的方法也可以稱得上對象嗎?作爲測試,試着將MyFunctions對象的方法綁定於變量。

  1. scala> val f1 = MyFunctions.foo  
  2. <console>:8: error: missing arguments for method foo in object MyFunctions;  
  3. follow this method with `_' if you want to treat it as a partially applied funct  
  4. ion  
  5. val f1 = MyFunctions.foo  

看來光是方法原樣是不能作爲函數對象來處理的。實際上只要將方法簡單地轉換一下就可以作爲對象來使用了。在方法名後空一格加上“_”就可以了。

  1. scala> val f1 = MyFunctions.foo _  
  2. f1: (String, Int) => Int = <function>  
  3. scala> f1("abcde", 3)  
  4. res13: Int = 15 

這樣處理之後,我們就可以明白對象的方法也可以像屬性一樣作爲對象來統一處理了。Scala語言在這一點上可以說比Smalltalk那種純面嚮對象語言還貫徹了面向對象的思想。

高階函數和延遲評估參數

因爲Scala的函數是對象,所以不要做什麼特殊處理只要將他作爲參數傳給別的函數就自然而然地成爲使用高階函數了。函數將別的函數作爲參數來使用,所以稱之爲高階函數。這時被傳遞的函數就稱爲閉包。

用於List統一操作的函數羣就是高階函數的典型例。下面的foreach函數,接受了以()或{}形式定義的閉包作爲參數,然後將其逐一適用於接受者列表的所有元素。

  1. scala> val list = List("Scala", "is", "functional", "language")  
  2. list: List[java.lang.String] = List(Scala, is, functional, language)  
  3. scala> list.foreach { e => println(e) }  
  4. Scala  
  5. is  
  6. functional  
  7. language  

對於同一列表list適用map函數後,對於列表list的所有元素適用s => s + “!”函數後將適用結果以列表的形式返回。這裏用空格代替了調用方法的“.”,然後用( _ + “!”)替代(s => s + “!”)也是可以的。

  1. scala> list map(s => s + "!")  
  2. res15: List[java.lang.String] = List(Scala!, is!, functional!, language!)  
  3. scala> list map( _ + "!")  
  4. res16: List[java.lang.String] = List(Scala!, is!, functional!, language!)  

進一步,Scala中除了有f1(p1:T1)這種通常的“基於值的參數傳遞(by value parameter)”,還有表示爲f2(p2 => T2)的“基於名稱的參數傳遞(by name parameter)”,後者用於參數的延時評估。將這個結構和高階函數相混合後,就可以簡單地定義新的語言控制結構了。下面是新語言結構MyWhile的定義和使用例。

  1. def MyWhile (p: => Boolean) (s: => Unit) {  
  2. if (p) { s ; MyWhile( p )( s ) }  
  3. }  
  4. scala> var i: Int = 0 
  5. i: Int = 0 
  6. scala> MyWhile(i < 3) {i=i+1; print("World ") }  
  7. World World World  
  8. scala> MyWhile(true) {print(“World is unlimited”) }  
  9. 無限循環  

像這樣充分利用了函數式語言的特點之後,我們會驚奇地發現像定義DSL(特定領域語言)那樣進行語言的擴展是多麼的容易和自由。

模式匹配

Scala的case語句非常強大,可以處理任何類型的對象。mach{}內部列出了case 模式 => 語句。爲了確保覆蓋性可以在末尾加上 _。

  1. scala> val value: Any = "string" 
  2. value: Any = string  
  3. scala> value match {  
  4. | case null => println("null!")  
  5. | case i: Int => println("Int: " + i)  
  6. | case s: String => println("String: " + s)  
  7. | case _ => println("Others")  
  8. | }  
  9. String: string  

這次匹配一下Person類的對象。

  1. scala> class Person(name:String)  
  2. defined class Person  
  3. scala> val value : Any = new Person("Zhang Fei")  
  4. value: Any = Person@e90097 
  5. scala> value match {  
  6. | case null => println("null!")  
  7. | case i: Int => println("Int: " + i)  
  8. | case s: String => println("String: " + s)  
  9. | case _ => println("Others")  
  10. | }  
  11. Others  

Case類

在Scala中模式匹配的不僅是對象,對象的屬性和類型等也可以作爲模式來匹配。

例如,假設想匹配Person類,一般情況下最多就是指定“_ : Person”來匹配屬於Person類的對象了。

  1. scala> val value : Any = new Person("Zhang Fei")  
  2. value: Any = Person@1e3c2c6 
  3. scala> value match {  
  4. | case _ : Person => println("person: who")  
  5. | case _ => println("others: what")  
  6. | }  
  7. person: who  

不過如果使用了Case類之後,對象內的公有屬性變得也可以匹配了。定義類時只要把“class”換成“case class”之後,編譯器就會自動定義和生成同名的單例對象。並且在該單例對象中自動定義了返回該類實例的apply方法,以及返回以構造函數的參數爲參數的Some類型(範型)對象的unapply(或unapplySeq)方法。並且,還自動定義了equals、hashCode和toString方法。

定義apply方法的效果是,只要定義好某個Case類之後,就可以用“類名(參數列表)”的形式來創建對象了。定義unapply方法後的效果是,可以在case語句中以Case類的構造函數的參數(對象屬性)來作爲匹配目標了。

  1. scala> case class Person(name:String) //定義Case類Person  
  2. defined class Person  
  3. scala> val value : Any = Person("Zhang Fei") //不用new就可以創建對象  
  4. value: Any = Person(Zhang Fei)  
  5. scala> value match {  
  6. | case Person(ns) => println("person:" + ns) //可以將Person的屬性作爲匹配目標  
  7. | case _ => println("others: what")  
  8. | }  
  9. person:Zhang Fei //Person的屬性name將會被抽取出來  

下面是將將整數N(v)、Add(l, r)和Mult(l, r)組合後來變現四則運算Term。由於是以case形式定義的類,請注意一下在創建Term對象時,不用new就可以直接調用N(5)、Add(…)、Mult(…)實現了。如此使用Scala的模式匹配功能後就可以很方便地實現對象的解析工作了。

  1. abstract class Term  
  2. case class N (v :Int) extends Term  
  3. case class Add(l :Term, r :Term) extends Term  
  4. case class Mult(l :Term, r :Term) extends Term  
  5. def eval(t :Term) :Int = t match {  
  6. case N (v) => v  
  7. case Add(l, r) => eval(l) + eval(r)  
  8. case Mult(l, r) => eval(l) * eval(r)  
  9. }  
  10. scala> eval(Mult(N (5), Add(N (3), N (4))))  
  11. res7:Int = 35 // 5 * (3 + 4)  

附帶說一下,上述的Term類可以認爲是作爲N、Add和Mult類的抽象數據類型來定義的。

將模式匹配與for語句組合

下面就看一下將模式匹配與for語句組合在一起的技巧。

  1. scala> val list = List((1, "a"), (2, "b"), (3, "c"), (1, "z"), (1, "a"))  
  2. list: List[(Int, java.lang.String)] = List((1,a), (2,b), (3,c), (1,z), (1,a)) 

這時在<-前面寫的是像(1, x)一樣的模板。

  1. scala> for( (1, x) <- list ) yield (1, x)  
  2. res6: List[(Int, java.lang.String)] = List((1,a), (1,z), (1,a)) 

而且非常令人驚奇的是<-前面沒有變量也是可以的。在<-之前寫上(1, “a”)之後,for語句也可以正常地循環並且正確地返回了兩個元素。

  1. scala> for( (1, "a") <- list ) yield (1, "a")  
  2. res7: List[(Int, java.lang.String)] = List((1,a), (1,a)) 

還有在使用Option[T]類來避免判斷null的情況下,傳入List[Option[T]]類型的列表時,不用顯示的判斷是否是Some還是None就可以一下子返回正確的結果了。

  1. scala> val list = List(Some(1), None, Some(3), None, Some(5))  
  2. list: List[Option[Int]] = List(Some(1), None, Some(3), None, Some(5))  
  3. scala> for(Some(v) <- list) println(v)  

接着用以下的例子看一下組合模式匹配和for語句之後所產生的威力。

  1. scala> val list = List(1, "two", Some(3), 4, "five", 6.0, 7)  
  2. list: List[Any] = List(1, two, Some(3), 4, five, 6.0, 7) 

對上述例表中的元素對象類型進行判別後再分類一下吧。模式匹配裏不僅可以使用值來作爲模式,從下例可知模式還具有對Some(x)形式中的x也起作用的靈活性。

  1. for(x <- list){ x match{  
  2. case x:Int => println("integer " + x)  
  3. case x:String => println("string " + x)  
  4. case Some(x) => println("some " + x)  
  5. case _ => println("else " + x)  
  6. } }  
  7. scala> for(x <- list){ x match{  
  8. | case x:Int => println("integer " + x)  
  9. | case x:String => println("string " + x)  
  10. | case Some(x) => println("some " + x)  
  11. | case _ => println("else " + x)  
  12. | } }  
  13. integer 1 
  14. string two  
  15. some 3 
  16. integer 4 
  17. string five  
  18. else 6.0 
  19. integer 7 

結束語

看了本文之後大家覺得怎麼樣呀?應該享受了Scala所具備的,將面向對象式和函數式語言功能充分融合的能力,以及高階函數和模式匹配功能了吧。

Scala語法的初步介紹就到本講爲止了,接下來的講座將介紹一下Scala語言更深入的部分。包括隱式轉換、範型和單子等有趣的話題。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章