首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何将列表嵌套到给定列表中的大小子列表中?

问如何将列表嵌套到给定列表中的大小子列表中?
EN

Stack Overflow用户
提问于 2015-11-02 03:18:51
回答 1查看 208关注 0票数 0

我刚开始学习Haskell,正在尝试Euler项目。

我有一个数字列表,我想创建成一个二维列表,分裂成在另一个列表中定义的长度的子列表。

因此,我想要一个函数,它包含Ints列表和长度列表,并对它们进行如下操作:

代码语言:javascript
复制
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溢出,我看到了(对于我的新手来说相当复杂)将列表打包到等长子列表中的解决方案,但并不像我感兴趣的那样。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-11-02 04:55:00

让我们根据您的规范使用递归实现以下函数:

代码语言:javascript
复制
splitAts :: [a] -> [Int] -> [[a]]

请注意,我已经翻转了参数的顺序,因为这样,部分应用的函数splitAts n可以被认为是有意义的操作,给定任何列表,都会将其拆分为给定长度的子列表。

简单的情况是,当没有指定(更多)子列表长度时:

代码语言:javascript
复制
splitAts [] xs = []

递归的情况是,当有一些第一个子列表长度n时:在本例中,我们返回的第一个子列表将具有这个长度,其余的将简单地按照其余的长度拆分列表的其余部分:

代码语言:javascript
复制
splitAts (n:ns) xs = take n xs : splitAts ns (drop n xs)

已有一个函数splitAt在一次扫描中执行take n / drop n,因此可以将上面的内容重写为性能更好的函数。

代码语言:javascript
复制
splitAts (n:ns) xs = here : splitAts ns there
  where
    (here, there) = splitAt n xs

示例运行:

代码语言:javascript
复制
*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]]

它很懒:不仅仅是这样的:

代码语言:javascript
复制
*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]]    

但这个也是:

代码语言:javascript
复制
*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]]
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/33470221

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档