首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在Haskell中使用IO时向列表追加元素的困难

问在Haskell中使用IO时向列表追加元素的困难
EN

Stack Overflow用户
提问于 2012-02-05 16:49:26
回答 4查看 514关注 0票数 0

我有一个整数列表,我需要在不同的时间向它追加元素。

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

通常,向其添加元素如下所示:

代码语言:javascript
复制
1:xs

但是当在函数中使用IO时,它似乎不能在do块中工作,并且会给出错误,并且

代码语言:javascript
复制
let xs = [1]
let xs=(2:xs)

结果是一个无限列表,如1,2,2,2,2……我能做些什么来纠正这个问题呢?

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2012-02-05 18:28:54

您似乎对Haskell中的列表有一个根本性的误解。列表始终是不可变的,因此无法向现有列表添加新元素。即,您只能创建新列表。

因此,a:b操作符永远不会向列表中添加元素,而是创建一个新列表,其中a是第一个元素,后面是现有的列表b。

当你说:

代码语言:javascript
复制
let xs = 2 : xs

您是说xs是一个列表,其中第一个元素是2,列表的其余元素是xs本身,这在逻辑上导致了一个包含2的无限列表。在这个问题的上下文中,您是否处于IO monad中并不重要。

因此,考虑到上述情况,您需要执行以下操作

代码语言:javascript
复制
let xs1 = [1]
let xs2 = 2:xs1
let xs3 = 3:xs2

但当然,这与简单地做

代码语言:javascript
复制
let xs3 = [3,2,1]

因此,你真的需要给出更多的上下文来说明你想要构建什么样的列表,以及为什么。

票数 7
EN

Stack Overflow用户

发布于 2012-02-05 16:54:25

在Haskell中,默认情况下let绑定是递归的。因此,第二行中的两个xs引用了它们自己。解决方案是不隐藏xs绑定:

代码语言:javascript
复制
let xs = [1]
let xs' = 2:xs

请记住,Haskell不允许发生突变。因此,第二个let绑定并不意味着更改xs的值--它意味着创建一个恰好也称为xs的新变量。

只是想澄清一下:xs'与xs是完全分开的。Haskell允许您在变量名中使用'。这里的xs'很容易就是xs2。素数的发音是“'”(例如exes prime),取自数学中常见的x、x'和x''。

附注::优先于列表;追加意味着将元素放在末尾。

此外,您的let xs = 2:xs结果是[2,2,2...]而不是[1,2,2,2...]。

票数 5
EN

Stack Overflow用户

发布于 2012-02-05 20:44:02

为了完整性,如果您真的想在IO monad中强制“赋值”(这似乎就是您想要的),您可以这样做。您将使用一个可变的单元格(“引用”);在IO monad中,它将是IORef

代码语言:javascript
复制
import Data.IORef

do xs <- newIORef [1]
   temp <- readIORef xs
   writeIORef xs (2 : temp)

然而,这样做将是高度单一化的,而且您几乎不会想要编写这样的东西。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9148037

复制
相关文章

相似问题

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