scalaz, Disjunction.sequence 返回左列表

Question

在 scalaz 7.2.6 中，我想在Disjunction上实现sequence ，这样如果有一个或多个左边，它返回一个列表，而不是只取第一个（如在Disjunction.sequenceU ）：

import scalaz._, Scalaz._

List(1.right, 2.right, 3.right).sequence
res1: \/-(List(1, 2, 3))

List(1.right, "error2".left, "error3".left).sequence
res2: -\/(List(error2, error3))

我已经按如下方式实现了它并且它有效，但它看起来很难看。 是否有getRight方法（例如在 Scala 中的Either类， Right[String, Int](3).right.get) ？ 以及如何改进这段代码？

implicit class RichSequence[L, R](val l: List[\/[L, R]]) {
  def getLeft(v: \/[L, R]):L = v match { case -\/(x) => x }
  def getRight(v: \/[L, R]):R = v match { case \/-(x) => x }

  def sequence: \/[List[L], List[R]] =
    if (l.forall(_.isRight)) {
      l.map(e => getRight(e)).right
    } else {
      l.filter(_.isLeft).map(e => getLeft(e)).left
    }
}

Answer 1

我已经为此实现了一个递归函数，但最好的选择是使用separate ：

implicit class RichSequence[L, R](val l: List[\/[L, R]]) {
  def sequence: \/[List[L], List[R]] = {
    def seqLoop(left: List[L], right: List[R], list: List[\/[L, R]]): \/[List[L], List[R]] =
      list match {
        case (h :: t) =>
          h match {
            case -\/(e) => seqLoop(left :+ e, right, t)
            case \/-(s) => seqLoop(left, right :+ s, t)
          }
        case Nil =>
          if(left.isEmpty) \/-(right)
          else -\/(left)
    }
    seqLoop(List(), List(), l)
  }


  def sequenceSeparate: \/[List[L], List[R]] = {
    val (left, right) = l.separate[\/[L, R], L, R]
    if(left.isEmpty) \/-(right)
    else -\/(left)
  }
}

第一个只是收集结果，最后决定如何处理这些结果，第二个基本相同，只是递归函数更简单，我在这里没有考虑性能，我使用了:+ ，如果您关心使用前置或其他一些集合。

您可能还想查看Validation和ValidationNEL ，它们与Disjunction累积失败不同。