Scala中的Partial Function

藝術地說,Scala中的Partial Function就是一個“殘缺”的函數,就像一個嚴重偏科的學生,只對某些科目感興趣,而對沒有興趣的內容棄若蔽履。Partial Function做不到以“偏”概全,因而需要將多個偏函數組合,最終才能達到全面覆蓋的目的。所以這個Partial Function確實是一個“部分”的函數。

對比Function和Partial Function,更學術味的解釋如下:

  • 對給定的輸入參數類型,函數可接受該類型的任何值。換句話說,一個(Int) => String 的函數可以接收任意Int值,并返回一個字符串。
  • 對給定的輸入參數類型,偏函數只能接受該類型的某些特定的值。一個定義為(Int) => String 的偏函數可能不能接受所有Int值為輸入。

在Scala中,所有偏函數的類型皆被定義為PartialFunction[-A, +B]類型,PartialFunction[-A, +B]又派生自Function1。由于它僅僅處理輸入參數的部分分支,因而它通過isDefineAt()來判斷輸入值是否應該由當前偏函數進行處理。PartialFunction的定義如下所示:

trait PartialFunction[-A, +B] extends (A => B) { self =>
  import PartialFunction._
  def isDefinedAt(x: A): Boolean
  def applyOrElse[A1 <: A, B1 >: B](x: A1, default: A1 => B1): B1 =
    if (isDefinedAt(x)) apply(x) else default(x)
}  

既然偏函數僅處理部分分支,自然可以與模式匹配結合起來。case語句從本質上講就是PartialFunction的子類。當我們定義了如下值:

val p:PartialFunction[Int, String] = { case 1 => "One" }

實際上就是創建了一個PartialFunction[Int, String]的子類,其中isDefineAt方法提供類似這樣的實現:

def isDefineAt(x: Int):Boolean = x == 1

當我們通過p(1)去調用該偏函數時,就相當于調用了Int => String函數的apply()方法,從而返回轉換后的值“one”。如果傳入的參數使得isDifineAt返回false,就會拋出MatchError異常。追本溯源,是因為這里對偏函數值的調用,實則是調用了AbstractPartialFunction的apply()方法(case語句相當于是繼承AbstractPartialFunction的子類):

abstract class AbstractPartialFunction[@specialized(scala.Int, scala.Long, scala.Float, scala.Double, scala.AnyRef) -T1, @specialized(scala.Unit, scala.Boolean, scala.Int, scala.Float, scala.Long, scala.Double, scala.AnyRef) +R] extends Function1[T1, R] with PartialFunction[T1, R] { self =>
    def apply(x: T1): R = applyOrElse(x, PartialFunction.empty)
}

apply()方法內部調用了PartialFunction的applyOrElse()方法。若isDefineAt(x)返回為false,就會將x值傳遞給PartialFunction.empty。這個empty等于類型為PartialFunction[Any, Nothong]的值empty_pf,定義如下:

  private[this] val empty_pf: PartialFunction[Any, Nothing] = new PartialFunction[Any, Nothing] {
    def isDefinedAt(x: Any) = false
    def apply(x: Any) = throw new MatchError(x)
    override def orElse[A1, B1](that: PartialFunction[A1, B1]) = that
    override def andThen[C](k: Nothing => C) = this
    override val lift = (x: Any) => None
    override def runWith[U](action: Nothing => U) = constFalse
  }

這正是執行p(2)會拋出MatchError的由來。

為什么要用偏函數呢?以我個人愚見,還是一個重用粒度的問題。函數式的編程思想是以一種“演繹法”而非“歸納法”去尋求解決空間。也就是說,它并不是要去歸納問題然后分解問題并解決問題,而是看透問題本質,定義最原初的操作和組合規則,面對問題時,可以通過組合各種函數去解決問題,這也正是“組合子(combinator)”的含義。偏函數則更進一步,將函數求解空間中各個分支也分離出來,形成可以被組合的偏函數。

偏函數中最常見的組合方法為orElse、andThen與compose。orElse相當于一個或運算,如果通過它將多個偏函數組合起來,就相當于形成了多個case合成的模式匹配。倘若所有偏函數滿足了輸入值的所有分支,組合起來就形成一個函數了。例如寫一個求絕對值的運算,就可以利用偏函數:

val positiveNumber:PartialFunction[Int, Int] = { case x if x > 0 => x }
val zero:PartialFunction[Int, Int] = { case x if x == 0 => 0 }
val negativeNumber:PartialFunction[Int, Int] = { case x if x < 0 => -x }

def abs(x: Int): Int = {
    (positiveNumber orElse zero orElse negativeNumber)(x)
} 

利用orElse組合時,還可以直接組合case語句,例如:

val pf: PartialFunction[Int, String] = {
  case i if i%2 == 0 => "even"
}
val tf: (Int => String) = pf orElse { case _ => "odd" }

orElse被定義在PartialFunction類型中,而andThen與compose卻不同,它們實則被定義在Function中,PartialFunction只是重寫了這兩個方法。這意味著函數之間的組合可以使用andThen與compose,偏函數也可以。這兩個方法的功能都是將多個(偏)函數組合起來形成一個新函數,只是組合的順序不同,andThen是組合第一個,接著是第二個,依次類推;而compose則順序相反。

利用andThen組合偏函數,設計本質接近Pipe-and-Filter模式,每個偏函數都可以理解為是一個Filter。因為要將這些偏函數組合起來形成一個管道,這就要求被組合的偏函數其輸入值與輸出值必須支持可串接,即上一個偏函數的輸出值會作為下一個偏函數的輸入值。對比orElse,則有所不同,orElse要求組合的所有偏函數必須是同樣類型的偏函數定義,例如都是Int => String,或者String => CustomizedClass。

在PartialFunction中,andThen方法返回的是一個名為AndThen的偏函數:

trait PartialFunction[-A, +B] extends (A => B) {
  override def andThen[C](k: B => C): PartialFunction[A, C] =
    new AndThen[A, B, C] (this, k)
}
object PartialFunction {
  private class AndThen[-A, B, +C] (pf: PartialFunction[A, B], k: B => C) extends PartialFunction[A, C] {
    def isDefinedAt(x: A) = pf.isDefinedAt(x)

    def apply(x: A): C = k(pf(x))

    override def applyOrElse[A1 <: A, C1 >: C](x: A1, default: A1 => C1): C1 = {
      val z = pf.applyOrElse(x, checkFallback[B])
      if (!fallbackOccurred(z)) k(z) else default(x)
    }
  }
}  

注意看,andThen接收的參數為k: B => C,即函數類型而非偏函數類型。當然,由于偏函數繼承自函數,它也可以組合偏函數。如果andThen組合了偏函數,則要求輸入參數必須滿足所有參與組合的偏函數,否則就會拋出MatchError錯誤。例如編寫一個函數,要求將字符串中的數字替換為對應的英文單詞,則可以實現為:

val p1:PartialFunction[String, String] = { case s if s.contains("1") => s.replace("1", "one") }
val p2:PartialFunction[String, String] = { case s if s.contains("2") => s.replace("2", "two") }
val p = p1 andThen p2

如果調用p("123"),返回結果為"onetwo3",但如果傳入p("13"),由于p2偏函數的isDefineAt返回false,就會拋出MatchError錯誤。

偏函數可以用在很多場景。例如我們可以利用orElse之類的語義,編寫DSL風格的代碼,使其更加靈活且可讀?!禗SL in Action》一書中就是用了orElse來處理金融行業的需求:

val forHKG:PartialFunction[Market, List[TaxFee]] = ...
val forSGP:PartialFunction[Market, List[TaxFee]] = ...
val forAll:PartialFunction[Market, List[TaxFee]] = ...

def forTrade(trade: Trade): List[TaxFee] = 
    (forHKG orElse forSGP orElse forAll)(trade.market)

也可以有效地利用偏函數的開放性,使得API的調用者可以根據具體的需求場景傳入自己的case語句。例如[Twitter的Effective Scala](http://twitter.github.io/effectivescala/#Functional programming-Partial functions)給出的案例:

trait Publisher[T] {
  def subscribe(f: PartialFunction[T, Unit])
}

val publisher: Publisher[Int] = ...
publisher.subscribe {
  case i if isPrime(i) => println("found prime", i)
  case i if i%2 == 0 => count += 2
  /* ignore the rest */
}

定義在AKKA的Actor中的receive()方法也是一個偏函數:

trait Actor {
    type Receive = Actor.Receive
    def receive: Actor.Receive
}
object Actor {
  type Receive = PartialFunction[Any, Unit]
}

由于偏函數繼承自函數,因而,如果一個方法要求接收函數,那么它也可以接收偏函數。例如我們常常使用的map、filter等方法,就可以接收偏函數:

val sample = 1 to 10
sample map {
    case x if x % 2 == 0 => x + " is even"
    case x if x % 2 == 1 => x + " is odd"
}

Twitter的Effetive Scala中,給出了一個使用map的編碼風格建議:

//avoid
list map { item =>
  item match {
    case Some(x) => x
    case None => default
  }
}
//recommend
list map {
  case Some(x) => x
  case None => default
}

從本質上講,假設這個list的類型為List[Option[String]],則前者傳給map的其實是一個形如Option[String] => String的函數,后者則通過case語句創建了PartialFunction[Option[String], String]的實例傳遞給了map。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,818評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,185評論 3 414
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,656評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,647評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,446評論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 54,951評論 1 321
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,041評論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,189評論 0 287
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,718評論 1 333
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,602評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,800評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,316評論 5 358
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,045評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,419評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,671評論 1 281
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,420評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,755評論 2 371

推薦閱讀更多精彩內容

  • 藝術地說,Scala中的Partial Function就是一個“殘缺”的函數,就像一個嚴重偏科的學生,只對某些科...
    _張逸_閱讀 3,325評論 1 7
  • Spring Cloud為開發人員提供了快速構建分布式系統中一些常見模式的工具(例如配置管理,服務發現,斷路器,智...
    卡卡羅2017閱讀 134,779評論 18 139
  • title: "Swift 中枚舉高級用法及實踐"date: 2015-11-20tags: [APPVENTUR...
    guoshengboy閱讀 2,602評論 0 2
  • 86.復合 Cases 共享相同代碼塊的多個switch 分支 分支可以合并, 寫在分支后用逗號分開。如果任何模式...
    無灃閱讀 1,400評論 1 5
  • 生活猶如諸多品種美食混雜的一家店。譬如西餐,火鍋,烤肉,面點,蛋糕,紅酒,飲料……匯聚一堂的自助餐廳。恰如...
    小鹵豬閱讀 300評論 0 0