P18 (**) Extract a slice from a list

最新推荐文章于 2020-03-04 23:12:59 发布

原创最新推荐文章于 2020-03-04 23:12:59 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scala

S-99: Ninety-Nine Scala Problems 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了Scala中实现列表切片的几种方法，包括使用drop和take组合、直接使用drop和dropRight以及递归方法。通过具体示例展示了如何从列表中获取指定范围内的元素。

Given two indices, I and K, the slice is the list containing the elements from and including the Ith element up to but not including the Kth element of the original list. Start counting the elements with 0.

Example:

scala> slice(3, 7, List('a, 'b, 'c, 'd, 'e, 'f, 'g, 'h, 'i, 'j, 'k))
res0: List[Symbol] = List('d, 'e, 'f, 'g)

//18
def slice[A](n1:Int,n2:Int,ls:List[A])={
  val len=ls.length
  ls.drop(n1).dropRight(len-n2)
}

也可以用drop和take结合的方法，

ls drop s take (e - (s max 0))

也可以用递归的方法

def slice2[A](n1:Int,n2:Int,ls:List[A]):List[A]=(n1,n2,ls) match{
  case(_,_,Nil) =>Nil
  case(_,n2,_) if(n2<=0) =>Nil
  case(n1,n2,h::tail) if(n1<=0)=>h::slice2(0,n2-1,tail)
  case(n1,n2,h::tail) =>slice(n1-1,n2-1,tail)
}