List(1, 2, 3) map squared 對列表中的每一個(gè)元素都應(yīng)用了 squared 平方函數(shù)，并返回一個(gè)新的列表 List(1, 4, 9)。我們稱這個(gè)操作 map 組合子。（如果想要更好的定義，你可能會喜歡 Stackoverflow 上對組合子的說明。）他們常被用在標(biāo)準(zhǔn)的數(shù)據(jù)結(jié)構(gòu)上。

map

map 對列表中的每個(gè)元素應(yīng)用一個(gè)函數(shù)，返回應(yīng)用后的元素所組成的列表。


scala> val numbers = List(1, 2, 3, 4)
numbers: List[Int] = List(1, 2, 3, 4)

scala>  numbers.map((i: Int) => i * 2)
res9: List[Int] = List(2, 4, 6, 8)

或傳入一個(gè)部分應(yīng)用函數(shù)


scala> def timesTwo(i: Int): Int = i * 2
timesTwo: (i: Int)Int

scala>  numbers.map(timesTwo _)
res10: List[Int] = List(2, 4, 6, 8)

foreach

foreac h很像 map，但沒有返回值。foreach 僅用于有副作用[side-effects]的函數(shù)。


scala> numbers.foreach((i: Int) => i * 2)

什么也沒有返回。你可以嘗試存儲返回值，但它會是 Unit 類型（即 void ）


scala> val doubled = numbers.foreach((i: Int) => i * 2)
doubled: Unit = ()

filter

filter 移除任何對傳入函數(shù)計(jì)算結(jié)果為 false 的元素。返回一個(gè)布爾值的函數(shù)通常被稱為謂詞函數(shù)[或判定函數(shù)]。


scala>  numbers.filter((i: Int) => i % 2 == 0)
res12: List[Int] = List(2, 4)

scala> def isEven(i: Int): Boolean = i % 2 == 0
isEven: (i: Int)Boolean

scala> numbers.filter(isEven _)
res13: List[Int] = List(2, 4)

zip

zip 將兩個(gè)列表的內(nèi)容聚合到一個(gè)對偶列表中。


scala>  List(1, 2, 3).zip(List("a", "b", "c"))
res14: List[(Int, String)] = List((1,a), (2,b), (3,c))

partition

partition 將使用給定的謂詞函數(shù)分割列表。


scala>  val numbers = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
numbers: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

scala>  numbers.partition(_ %2 == 0)
res15: (List[Int], List[Int]) = (List(2, 4, 6, 8, 10),List(1, 3, 5, 7, 9))

find

find 返回集合中第一個(gè)匹配謂詞函數(shù)的元素。


scala>  numbers.find((i: Int) => i > 5)
res16: Option[Int] = Some(6)

drop & dropWhile

drop 將刪除前 i 個(gè)元素


scala>  numbers.drop(5)
res17: List[Int] = List(6, 7, 8, 9, 10)

dropWhile 將刪除元素直到找到第一個(gè)匹配謂詞函數(shù)的元素。例如，如果我們在 numbers 列表上使用 dropWhile 奇數(shù)的函數(shù), 1將被丟棄（但3不會被丟棄，因?yàn)樗?“保護(hù)”了）。


scala> numbers.dropWhile(_ % 2 != 0)
res18: List[Int] = List(2, 3, 4, 5, 6, 7, 8, 9, 10)

foldLeft


scala> numbers.foldLeft(0)((m: Int, n: Int) => m + n)
res19: Int = 55

0為初始值（記住 numbers 是 List[Int] 類型），m 作為一個(gè)累加器。直接觀察運(yùn)行過程：


scala>  numbers.foldLeft(0) { (m: Int, n: Int) => println("m: " + m + " n: " + n); m + n }
m: 0 n: 1
m: 1 n: 2
m: 3 n: 3
m: 6 n: 4
m: 10 n: 5
m: 15 n: 6
m: 21 n: 7
m: 28 n: 8
m: 36 n: 9
m: 45 n: 10
res20: Int = 55

foldRight

和 foldLeft 一樣，只是運(yùn)行過程相反。


scala> numbers.foldRight(0) { (m: Int, n: Int) => println("m: " + m + " n: " + n); m + n }
m: 10 n: 0
m: 9 n: 10
m: 8 n: 19
m: 7 n: 27
m: 6 n: 34
m: 5 n: 40
m: 4 n: 45
m: 3 n: 49
m: 2 n: 52
m: 1 n: 54
res21: Int = 55

flatten

flatten 將嵌套結(jié)構(gòu)扁平化為一個(gè)層次的集合。


scala> List(List(1, 2), List(3, 4)).flatten
res22: List[Int] = List(1, 2, 3, 4)

flatMap

flatMap 是一種常用的組合子，結(jié)合映射[mapping]和扁平化[flattening]。 flatMap 需要一個(gè)處理嵌套列表的函數(shù)，然后將結(jié)果串連起來。


scala>  val nestedNumbers = List(List(1, 2), List(3, 4))
nestedNumbers: List[List[Int]] = List(List(1, 2), List(3, 4))

scala> nestedNumbers.flatMap(x => x.map(_ * 2))
res23: List[Int] = List(2, 4, 6, 8)

可以把它看做是“先映射后扁平化”的快捷操作：


scala>  nestedNumbers.map((x: List[Int]) => x.map(_ * 2)).flatten
res24: List[Int] = List(2, 4, 6, 8)

擴(kuò)展函數(shù)組合子

現(xiàn)在我們已經(jīng)學(xué)過集合上的一些函數(shù)。我們將嘗試寫自己的函數(shù)組合子。有趣的是，上面所展示的每一個(gè)函數(shù)組合子都可以用 fold 方法實(shí)現(xiàn)。讓我們看一些例子。


scala> def ourMap(numbers: List[Int], fn: Int => Int): List[Int] = {
     |   numbers.foldRight(List[Int]()) { (x: Int, xs: List[Int]) =>
     |     fn(x) :: xs
     |   }
     | }
ourMap: (numbers: List[Int], fn: Int => Int)List[Int]

scala>  ourMap(numbers, timesTwo(_))
res25: List[Int] = List(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)

為什么是 List[Int]()？Scala 沒有聰明到理解你的目的是將結(jié)果積聚在一個(gè)空的 Int 類型的列表中。

Map?

所有展示的函數(shù)組合子都可以在 Map 上使用。Map 可以被看作是一個(gè)二元組的列表，所以你寫的函數(shù)要處理一個(gè)鍵和值的二元組。


scala>  val extensions = Map("steve" -> 100, "bob" -> 101, "joe" -> 201)
extensions: scala.collection.immutable.Map[String,Int] = Map(steve -> 100, bob -> 101, joe -> 201)

現(xiàn)在篩選出電話分機(jī)號碼低于200的條目。


scala>  extensions.filter((namePhone: (String, Int)) => namePhone._2 < 200)
res26: scala.collection.immutable.Map[String,Int] = Map(steve -> 100, bob -> 101)

因?yàn)閰?shù)是元組，所以你必須使用位置獲取器來讀取它們的鍵和值。呃！幸運(yùn)的是，我們其實(shí)可以使用模式匹配更優(yōu)雅地提取鍵和值。


scala>  extensions.filter({case (name, extension) => extension < 200})
res27: scala.collection.immutable.Map[String,Int] = Map(steve -> 100, bob -> 101)

上一篇：Scala 課堂:基礎(chǔ)(六)下一篇：Scala 課堂:基礎(chǔ)(四)

在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

Scala 課堂:集合(二)

函數(shù)組合子（Functional Combinators）

map