scala – 我怎么能省略这个Nil Case

发布时间：2020-12-16 09:59:37 所属栏目：安全来源：网络整理

导读：我正在使用 scala实现一些常见的算法.在尝试重新创建冒泡排序时,我遇到了这个问题这是一个内部循环的实现,它将值冒泡到顶部： def pass(xs:List[Int]):List[Int] = xs match { case Nil = Nil case x::Nil = x::Nil case l::r::xs if(lr) = r::pass(l::xs)

我正在使用 scala实现一些常见的算法.在尝试重新创建冒泡排序时,我遇到了这个问题

这是一个内部循环的实现,它将值冒泡到顶部：

def pass(xs:List[Int]):List[Int] = xs match { 
  case Nil => Nil 
  case x::Nil => x::Nil 
  case l::r::xs if(l>r) => r::pass(l::xs)
  case l::r::xs => l::pass(r::xs)
}

我的问题是案例Nil =>零.我知道我需要这是因为我可以将Nil应用于此功能.有没有办法确保不能以满足编译器的方式提供Nil作为参数,以便我可以消除这种情况？

解决方法

List有两个子类型,Nil和::,so ::表示至少有一个元素的列表.

def pass(xs: ::[Int]):List[Int] = xs match { 
  case x::Nil => x::Nil 
  case l::r::xs if(l>r) => r::pass(new ::(l,xs))
  case l::r::xs => l::pass(new ::(r,xs))
}

（编辑：李大同）

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