Scala中的Partial Function

藝術(shù)地說闰靴,Scala中的Partial Function就是一個“殘缺”的函數(shù),就像一個嚴(yán)重偏科的學(xué)生捧灰,只對某些科目感興趣淆九,而對沒有興趣的內(nèi)容棄若蔽履。Partial Function做不到以“偏”概全毛俏,因而需要將多個偏函數(shù)組合炭庙,最終才能達(dá)到全面覆蓋的目的。所以這個Partial Function確實是一個“部分”的函數(shù)煌寇。

對比Function和Partial Function焕蹄,更學(xué)術(shù)味的解釋如下:

  • 對給定的輸入?yún)?shù)類型,函數(shù)可接受該類型的任何值阀溶。換句話說腻脏,一個(Int) => String 的函數(shù)可以接收任意Int值,并返回一個字符串银锻。
  • 對給定的輸入?yún)?shù)類型永品,偏函數(shù)只能接受該類型的某些特定的值。一個定義為(Int) => String 的偏函數(shù)可能不能接受所有Int值為輸入击纬。

在Scala中鼎姐,所有偏函數(shù)的類型皆被定義為PartialFunction[-A, +B]類型,PartialFunction[-A, +B]又派生自Function1更振。由于它僅僅處理輸入?yún)?shù)的部分分支炕桨,因而它通過isDefineAt()來判斷輸入值是否應(yīng)該由當(dāng)前偏函數(shù)進(jìn)行處理。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)
}  

既然偏函數(shù)僅處理部分分支殃饿,自然可以與模式匹配結(jié)合起來谋作。case語句從本質(zhì)上講就是PartialFunction的子類。當(dāng)我們定義了如下值:

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

實際上就是創(chuàng)建了一個PartialFunction[Int, String]的子類乎芳,其中isDefineAt方法提供類似這樣的實現(xiàn):

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

當(dāng)我們通過p(1)去調(diào)用該偏函數(shù)時遵蚜,就相當(dāng)于調(diào)用了Int => String函數(shù)的apply()方法帖池,從而返回轉(zhuǎn)換后的值“one”。如果傳入的參數(shù)使得isDifineAt返回false吭净,就會拋出MatchError異常睡汹。追本溯源,是因為這里對偏函數(shù)值的調(diào)用寂殉,實則是調(diào)用了AbstractPartialFunction的apply()方法(case語句相當(dāng)于是繼承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()方法內(nèi)部調(diào)用了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
  }

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

為什么要用偏函數(shù)呢村怪?以我個人愚見秽浇,還是一個重用粒度的問題。函數(shù)式的編程思想是以一種“演繹法”而非“歸納法”去尋求解決空間甚负。也就是說柬焕,它并不是要去歸納問題然后分解問題并解決問題,而是看透問題本質(zhì)梭域,定義最原初的操作和組合規(guī)則斑举,面對問題時,可以通過組合各種函數(shù)去解決問題病涨,這也正是“組合子(combinator)”的含義富玷。偏函數(shù)則更進(jìn)一步,將函數(shù)求解空間中各個分支也分離出來没宾,形成可以被組合的偏函數(shù)凌彬。

偏函數(shù)中最常見的組合方法為orElse、andThen與compose循衰。orElse相當(dāng)于一個或運算,如果通過它將多個偏函數(shù)組合起來褐澎,就相當(dāng)于形成了多個case合成的模式匹配会钝。倘若所有偏函數(shù)滿足了輸入值的所有分支,組合起來就形成一個函數(shù)了工三。例如寫一個求絕對值的運算迁酸,就可以利用偏函數(shù):

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只是重寫了這兩個方法串远。這意味著函數(shù)之間的組合可以使用andThen與compose宏多,偏函數(shù)也可以。這兩個方法的功能都是將多個(偏)函數(shù)組合起來形成一個新函數(shù)澡罚,只是組合的順序不同伸但,andThen是組合第一個,接著是第二個留搔,依次類推更胖;而compose則順序相反。

利用andThen組合偏函數(shù)隔显,設(shè)計本質(zhì)接近Pipe-and-Filter模式却妨,每個偏函數(shù)都可以理解為是一個Filter。因為要將這些偏函數(shù)組合起來形成一個管道括眠,這就要求被組合的偏函數(shù)其輸入值與輸出值必須支持可串接彪标,即上一個偏函數(shù)的輸出值會作為下一個偏函數(shù)的輸入值。對比orElse哺窄,則有所不同捐下,orElse要求組合的所有偏函數(shù)必須是同樣類型的偏函數(shù)定義,例如都是Int => String萌业,或者String => CustomizedClass坷襟。

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

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接收的參數(shù)為k: B => C婴程,即函數(shù)類型而非偏函數(shù)類型。當(dāng)然抱婉,由于偏函數(shù)繼承自函數(shù)档叔,它也可以組合偏函數(shù)。如果andThen組合了偏函數(shù)蒸绩,則要求輸入?yún)?shù)必須滿足所有參與組合的偏函數(shù)衙四,否則就會拋出MatchError錯誤。例如編寫一個函數(shù)患亿,要求將字符串中的數(shù)字替換為對應(yīng)的英文單詞传蹈,則可以實現(xiàn)為:

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

