我刚开始学习Haskell,正在尝试Euler项目。
我有一个数字列表,我想创建成一个二维列表,分裂成在另一个列表中定义的长度的子列表。
因此,我想要一个函数,它包含Ints列表和长度列表,并对它们进行如下操作:
f [1..20] [5,8,6] = [[1,2,3,4,5],[6,7,8,9,10,11,12,13],[14,15,16,17,18,19]]如果这个函数可以有一个无限的数字和长度列表,并且只需要继续细分,那就太好了。
我根本不知道该怎么做。看看Stack溢出,我看到了(对于我的新手来说相当复杂)将列表打包到等长子列表中的解决方案,但并不像我感兴趣的那样。
发布于 2015-11-02 04:55:00
让我们根据您的规范使用递归实现以下函数:
splitAts :: [a] -> [Int] -> [[a]]请注意,我已经翻转了参数的顺序,因为这样,部分应用的函数splitAts n可以被认为是有意义的操作,给定任何列表,都会将其拆分为给定长度的子列表。
简单的情况是,当没有指定(更多)子列表长度时:
splitAts [] xs = []递归的情况是,当有一些第一个子列表长度n时:在本例中,我们返回的第一个子列表将具有这个长度,其余的将简单地按照其余的长度拆分列表的其余部分:
splitAts (n:ns) xs = take n xs : splitAts ns (drop n xs)已有一个函数splitAt在一次扫描中执行take n / drop n,因此可以将上面的内容重写为性能更好的函数。
splitAts (n:ns) xs = here : splitAts ns there
where
(here, there) = splitAt n xs示例运行:
*Main> splitAts [5, 8, 6] [1..20]
[[1,2,3,4,5],[6,7,8,9,10,11,12,13],[14,15,16,17,18,19]]它很懒:不仅仅是这样的:
*Main> splitAts [5, 8, 6] [1..]
[[1,2,3,4,5],[6,7,8,9,10,11,12,13],[14,15,16,17,18,19]] 但这个也是:
*Main> take 10 (splitAts [3,5..] [1..])
[[1,2,3],[4,5,6,7,8],[9,10,11,12,13,14,15],[16,17,18,19,20,21,22,23,24],
[25,26,27,28,29,30,31,32,33,34,35],[36,37,38,39,40,41,42,43,44,45,46,47,48]]https://stackoverflow.com/questions/33470221
复制相似问题