scala – 如何根据特定标准优雅地提取列表范围？
发布时间：2020-12-16 09:06:21 所属栏目：安全 来源：网络整理
导读：我想从列表中提取元素范围,满足以下要求： 范围的第一个元素必须是元素匹配特定条件之前的元素 范围的最后一个元素必须是元素匹配特定条件旁边的元素 示例：对于列表(1,1,10,2,1)和条件x = 10我想得到(1,1) 这是非常简单的命令式编程,但我只是想知道是否有一
|
我想从列表中提取元素范围,满足以下要求：
>范围的第一个元素必须是元素匹配特定条件之前的元素 这是非常简单的命令式编程,但我只是想知道是否有一些智能的Scala功能方式来实现它.是吗？ 解决方法
将它保存在scala标准库中,我会使用递归来解决这个问题：
def f(_xs: List[Int])(cond: Int => Boolean): List[Int] = {
def inner(xs: List[Int],res: List[Int]): List[Int] = xs match {
case Nil => Nil
case x :: y :: tail if cond(y) && res.isEmpty => inner(tail,res ++ (x :: y :: Nil))
case x :: y :: tail if cond(x) && res.nonEmpty => res ++ (x :: y :: Nil)
case x :: tail if res.nonEmpty => inner(tail,res :+ x)
case x :: tail => inner(tail,res)
}
inner(_xs,Nil)
}
scala> f(List(1,1))(_ >= 10)
res3: List[Int] = List(1,1)
scala> f(List(2,10))(_ >= 10)
res4: List[Int] = List()
scala> f(List(2,1))(_ >= 10)
res5: List[Int] = List(2,1)
也许在这个解决方案中我没有想到的东西,或者我错过了一些东西,但我认为你会得到基本的想法. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |