How to get every Nth element of an infinite list in Haskell?

后端 未结 23 1344
再見小時候
再見小時候 2020-12-04 23:58

More specifically, how do I generate a new list of every Nth element from an existing infinite list?

E.g. if the list is [5, 3, 0, 1, 8, 0, 3, 4, 0, 93, 211, 0

23条回答
  •  暖寄归人
    2020-12-05 00:36

    My solution is:

    every :: Int -> [a] -> [[a]]
    every _ [] = []
    every n list = take n list : (every n $ drop n list)
    

    It do not use zip but I can't tell about it's performances and memory profile.

提交回复
热议问题