Введите вопрос на вывод, используя Scalaz.ListW.‹^›

Я играл с 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? Я не заявляю об этом нигде!


scala type-inference scalaz
person oxbow_lakes    schedule 28.07.2010    source источник

Ответы (1)


arrow_upward
5
arrow_downward

Определения для 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, если прокачиваемый список не пуст, в противном случае возвращает Zero для типа B. MA#min на самом деле возвращает Option[B] — это общая функция для контейнеров, а не конкретная для NonEmptyList, где она может вернуть B.

Более прямой способ добиться этого — вызвать MA#min напрямую. К сожалению, у List уже есть функция min, новая в Scala 2.8, поэтому неявное представление 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
person retronym    schedule 28.07.2010
comment
В начале вы даете определение MA#max вместо MA#min. - person Alexey Romanov; 28.07.2010
comment
Ах. Итак, мой следующий вопрос будет: почему min происходит от MA, а не Identity? - person oxbow_lakes; 28.07.2010
comment
@alexey: обновлено. x.min(y) происходит от Identity, xs.min соответствует MA. - person retronym; 28.07.2010
comment
На что я конечно же могу ответить сразу - ведь у Identity#min совсем другая подпись! Я такой идиот. Спасибо - person oxbow_lakes; 28.07.2010