Question

如何通过谓词将序列拆分为两个列表？

替代方案：我可以使用filter和filterNot，或者编写我自己的方法，但是没有更好的更通用（内置）方法吗？

Answer 1

使用partition方法：

scala> List(1,2,3,4).partition(x => x % 2 == 0)
res0: (List[Int], List[Int]) = (List(2, 4),List(1, 3))

Answer 2

好partition是您想要的东西 - 还有另一种方法也使用谓词将列表拆分为两个：span。

第一个，partition将所有“true”元素放在一个列表中，其他元素放在第二个列表中。

span会将所有元素放在一个列表中，直到元素为“false”（就谓词而言）。从那时起，它将把元素放在第二个列表中。

scala> Seq(1,2,3,4).span(x => x % 2 == 0)
res0: (Seq[Int], Seq[Int]) = (List(),List(1, 2, 3, 4))

Answer 3

您可能需要查看scalex.org - 它允许您通过签名搜索scala标准库中的函数。例如，键入以下内容：

List[A] => (A => Boolean) => (List[A], List[A])

您会看到分区。

Answer 4

如果您需要额外的东西，也可以使用foldLeft。当分区没有删除它时，我刚写了一些这样的代码：

val list:List[Person] = /* get your list */
val (students,teachers) = 
  list.foldLeft(List.empty[Student],List.empty[Teacher]) {
    case ((acc1, acc2), p) => p match {
      case s:Student => (s :: acc1, acc2)
      case t:Teacher  => (acc1, t :: acc2)
    }
  }

Answer 5

如果要将列表拆分为2个以上，并忽略边界，可以使用以下内容（如果需要搜索整数，则进行修改）

def split(list_in: List[String], search: String): List[List[String]] = {
  def split_helper(accum: List[List[String]], list_in2: List[String], search: String): List[List[String]] = {
    val (h1, h2) = list_in2.span({x: String => x!= search})
    val new_accum = accum :+ h1
    if (h2.contains(search)) {
      return split_helper(new_accum, h2.drop(1), search) 
    }
    else {
    return accum
    }
  }
  return split_helper(List(), list_in, search)
}

// TEST

// split(List("a", "b", "c", "d", "c", "a"), {x: String => x != "x"})

Answer 6

我知道我可能参加聚会很晚，并且还有更具体的答案，但是您可以充分利用groupBy

val ret = List(1,2,3,4).groupBy(x => x % 2 == 0)

ret: scala.collection.immutable.Map[Boolean,List[Int]] = Map(false -> List(1, 3), true -> List(2, 4))

ret(true)
res3: List[Int] = List(2, 4)

ret(false)
res4: List[Int] = List(1, 3)

如果您需要将条件更改为非布尔值，这将使您的代码更具前瞻性。

如何通过谓词将序列分成两部分？

6 个答案: