Haskell替换列表中的元素

Question

是否有任何内置函数来替换haskell中给定索引处的元素？

例:

replaceAtIndex(2,"foo",["bar","bar","bar"])

应该给:

["bar", "bar", "foo"]

我知道我可以创建自己的功能,但它似乎应该是内置的.

Answer 1

如果需要更新特定索引处的元素,则列表不是最有效的数据结构.您可能想要考虑使用Seqfrom Data.Sequence,在这种情况下,您正在寻找的功能是update :: Int -> a -> Seq a -> Seq a.

> import Data.Sequence
> update 2 "foo" $ fromList ["bar", "bar", "bar"]
fromList ["bar","bar","foo"]

Answer 2

据我所知(并且可以找到),它默认不存在.但是,存在splitAt于Data.List:

replaceAtIndex n item ls = a ++ (item:b) where (a, (_:b)) = splitAt n ls

这是O(N).如果你发现自己做了很多,请查看另一种数据类型,例如array.

Answer 3

有实际的数组,但是列表实际上是单链表,替换元素的概念并不那么明显(访问给定索引处的元素可能表示您不应该使用列表,因此操作可能会鼓励它是避免的).