scala - Scala：从右边分组？

Question

在 Scala 中，grouped从左到右工作。

val list = List(1,2,3,4,5)
list.grouped(2).toList
=> List[List[Int]] = List(List(1, 2), List(3, 4), List(5))

但如果我想要：

=> List[List[Int]] = List(List(1), List(2, 3), List(4, 5))

?

好吧，我知道这行得通：

list.reverse.grouped(2).map(_.reverse).toList.reverse

然而，它似乎效率不高。

Answer 1

然后你可以自己实现它：

def rgrouped[T](xs: List[T], n: Int) = {
   val diff = xs.length % n
   if (diff == 0) xs.grouped(n).toList else {
     val (head, toGroup) = xs.splitAt(diff)
     List(head, toGroup.grouped(n).toList.head)
   }
}

相当丑陋，但应该工作。

Answer 2

这是我的尝试：

def rightGrouped[T](ls:List[T], s:Int) = {
  val a = ls.length%s match { 
    case 0 => ls.grouped(s) 
    case x => List(ls.take(x)) ++ ls.takeRight(ls.length-x).grouped(s)
  }
  a.toList
}

用法：

scala> rightGrouped(List(1,2,3,4,5),3)
res6: List[List[Int]] = List(List(1, 2), List(3, 4, 5))

我最初尝试不使用模式匹配，但是当列表为“偶数”时它是错误的

val ls = List(1,2,3,4,5,6)
val s = 3
val x = ls.length % s
List(ls.take(x)) ++ ls.takeRight(ls.length-x).grouped(s)

制作：

List(List(), List(1, 2, 3), List(4, 5, 6))

Answer 3

val l =List(list.head)::(list.tail grouped(2) toList) 

编辑：

在@gzm0 指出我的错误后，我已经修复了解决方案，尽管它仅适用于 n=2

def group2[T](list: List[T]) ={
    (list.size % 2 == 0) match {
      case true => list.grouped(2).toList
      case false => List(list.head) :: (list.tail grouped(2) toList)

    }
  }

println(group2(List())) 
println(group2(List(1,2,3,4,5)))
println(group2(List(1,2,3,4,5,6)))

List()
List(List(1), List(2, 3), List(4, 5))
List(List(1, 2), List(3, 4), List(5, 6))