在复合StateT/Maybemonad中,如何取任何一种成功的可能性?
在 Haskell 中,这是一个结合了 State 和 Maybe monad 的 monad:
type StatefulMaybe a = StateT Int Maybe a
这是一个可以成功(返回一个值)或失败的计算。如果成功,它会携带一个状态以及返回值。
我想写一个函数
choice :: StatefulMaybe a -> StatefulMaybe a -> StatefulMaybe a
这需要两次这样的计算并返回第一个成功的(如果有的话)。只有成功计算的状态变化才会被推进。
事实上,经过一些实验,我想出了如何写这个。这里是:
orMaybe :: Maybe a -> Maybe a -> Maybe a
orMaybe (Just x) _ = Just x
orMaybe Nothing x = x
choice :: StatefulMaybe a -> StatefulMaybe a -> StatefulMaybe a
choice mx my = StateT (s ->
(runStateT mx s) `orMaybe` (runStateT my s)
)
有用:
foo :: StatefulMaybe String
foo = do
modify (+ 20)
fail "didn't succeed"
baz :: StatefulMaybe String
baz = do
modify (+ 30)
return "two"
bar :: StatefulMaybe String
bar = do
s <- choice foo baz
return (s ++ " done")
> runStateT bar 0
Just ("two done",30)
我的问题是:有没有比我上面的实现更容易或更自然的方法来编写这个选择函数?特别是,有什么方法可以将orMaybe功能提升到我的 monad 中?