Question

有关

val xs = (1 to 9).toArray

我们可以将每两个连续的项目分组，例如

xs.grouped(2)

然而，给定一个有限的值序列，例如

val gr = Seq(3,2,1)

如何基于xs对gr进行分组，以便

xs.grouped(gr)
res: Array(Array(1,2,3), Array(4,5), Array(6), Array(7,8,9))

Answer 1

请考虑以下解决方案：

def groupBySeq[T](arr:Array[T], gr:Seq[Int]) = {
  val r = gr.foldLeft((arr, List[Array[T]]())) {
    case ((rest, acc), item) => (rest.drop(item), rest.take(item)::acc)
  }
  (r._1::r._2).reverse
}

Answer 2

以下函数会生成您要查找的结果，但我怀疑可能有更好的方法：

def grouped[T](what: Seq[T], by: Seq[Int]) = {

  def go(left: Seq[T], nextBy: Int, acc: List[Seq[T]]): List[Seq[T]] = (left.length, by(nextBy % by.length)) match {
    case (n, sz) if n <= sz => left :: acc
    case (n, sz) => go(left.drop(sz), nextBy+1, left.take(sz) :: acc)
  }

  go(what, 0, Nil).reverse
}

Scala通过有限的值序列对集合进行分组

2 个答案: