6

我正在玩弄ListW.<^>，其定义如下：

def <^>[B: Zero](f: NonEmptyList[A] => B): B = value match {
  case Nil => ∅
  case h :: t => f(Scalaz.nel(h, t))
}

我不知道为什么Option选择Zero这个例子的类型

scala> case class CC(v : Int)
defined class CC

scala> val posns = List(CC(2), CC(5), CC(1))
posns: List[CC] = List(CC(2), CC(5), CC(1))

所以现在我有一个这些东西的清单。我的目标是如果没有低于零的值和最大值相似的值，则返回Option[CC]最小值/最大值的posns最小值。None

scala> import scalaz._; import Scalaz._
import scalaz._
import Scalaz._

scala> implicit val CCOrder = new Order[CC] { 
       | def order(v1 : CC, v2 : CC) = orderBy( (v : CC) => v.v ).order(v1, v2) 
       | }
CCOrder: java.lang.Object with scalaz.Order[CC] = $anon$1@1e48d65

scala> posns.filter(_.v < 0) <^> (_.min)
res0: Option[CC] = None

scala> posns.filter(_.v > 0) <^> (_.max)
res1: Option[CC] = Some(CC(5))

Option正是我想要的Zero类型！谁能解释一下Option打字员是怎么选择的？我没有在任何地方声明！

4

1 回答 1

5

ListW#<^>和的定义MA#min：

sealed trait MA[M[_], A] extends PimpedType[M[A]] {
  def min(implicit r: Foldable[M], ord: Order[A]): Option[A] =
    foldl1((x: A, y: A) => if (x ≨ y) x else y)
}

sealed trait ListW[A] extends PimpedType[List[A]] {
  def <^>[B: Zero](f: NonEmptyList[A] => B): B = value match {
    case Nil => ∅
    case h :: t => f(Scalaz.nel(h, t))
  }
}

以下是相关的推断类型、隐式转换和隐式参数。scalac -Xprint:typer将揭示这一点。

object test {
  import scalaz._
  import Scalaz._

  case class CC(v: Int)
  val posns = List(CC(2), CC(5), CC(1))
  val filtered = posns.filter(((x$1: CC) => x$1.v.<(0)))
  val listw = Scalaz.ListTo[CC](posns.filter(((x$1: CC) => x$1.v.<(0))))
  listw.<^>[Option[CC]]{
    (x$2: scalaz.NonEmptyList[CC]) =>
      Scalaz.maImplicit[scalaz.NonEmptyList, CC](x$2).min(Foldable.NonEmptyListFoldable, CCOrder)
  }(Zero.OptionZero[CC]);
}

List@#<^>NonEmptyList[A] => B如果 pimped 列表非空，则运行提供的函数，否则返回Zerofor 类型B。MA#min实际上返回Option[B]——它是容器的通用函数，而不是容器的特定函数，NonEmptyList它可以返回一个B.

实现这一点的更直接的方法是MA#min直接调用。不幸的是，Scala 2.8 中List已经有了一个min新功能，因此在MA没有类型提示的情况下不会触发隐式视图：

posns.filter(_.v < 0).min
<console>:16: error: could not find implicit value for parameter cmp: Ordering[CC]
   posns.filter(_.v < 0).min

(posns.filter(_.v < 0): MA[List, CC]).min
res7: Option[CC] = None

这是在 Scalaz 中提供符号标识符的动机之一——它是一种粗略的命名空间形式！

旁注：您可以简化您的实例Order实例CC：

implicit val CCOrder: Order[CC] = orderBy(_.v)
CCOrder: scalaz.Order[CC] = scalaz.Orders$$anon$2@fc2528
于 2010-07-28T10:46:16.183 回答