scala - 如何将 Seq[Either[A,B]] 减少为 Either[A,Seq[B]]？

Question

给定一个序列 Seq[Either[String,A]]，其中 Left 是错误消息。我想获得一个 Either[String,Seq[A]] ，其中我得到一个 Right (这将是一个 Seq[A]) ，如果序列的所有元素都是Right。如果至少有一个 Left (错误消息)，我想获取第一条错误消息或所有错误消息的串联。

当然，您可以发布 cats 或 scalaz 代码，但我也对不使用它的代码感兴趣。

编辑

我更改了标题，该标题最初要求使用 Either[Seq[A],Seq[B]] 来反射(reflect)消息正文。

Answer 1

编辑:我错过了您问题的标题要求Either[Seq[A],Seq[B]]，但我确实读过“我想获得第一条错误消息或所有错误消息的串联”，这将为您提供前者:

def sequence[A, B](s: Seq[Either[A, B]]): Either[A, Seq[B]] =
  s.foldRight(Right(Nil): Either[A, List[B]]) {
    (e, acc) => for (xs <- acc.right; x <- e.right) yield x :: xs
  }

scala> sequence(List(Right(1), Right(2), Right(3)))
res2: Either[Nothing,Seq[Int]] = Right(List(1, 2, 3))

scala> sequence(List(Right(1), Left("error"), Right(3)))
res3: Either[java.lang.String,Seq[Int]] = Left(error)

<小时/>

使用 Scalaz:

val xs: List[Either[String, Int]] = List(Right(1), Right(2), Right(3))

scala> xs.sequenceU
res0:  scala.util.Either[String,List[Int]] = Right(List(1, 2, 3))