Haskell反向折叠结构
示例
借助Dualmonoid,任何折叠都可以沿相反的方向进行,后者会翻转现有的monoid,从而使聚合向后进行。
newtype Dual a = Dual { getDual :: a }
instance Monoid m => Monoid (Dual m) where
mempty = Dual mempty
(Dual x) `mappend` (Dual y) = Dual (y `mappend` x)当foldMap呼叫的基本单边形被翻转时Dual,折线向后运行;在Reverse中定义了以下类型Data.Functor.Reverse:
newtype Reverse t a = Reverse { getReverse :: t a }
instance Foldable t => Foldable (Reverse t) where
foldMap f = getDual . foldMap (Dual . f) . getReverse我们可以使用这种机制reverse为列表写一个简洁的代码:
reverse :: [a] -> [a] reverse = toList . Reverse
热门推荐
10 女儿生日祝福语英语简短
11 幽默祝福语押韵简短
12 祝女儿六一祝福语简短
13 生日祝福语宿舍舍友 简短
14 送给客人简短的祝福语
15 发文章祝福语简短英语
16 生日祝福语 简短独特情话
17 中秋祝福语简短女朋友
18 财神祝福语简短网名