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

时间:2019-06-07 20:53:35

标签: scala scala-cats

如何使用类似于猫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)),但是猫是否提供开箱即用的排序方式来收集所有剩余数据?

4 个答案:

答案 0 :(得分:5)

同一主题的另一个变体(类似于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精妙的简洁解决方案。

答案 1 :(得分:4)

此解决方案不使用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))

答案 2 :(得分: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"))

答案 3 :(得分:2)

注意:此答案假设您要在列表中的单个元素为一时立即获得Left

您可以使用.separate()将列表拆分为元组(List[String], List[Int])并进行匹配:

scala> xs.separate match {
          case (Nil, rights) => Right(rights)
          case (lefts, _)    => Left(lefts)
       }
res0: scala.util.Either[List[String],List[Int]] = Left(List(error1, error2))

不是“开箱即用”的,因为您仍然需要比赛,但仍然很短(希望很容易理解)。