映射Scala中的子列表
发布时间：2020-12-16 18:52:26 所属栏目：安全 来源：网络整理
导读：我知道map函数接受列表的每个元素(一个序列)并将一个函数应用于它.递归(并且不考虑终止条件等) map(s,f) = f(s.head) :: map(s.tail,f) 我正在寻找一个像这样的功能 foo(s,f) = f(s) :: map(s.tail,f). 所以’mapper’是在子列表而不是单个元素上调用映射函
|
我知道map函数接受列表的每个元素(一个序列)并将一个函数应用于它.递归(并且不考虑终止条件等)
map(s,f) = f(s.head) :: map(s.tail,f) 我正在寻找一个像这样的功能 foo(s,f) = f(s) :: map(s.tail,f). 所以’mapper’是在子列表而不是单个元素上调用映射函数的地方.在lisp术语中,我正在寻找一个地图列表,而不是mapcar.这样的事情是存在的,还是我必须自己滚动(或使用递归)？ 或者,我将采用一个函数,将序列作为输入,并返回一系列中到端子序列,即 bar(s,f) = s :: bar(s.tail,f) 解决方法
/ *这种方法根据另一种称为tails的有用方法定义了mapList.像丹尼尔一样,我会把它放在List的隐含扩展中,但这纯粹是一种品味* /
implicit def richerList[A](list : List[A]) = new {
/ *这是一个名为tails的方法,它返回列表中每个可能的尾部.它是尾递归的,因此它不会在大型列表中爆炸.请注意,它与同名的Haskell函数略有不同. Haskell版本总是在结果上添加一个空列表* / def tails : List[List[A]] = {
def loop(ls : List[A],accum : List[List[A]]) : List[List[A]] = ls match {
case _ :: tail => loop(tail,ls :: accum)
case _ => accum
}
loop(list,Nil).reverse
}
/ *这就是使用tails的样子 scala> "abc".toList.tails res0: List[List[Char]] = List(List(a,b,c),List(b,List(c)) * / / *现在我们可以根据尾部定义mapList * / def mapList[B](f : List[A] => B) = tails map f } / *这就是使用mapList的样子 scala> "abc".toList mapList (_.reverse.mkString) res1: List[String] = List(cba,cb,c) * / （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |