Haskell sostituisce l'elemento nell'elenco

Question

Esiste una funzione incorporata per sostituire un elemento in un determinato indice in haskell?

Esempio:

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

dovrebbe dare:

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

so che potrei fare la mia funzione, ma sembra proprio che dovrebbe essere costruito-in.

Answer 1

Esistono array effettivi, ma le liste sono elenchi concatenati e la nozione di sostituzione di un elemento non è del tutto ovvia (e l'accesso a un elemento in un determinato indice potrebbe indicare che non si dovrebbe utilizzare un elenco, quindi operazioni che potrebbero incoraggiarlo sono evitate).

Answer 2

Per quanto ne so (e può trovare) non esiste di default. Tuttavia, esiste splitAt in Data.List così:

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

Questo è O (N) però. Se ti accorgi di farlo molto, guarda un altro tipo di dati come un array.

Answer 3

Se è necessario aggiornare gli elementi in un indice specifico, gli elenchi non sono la migliore struttura dati per quello. Potresti prendere in considerazione l'utilizzo di Seq da Data.Sequence, nel qual caso la funzione che stai cercando è update :: Int -> a -> Seq a -> Seq a.

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