将 List[Either[A, B]] 转换为 Either[List[A], List[B]]答案

【问题标题】：Convert List[Either[A, B]] to Either[List[A], List[B]]将 List[Either[A, B]] 转换为 Either[List[A], List[B]]
【发布时间】：2019-10-23 08:40:54
【问题描述】：

如何使用类似于猫sequence的方法将List[Either[String, Int]]转换为Either[List[String], List[Int]]？比如下面代码中的xs.sequence

import cats.implicits._
val xs: List[Either[String, Int]] = List(Left("error1"), Left("error2"))
xs.sequence

返回 Left(error1) 而不是必需的 Left(List(error1, error2))。

KevinWrights 的answer 建议

val lefts = xs collect {case Left(x) => x }
def rights = xs collect {case Right(x) => x}
if(lefts.isEmpty) Right(rights) else Left(lefts)

确实会返回Left(List(error1, error2))，但是猫是否提供开箱即用的测序来收集所有的左侧？

【问题讨论】：

也许是这个：xs.traverse(e => Validated.fromEither(e).toValidatedNec).toEither？暂时无法测试，可能有错别字。
Scala: Combine Either per the whole List with Either per elements的可能重复
@MarioGalic 几个小时前我已经在（现已删除的）cmets 中提到了建议的副本，但后来决定它并不完全相同：仍然需要 List(_) 部分，我不是 100% 确定是否有一些方便的方法可以自动将元素包装到列表中。另外，我喜欢你问题的标题：这是一个非常好的规范标题！所以，我没有关闭（也因为我在用我自己的答案关闭问题的副本时犹豫不决）。我只为规范标题投票赞成。

标签： scala scala-cats

【解决方案1】：

同一主题的另一个变体（类似于this answer），包括所有导入：

import scala.util.Either
import cats.data.Validated
import cats.syntax.traverse._
import cats.instances.list._

def collectErrors[A, B](xs: List[Either[A, B]]): Either[List[A], List[B]] = {
  xs.traverse(x => Validated.fromEither(x.left.map(List(_)))).toEither
}

如果你另外导入cats.syntax.either._，那么toValidated就可用了，所以你也可以这样写：

xs.traverse(_.left.map(List(_)).toValidated).toEither

如果您另外将left.map 替换为bimap(..., identity)，您最终会得到@DmytroMitin 非常简洁的解决方案。

【讨论】：

【解决方案2】：

此解决方案不使用cats，但从Scala 2.13 开始，您可以使用partitionMap：

    def convert[L,R](input: List[Either[L,R]]): Either[List[L], List[R]] = {
      val (left, right) = input.partitionMap(identity)
      if (left.isEmpty) Right(right) else Left(left)
    }

    println(convert(List(Left("error1"), Left("error2"))))
    // Left(List(error1, error2))
    println(convert(List(Right(1), Left("2"), Right(3), Left("4"))))
    // Left(List(2, 4))
    println(convert(List(Right(1), Right(2), Right(3), Right(4))))
    // Right(List(1, 2, 3, 4))

【讨论】：

【解决方案3】：

试试

xs.traverse(_.toValidated.bimap(List(_), identity)).toEither

// List(Left("error1"), Left("error2")) => Left(List("error1", "error2"))
// List(Right(10), Right(20))           => Right(List(10, 20))
// List(Right(10), Left("error2"))      => Left(List("error2"))

【讨论】：

看来我们甚至不需要toValidated/toEither 因为bimap 在EitherOps 中可用：xs.traverse(_.bimap(List(_), identity))
@BogdanVakulenko 我们确实需要toValidated。否则行为会有所不同（“Left(error1) 而不是必需的Left(List(error1, error2))”，如 OP 所写）。
我认为您的意思是 Left(List(error1)) 而不是 Left(List(error1, error2))。 List(_) 仍然存在，但它始终只包含第一个错误。