Haskell reemplazar elemento en la lista

Question

¿Hay alguna función incorporada para reemplazar un elemento en un índice dado en haskell?

Ejemplo:

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

debe dar:

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

sé que podría hacer mi propia función, pero parece que debería estar integrada.

Answer 1

Hay matrices reales, pero las listas son realmente únicas y la noción de reemplazar un elemento no es tan obvia (y el acceso a un elemento en un índice dado puede indicar que no se debe usar una lista, se evitan las operaciones que podrían alentarlo).

Answer 2

Por lo que sé (y puedo encontrar) no existe por defecto. Sin embargo, existe splitAt en Data.List así:

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

Esto es O (N) sin embargo. Si te encuentras haciendo esto mucho, mira otro tipo de datos como array.

Answer 3

Si necesita actualizar elementos en un índice específico, las listas no son la mejor estructura de datos para eso. Es posible que desee considerar el uso de Seq en el Data.Sequence en su lugar, en cuyo caso la función que está buscando es update :: Int -> a -> Seq a -> Seq a.

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