首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >为什么国家和读者的单一功能,而作家单曲是一个元组?

问为什么国家和读者的单一功能,而作家单曲是一个元组?
EN

Stack Overflow用户
提问于 2014-03-03 04:53:53
回答 4查看 2.7K关注 0票数 17

我是一个Haskell新手,我想我理解单子和他们的机制(至少对于单子,状态,也许,作家和读者),但是我想了解为什么他们被定义为他们的方式,或者为什么他们必须是他们的样子,来帮助我的直觉思考他们。

具体来说,是什么让读者或状态单元成为函数(即\s -> (a,s) ),而不仅仅是像作者monad那样的数据(即(w,a) )?

此外,只要不使用MonadPlus功能,写入器monad是否可以用作状态单as,其中日志用作状态的字符串表示?与写入器monad一起使用的一元函数是否允许查看当前日志并在任意情况下修改,还是只允许写入器monad的绑定函数查看日志?

另外,为什么使用类型a -> m b而不是m a -> mb类型的一元函数来定义monads?从基类型到单块包装类型的函数有何自然之处?

谢谢你的回答。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2014-03-03 05:54:28

状态和读者都依赖于我们感兴趣的状态的价值。我们需要能够访问它,否则我们怎么能写这样的东西

代码语言:javascript
复制
foo = do
 i <- get
 return $ if i == 1 then 2 else 3

因此,我们的州单核自然看起来就像一个州的东西,做东西,并产生一个新的。

同样,对于读取器monad,我们接受某种状态,魔术,并产生一个输出(但没有新的状态,因为它是Reader s a <=> s -> a。

这和作者的单曲有很大的不同。在作者中,我们不关心之前被困在状态中的东西,我们想要做的就是用我们目前的状态,把更多的东西塞进去。因为我们的状态是一个单样体,所以我们有一个有保证的启动状态mempty和一种在mappend中阻塞东西的方法。这意味着我们可以在一个空的上下文中“运行”每一个计算,也就是说,将输出融合在一起,得到相同的结果。

好的,现在有几个问题,所以我一次只问一个

  1. 如果作者monad能够访问以前编写的结果,那么它看起来就像s -> (s, a),它是状态monad :)所以是的,你可以用这个增广的作者来做任何事情。 事实上,StateT和WriterT monads都有MonadPlus实例,所以我不知道您在这里得到了什么。

  1. 由于没有任意的函数m a -> a,所以我们需要某种方式来打开一个计算来查看结果ala >>=,而且由于return :: a -> m a使它变得非常简单,所以从普通值到一元值更加普遍。否则,我们只会有这些无用的IO String、STM Int和诸如此类的东西,我们无法在计算的其余部分依赖它们,因为fmap不会让我们产生更多的副作用。
票数 9
EN

Stack Overflow用户

发布于 2014-03-03 06:26:55

它们的定义是不同的,因为它们所做的事情不同。

拿读者单子来说。从思考它的含义开始,而不是思考它是如何工作的。

在读取器中的计算是依赖于额外信息的计算,即读者的“环境”。因此,Reader Env Int是一个依赖于环境(类型为Env)的Int;如果我用一个环境来计算它,我将得到一个Int值,如果我用一个不同的环境来计算它,我将得到另一个Int值。如果我没有一个环境,我就不知道Reader env Int是什么值。

现在,如果我给Int一个Env,它会给我什么样的价值呢?一个Env -> Int类型的函数!因此,这可以概括为e -> a是每个e的单数( a是monad的类型参数;如果您喜欢前缀表示法,则为(->) e )。

现在让我们来思考一下作者单曲的意义。作者monad中的计算会产生一个值,但也会产生一个额外的值:"log“值。当我们在作者单元中绑定一系列的一元计算时,日志值将被组合(如果我们要求日志类型是一个幺半群,那么这就保证了日志值可以与关于它们是什么的其他知识结合在一起)。因此,Writer Log Int是一个Int,它也带有Log类型的值。

这听起来很像一对简单的:(Log, Int)。这可以概括为(w, a)是每个w的一个monad ( a是monad的类型参数)。w上的monad约束保证我们可以组合日志值,这也意味着我们有一个明显的起始值( monoid:mempty的标识元素),因此我们不需要提供任何东西来从作者monad中的值中获取值。

状态monad成为s -> (a, s)的理由实际上是上述的结合;State S Int是一个Int,它既依赖于S值(因为读取器依赖于环境),也产生一个S值,其中将一个状态计算序列绑定在一起应该会导致每个Int“看到”前一个状态产生的状态。依赖于状态值的值是状态值的函数;如果输出“伴随”一个新的状态值,那么我们需要一对状态值。

票数 9
EN

Stack Overflow用户

发布于 2014-03-03 10:51:50

另外,为什么使用类型a -> m b而不是m a -> m b类型的一元函数来定义monads?从基类型到单块包装类型的函数有何自然之处?

(我接受了在m和b之间添加一个mb空间的自由)。

看,这就是为什么它是单曲的原因。没有这一点,我们已经有了函数a -> b和从这些函数到f a -> f b的链接(这个链接被称为“函子”,并遵守fmap的规则)。但函子只将一个“世界”(一个范畴)投影到另一个世界--因此,无论第一世界有什么规律,第二世界也是如此(例如,如果是a + b == c,那么是f a (f +) f b == f c)。单曲给了你一座“世界”之间的桥梁。

另外,您不需要用a -> m b类型的函数来定义monad,但是一个monad的最小规范告诉您>>=、return、id和(.)是如何关联的。可以使用>=>、return、id和(.),或者使用join、return、id和(.)来定义monad --您知道,选择哪个函数并不重要。事实证明,>>=便于链接。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/22138928

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档