缩小/折叠在monoid列表上，但是reducer返回

Question

我已经遇到过几次我有减速器/结合fn的情况，如下所示：

  def combiner(a: String, b: String): Either[String, String] = {
    (a + b).asRight[String]
  }

它是一个虚拟实现，但是fn可能失败，因此它返回一个。然后，我有了一个要通过reduce / fold传递的值的列表。我能想到的最好的方法（假设List的类型是一个monoid）是这样的：

  def combine(items: Vector[String]) = {

    items.foldLeft(Monoid[String].empty.asRight[String]) { case (acc, value) =>
      acc.flatMap( accStr => combiner(accStr, value))
    }
  }

它有点笨拙，并且作为一种相当通用的模式，我怀疑有更好的方法来使用猫。

Answer 1

您可能想看看foldM。然后，您的代码将大致如下所示：

Foldable[Vector].foldM(items, "")(combiner)

该foldM方法具有签名

def foldM[G[_], A, B](fa: F[A], z: B)(f: (B, A) ? G[B])(implicit G: Monad[G]): G[B]

因此，在您的情况下，type（-constructor）参数将统一如下：

• G[X] = Either[String, ?]
• A = String
• B = String
• F[X] = Vector[X]

这样f: (A, B) => G[B]就变成了f: (String, String) => Either[String, String]，这正是将combiner其转换为函数时的类型。