繁体   English   中英

在Haskell中,最常见的将函数应用于列表的第N个元素的方法是什么?

[英]In Haskell, what is the most common way to apply a function to every Nth element of a list?

在我遇到元素xs一些列表并想对第N个元素进行操作时,这是很常见的。 最简单的示例是筛子或Erastothenes,您要在其中“敲除”给定质数的每个倍数。 我可以采用的两种方式是通过计数器变量进行显式递归。 zipWith ($) (cycle (replicate (n-1) id ++ f)) 那么哪种方法更好/更优雅/更常用,还是有一些我mapEveryN :: (a -> a) -> Int -> [a] -> [a]库函数,例如mapEveryN :: (a -> a) -> Int -> [a] -> [a]

正如您和bheklilr所提到的, cycle提供了一种实现此目标的好方法。 您可以稍微利用懒惰:

mapEvery :: Int -> (a -> a) -> [a] -> [a]
mapEvery n f = zipWith ($) (drop 1 . cycle . take n $ f : repeat id)

与组合了两个任务的手写递归函数相比,使用zipWithcycle似乎更习惯(由简单行为组成的复杂行为)。

注意 :此处的tail使该函数在n = 0不确定,因此最好使用drop 1

我知道没有为此提供的库函数。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM