Scala的數據結構：操作（如mapValues，過濾器...）和中間結果的鏈

Question

考慮以下幾點：

val stuff = Map[String, Int]("apple" -> 5, "orange" -> 1, "banana" -> 3, "kiwi" -> 2) 

val used = 1 

val rest = stuff.mapValues{ 
    case quantity => quantity - used 
}.filterNot{ 
    case (fruit, quantity) => quantity == 0 
} 

結果是

rest : scala.collection.immutable.Map[String,Int] = Map(apple -> 4, banana -> 2, kiwi -> 1) 

雖然我不是我知道語言不是懶惰的（與Haskell不同），所以mapValues將產生一箇中間Map，這反過來將作爲輸入傳遞給filterNot（所以如果鏈中有其他操作的話）。

如何避免這種無用的中間數據結構？

注：我明白這個問題可以概括爲其他數據結構。這裏我使用Map只是因爲它是我在真實代碼中使用的數據結構（儘管有其他數據:)）

Answer 1

這似乎這樣的伎倆：

object ChainOpsRS 
{ 
    val stuff = Map[String, Int]("apple" -> 5, "orange" -> 1, "banana" -> 3, "kiwi" -> 2) 

    val used = 1 

    val rest = 
    stuff.collect { 
     case (fruit, quantity) if quantity > used => (fruit, quantity - used) 
    } 

    def main(args: Array[String]) { 
    printf("stuff=%s%n", stuff.mkString("{", ", ", "}")) 
    printf(" rest=%s%n", rest.mkString("{", ", ", "}")) 
    } 
} 

當運行產生這樣的輸出：

stuff={apple -> 5, orange -> 1, banana -> 3, kiwi -> 2} 
rest={apple -> 4, banana -> 2, kiwi -> 1} 

Answer 2

您可以使用任何集合類的view方法來創建將採用如map和filter等方法的收集。見http://www.scala-lang.org/archives/downloads/distrib/files/nightly/docs/library/index.html#scala.collection.TraversableLike

Answer 3

除了@金的回答，應該指出的是，mapValues方法是確實不計算的中間結果：mapValues返回地圖的視圖。這使其不同於大多數其他方法，包括filterNot甚至map。

一個例子：

val rest = stuff.mapValues { 
    case quantity => 
    println("reading quantity " + quantity) 
    quantity - used 
} 

rest("apple") 
rest("apple") 

打印：

reading quantity 5 
reading quantity 5