我有一个整数列表,我需要在不同的时间向它追加元素。
let xs =[]::[Int]通常,向其添加元素如下所示:
1:xs但是当在函数中使用IO时,它似乎不能在do块中工作,并且会给出错误,并且
let xs = [1]
let xs=(2:xs)结果是一个无限列表,如1,2,2,2,2……我能做些什么来纠正这个问题呢?
发布于 2012-02-05 18:28:54
您似乎对Haskell中的列表有一个根本性的误解。列表始终是不可变的,因此无法向现有列表添加新元素。即,您只能创建新列表。
因此,a:b操作符永远不会向列表中添加元素,而是创建一个新列表,其中a是第一个元素,后面是现有的列表b。
当你说:
let xs = 2 : xs您是说xs是一个列表,其中第一个元素是2,列表的其余元素是xs本身,这在逻辑上导致了一个包含2的无限列表。在这个问题的上下文中,您是否处于IO monad中并不重要。
因此,考虑到上述情况,您需要执行以下操作
let xs1 = [1]
let xs2 = 2:xs1
let xs3 = 3:xs2但当然,这与简单地做
let xs3 = [3,2,1]因此,你真的需要给出更多的上下文来说明你想要构建什么样的列表,以及为什么。
发布于 2012-02-05 16:54:25
在Haskell中,默认情况下let绑定是递归的。因此,第二行中的两个xs引用了它们自己。解决方案是不隐藏xs绑定:
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...]。
发布于 2012-02-05 20:44:02
为了完整性,如果您真的想在IO monad中强制“赋值”(这似乎就是您想要的),您可以这样做。您将使用一个可变的单元格(“引用”);在IO monad中,它将是IORef
import Data.IORef
do xs <- newIORef [1]
temp <- readIORef xs
writeIORef xs (2 : temp)然而,这样做将是高度单一化的,而且您几乎不会想要编写这样的东西。
https://stackoverflow.com/questions/9148037
复制相似问题