【发布时间】:2018-08-13 09:08:24
【问题描述】:
显然,如果一个数据结构是一个幺半群,那么它是可折叠的,但是可以肯定地说如果一个数据结构是可折叠的,那么它就是一个幺半群吗?
https://en.wikibooks.org/wiki/Haskell/Foldable
如果一个数据结构是可折叠的,它是一个幺半群吗?
【问题讨论】:
-
Data.List.NonEmpty是foldable但不是monoid,因为您已经删除了零元素。顺便说一句,Alternative是monoid但不是foldable -
可折叠的数据结构一般是一个容器,比如list或者set。说这是可折叠的,意味着您可以通过提供一些函数将其中一个值添加到累加器中,将其所有内容累积到一个值中。如果值类型是一个幺半群,那么这个函数可以是
mappend。是这个意思吗? -
@LuisMorillo 谢谢,但我认为每个 List 都是一个幺半群。
-
@bayesian-study 幺半群是一种具有二元(关联)操作和中性元素(又名零元素)的数据结构。所以每个列表都可以连接起来,给你二进制操作。但是
List.NonEmpty没有零元素,因此它不能是幺半群。List.NonEmpty的正确 TypeClass 是Semigroup;) -
“如果一个数据结构是一个幺半群,它是可折叠的”是什么意思?例如,
()是一个非常微不足道的幺半群,但我想不出对“()是可折叠的”的合理解释——它甚至没有正确的类型。 (反过来说,我想我可以通过一些工作来解释事情;例如,“Foldable f暗示Monoid (f a)”是一个合理(但错误)的主张,可以弥补这种不匹配。)
标签: scala haskell functional-programming monads monoids