Scalaz`F [_]:Applicative`类型约束如何暗示使用隐式参数?

时间:2011-08-18 14:59:09

标签: scala typeclass scalaz implicits

我正在努力理解Scalaz中Traverse特征中的以下函数定义:

def traverse[F[_] : Applicative, A, B](f: A => F[B], t: T[A]): F[T[B]]

我不理解的部分是F[_] : Applicative

现在,让我们看看Applicative是什么:

trait Applicative[Z[_]] extends Pointed[Z] with Apply[Z] {
  override def fmap[A, B](fa: Z[A], f: A => B): Z[B] = this(pure(f), fa)
  override def apply[A, B](f: Z[A => B], a: Z[A]): Z[B] = liftA2(f, a, (_:A => B)(_: A))
  def liftA2[A, B, C](a: Z[A], b: Z[B], f: (A, B) => C): Z[C] = apply(fmap(a, f.curried), b)
}

在这里,要使traverse适用于某种类型F,需要在范围内引入类型为Applicative[F]的隐式对象。

我想了解几件事:

  1. Wat F[_] : Applicative究竟是什么意思?
  2. 为什么F[_]Applicative有关?我们需要Applicative[F],而不是F [某事]扩展适用权吗?
  3. 为什么此方法使用类型Applicative[F]的隐式值而不声明隐式参数?

1 个答案:

答案 0 :(得分:6)

我认为所有这三个问题都可以用这个表示法来回答:

def traverse[F[_] : Applicative, A, B](f: A => F[B], t: T[A]): F[T[B]]

相当于:

def traverse[F[_], A, B](f: A => F[B], t: T[A])(implicit $ev: Applicative[F]): F[T[B]]

第一种表示法称为F[_]的{​​{3}}。