33、深入探索 Applicative 与 Traversable 函子

lemon

于 2025-08-26 12:26:11 发布

阅读量37

点赞数

CC 4.0 BY-SA版权

分类专栏：函数式编程精髓：Scala实战文章标签： Applicative函子 Traversable函子函数式编程

本文链接：https://blog.youkuaiyun.com/lemon/article/details/151273002

函数式编程精髓：Scala实战专栏收录该内容

45 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

深入探索 Applicative 与 Traversable 函子

在函数式编程的世界里，Applicative 和 Traversable 函子是非常重要的概念，它们为我们处理数据和操作提供了强大的抽象能力。下面我们将详细探讨它们的相关内容。

1. Applicative 函子的抽象与法则

在创建新的抽象时，我们可以对 Applicative[Validated[E, _]] 实例进行修改，使其仅需要 Semigroup[E] 。以下是具体的实现代码：

given nelSemigroup[A]: Semigroup[NonEmptyList[A]] with
  def combine(x: NonEmptyList[A], y: NonEmptyList[A]) =
    NonEmptyList(x.head, x.tail ++ (y.head :: y.tail))

given validatedApplicative[E: Semigroup]: Applicative[Validated[E, _]] with
  def unit[A](a: => A) = Valid(a)
  extension [A](fa: Validated[E, A])
    override def map2[B, C](fb: Validated[E, B])(f: (A, B) => C) =
      (fa, fb) match
        case (Valid(a), Valid(b)) => Valid(f(a, b))