Scala将函数为true的列表中的连续元素组合在一起

发布时间：2020-12-16 18:26:43 所属栏目：安全来源：网络整理

导读：考虑以下列表(0,10,12,7,-10,2,3,-2,4) 我想有一个函数将上面的列表分组到子列表中,其中函数(x：Int)= x 0为真以获得所需的结果 ((0,7),(7,3),(4)) 我找到了pack函数,它将列表中的连续相同元素分组. def pack[T](xs: List[T]): List[List[T]] = xs match { c

考虑以下列表(0,10,12,7,-10,2,3,-2,4)

我想有一个函数将上面的列表分组到子列表中,其中函数(x：Int)=> x> 0为真以获得所需的结果

((0,7),(7,3),(4))

我找到了pack函数,它将列表中的连续相同元素分组.

def pack[T](xs: List[T]): List[List[T]] = xs match {
    case Nil      => Nil
    case x :: xs1 =>
      val (first,rest) = xs span (y => x == y)
      first :: pack(rest)
  }

这几乎是我需要的,但我无法将其扩展到我当前的问题.

解决方法

基于span的类似方法,在这种情况下,对于谓词后面的多个分区称为 multiSpan;因此

val a = List(0,4)

通过否定谓词

a.multiSpan( _ < 0)
List(List(0,List(-10,List(-2,4))

因此可以实现所需的输出

a.multiSpan( _ < 0).map( _.dropWhile(_ < 0))
List(List(0,List(7,List(4))

因此,在声明中进行表达

def pack[T](xs: List[T]): List[List[T]] = 
  xs.multiSpan( _ < 0).map( _.dropWhile(_ < 0))

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!