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

Question

我正在努力理解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]的隐式值而不声明隐式参数？

Answer 1

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

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}}。