scalaz可折叠组合

Question

我有下一个代码

val listOption: List[Option[Int]] = List(1.some, none, 2.some)

我想折叠元素，我会写下一段代码

val result = listx.fold(0.some)((acc, el) => {
  (acc, el) match {
    case (Some(a), Some(b)) => Some(a + b)
    case (Some(a), _) => Some(a)
    case (_, Some(b)) => Some(b)
    case _ => el
  }
})
println(result.getOrElse(0)) // => 3 

这很好用，但我在scalaz源代码中看到了下一个tric

val composeFold = Foldable[List] compose Foldable[Option]
composeFold.fold(listOption) // => 3

但是我不明白它是如何正确工作，为什么scalaz不将这些方法混合到listOption实例中，以及scala fold和scalaz fold之间有什么区别

Answer 1

scalaz fold函数使用元素的Monoid实例，因此您不必提供起始值和函数来组合这些元素。

Monoid有两个函数zero/empty和append/combine。对于Int，这可能是：

val intMonoid = new Monoid[Int] {
  def zero = 0
  def append(a: Int, b: => Int) = a + b
}

使用此Monoid[Int]，我们可以将Scalaz fold编写为Scala fold：

import scalaz.Foldable
import scalaz.std.list._
import scalaz.std.anyVal._

val numbers = List(1,2,3)
Foldable[List].fold(numbers)                          // 6
// analogous to the following Scala fold
numbers.fold(intMonoid.zero)(intMonoid.append(_,_))   // 6

我们可以像您展示的那样将Foldable[List]和Foldable[Option]结合起来：

import scalaz.std.option._
Foldable[List].fold(List(1,2))    // 3

Foldable[Option].fold(1.some)     // 1
Foldable[Option].fold(none[Int])  // 0

val foldListO = Foldable[List] compose Foldable[Option]
foldListO.fold(List(1.some, none, 2.some))  // 3

可以使用foldable语法导入并使用concatenate或suml/sumr (也有fold，但它与List.fold和Option.fold冲突)：

import scalaz.syntax.foldable._
List(1,2,3).concatenate  // 6
1.some.concatenate       // 1

List(1.some, none, 2.some).concatenate.concatenate  // 3

除了像`scalaz.std.list._ _and_ _scalaz.syntax.foldable.`__，这样的特定导入，您还可以使用带有`import scalaz.，Scalaz.`__的超级导入。