Я хочу пометить каждый элемент дерева с другим значением (Int, например, сакэ). Мне удалось это сделать, но код был уродлив, как зверь, и я еще не знаю, как работать с Monads.
Мой прием:
data Tree a = Tree (a, [Tree a])
tag (Tree (x, l)) n = ((m, x), l')
where (m,l') = foldl g (n,[]) l
where g (n,r) x = let ff = tag x n in ((fst $ fst ff) +1, (Tree ff):r)
Вы знаете лучший способ?
EDIT: Я просто понял, что приведенная выше складка действительно является mapAccumL. Итак, вот чистая версия выше:
import Data.List (mapAccumL)
data Tree a = Tree (a, [Tree a])
tag (Tree (x, l)) n = ((m,x),l')
where (m,l') = mapAccumL g n l
g n x = let [email protected]((f,_),_) = tag x n in (f+1,ff)