如果調(diào)用p("123"),返回結(jié)果為"onetwo3"步藕,但如果傳入p("13")惦界,由于p2偏函數(shù)的isDefineAt返回false,就會拋出MatchError錯誤咙冗。

偏函數(shù)可以用在很多場景沾歪。例如我們可以利用orElse之類的語義,編寫DSL風(fēng)格的代碼雾消,使其更加靈活且可讀灾搏〈焱《DSL in Action》一書中就是用了orElse來處理金融行業(yè)的需求:

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)

也可以有效地利用偏函數(shù)的開放性,使得API的調(diào)用者可以根據(jù)具體的需求場景傳入自己的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()方法也是一個偏函數(shù):

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

由于偏函數(shù)繼承自函數(shù)士骤,因而,如果一個方法要求接收函數(shù)蕾域,那么它也可以接收偏函數(shù)拷肌。例如我們常常使用的map、filter等方法旨巷,就可以接收偏函數(shù):

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的編碼風(fēng)格建議:

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

從本質(zhì)上講,假設(shè)這個list的類型為List[Option[String]]采呐,則前者傳給map的其實是一個形如Option[String] => String的函數(shù)若锁,后者則通過case語句創(chuàng)建了PartialFunction[Option[String], String]的實例傳遞給了map。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末斧吐,一起剝皮案震驚了整個濱河市又固,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌煤率,老刑警劉巖仰冠,帶你破解...
    沈念sama閱讀 206,013評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異蝶糯,居然都是意外死亡洋只,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,205評論 2 382
  • 文/潘曉璐 我一進(jìn)店門昼捍,熙熙樓的掌柜王于貴愁眉苦臉地迎上來识虚,“玉大人,你說我怎么就攤上這事妒茬〉4福” “怎么了?”我有些...
    開封第一講書人閱讀 152,370評論 0 342
  • 文/不壞的土叔 我叫張陵乍钻,是天一觀的道長妻献。 經(jīng)常有香客問我,道長团赁,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,168評論 1 278
  • 正文 為了忘掉前任谨履,我火速辦了婚禮欢摄,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘笋粟。我一直安慰自己怀挠,他們只是感情好析蝴,可當(dāng)我...
    茶點故事閱讀 64,153評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著绿淋,像睡著了一般闷畸。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上吞滞,一...
    開封第一講書人閱讀 48,954評論 1 283
  • 那天佑菩,我揣著相機(jī)與錄音,去河邊找鬼裁赠。 笑死殿漠,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的佩捞。 我是一名探鬼主播绞幌,決...
    沈念sama閱讀 38,271評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼一忱!你這毒婦竟也來了莲蜘?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,916評論 0 259
  • 序言:老撾萬榮一對情侶失蹤帘营,失蹤者是張志新(化名)和其女友劉穎票渠,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體仪吧,經(jīng)...
    沈念sama閱讀 43,382評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡庄新,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,877評論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了薯鼠。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片择诈。...
    茶點故事閱讀 37,989評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖出皇,靈堂內(nèi)的尸體忽然破棺而出羞芍,到底是詐尸還是另有隱情,我是刑警寧澤郊艘,帶...
    沈念sama閱讀 33,624評論 4 322
  • 正文 年R本政府宣布荷科,位于F島的核電站,受9級特大地震影響纱注,放射性物質(zhì)發(fā)生泄漏畏浆。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,209評論 3 307
  • 文/蒙蒙 一狞贱、第九天 我趴在偏房一處隱蔽的房頂上張望刻获。 院中可真熱鬧,春花似錦瞎嬉、人聲如沸蝎毡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,199評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽沐兵。三九已至别垮,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間扎谎,已是汗流浹背碳想。 一陣腳步聲響...
    開封第一講書人閱讀 31,418評論 1 260
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留簿透,地道東北人移袍。 一個月前我還...
    沈念sama閱讀 45,401評論 2 352
  • 正文 我出身青樓,卻偏偏與公主長得像老充,于是被迫代替她去往敵國和親葡盗。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,700評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 藝術(shù)地說啡浊,Scala中的Partial Function就是一個“殘缺”的函數(shù)觅够,就像一個嚴(yán)重偏科的學(xué)生,只對某些科...
    _張逸_閱讀 3,303評論 1 7
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理巷嚣,服務(wù)發(fā)現(xiàn)喘先,斷路器,智...
    卡卡羅2017閱讀 134,599評論 18 139
  • title: "Swift 中枚舉高級用法及實踐"date: 2015-11-20tags: [APPVENTUR...
    guoshengboy閱讀 2,559評論 0 2
  • 86.復(fù)合 Cases 共享相同代碼塊的多個switch 分支 分支可以合并, 寫在分支后用逗號分開廷粒。如果任何模式...
    無灃閱讀 1,345評論 1 5
  • 生活猶如諸多品種美食混雜的一家店坝茎。譬如西餐涤姊,火鍋,烤肉嗤放,面點思喊,蛋糕,紅酒次酌,飲料……匯聚一堂的自助餐廳恨课。恰如...
    小鹵豬閱讀 292評論 0 0