我正在努力理解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]
的隐式对象。
我想了解几件事:
F[_] : Applicative
究竟是什么意思?F[_]
与Applicative
有关?我们需要Applicative[F]
,而不是F [某事]扩展适用权吗?Applicative[F]
的隐式值而不声明隐式参数?答案 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}}。