免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 4042 | 回复: 5
打印 上一主题 下一主题

"***"怎么理解? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-06-15 08:50 |只看该作者 |倒序浏览
import Control.Arrow ((***))

splitVerticallyBy,splitHorizontallyBy :: RealFrac r => r -> Rectangle -> (Rectangle, Rectangle)
splitVerticallyBy f = (mirrorRect *** mirrorRect) . splitHorizontallyBy f . mirrorRect

mirrorRect :: Rectangle -> Rectangle
mirrorRect (Rectangle rx ry rw rh) = (Rectangle ry rx rh rw)

Prelude> :m Control.Arrow
Prelude Control.Arrow> :i ***
class (Control.Category.Category a) => Arrow a where
  ...
  (***) :: a b c -> a b' c' -> a (b, b') (c, c')
  ...
          -- Defined in Control.Arrow
infixr 3 ***

不明白(mirrorRect *** mirrorRect) . splitHorizontallyBy f . mirrorRect 中, "***"的用法!

论坛徽章:
95
程序设计版块每日发帖之星
日期:2015-09-05 06:20:00程序设计版块每日发帖之星
日期:2015-09-17 06:20:00程序设计版块每日发帖之星
日期:2015-09-18 06:20:002015亚冠之阿尔艾因
日期:2015-09-18 10:35:08月度论坛发贴之星
日期:2015-09-30 22:25:002015亚冠之阿尔沙巴布
日期:2015-10-03 08:57:39程序设计版块每日发帖之星
日期:2015-10-05 06:20:00每日论坛发贴之星
日期:2015-10-05 06:20:002015年亚冠纪念徽章
日期:2015-10-06 10:06:482015亚冠之塔什干棉农
日期:2015-10-19 19:43:35程序设计版块每日发帖之星
日期:2015-10-21 06:20:00每日论坛发贴之星
日期:2015-09-14 06:20:00
2 [报告]
发表于 2009-06-15 10:23 |只看该作者
原帖由 sw2wolf 于 2009-6-15 08:50 发表
splitVerticallyBy,splitHorizontallyBy :: RealFrac r => r -> Rectangle -> (Rectangle, Rectangle)
splitVerticallyBy f = (mirrorRect *** mirrorRect) . splitHorizontallyBy f . mirrorRect

这里用的是 (->) 的 Arrow instance,因此有
mirrorRect *** mirrorRect :: (Rectangle, Rectangle) -> (Rectangle, Rectangle)
(mirrorRect *** mirrorRect) (r1, r2) = (mirrorRect r1, mirrorRect r2)

详见 Control.Arror 源码中的 instance Arrow (->)。

论坛徽章:
0
3 [报告]
发表于 2009-06-15 12:58 |只看该作者

回复 #2 MMMIX 的帖子

谢谢!  但我不明白如下定义中, 能解释下吗?

(***) :: a b c -> a b' c' -> a (b, b') (c, c')

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
4 [报告]
发表于 2009-06-15 13:41 |只看该作者
*** 的意思是说,把一个复合流中的两个子流进行分流,然后分别应用到两个箭头上去,其结果仍然是一个复合流。

论坛徽章:
95
程序设计版块每日发帖之星
日期:2015-09-05 06:20:00程序设计版块每日发帖之星
日期:2015-09-17 06:20:00程序设计版块每日发帖之星
日期:2015-09-18 06:20:002015亚冠之阿尔艾因
日期:2015-09-18 10:35:08月度论坛发贴之星
日期:2015-09-30 22:25:002015亚冠之阿尔沙巴布
日期:2015-10-03 08:57:39程序设计版块每日发帖之星
日期:2015-10-05 06:20:00每日论坛发贴之星
日期:2015-10-05 06:20:002015年亚冠纪念徽章
日期:2015-10-06 10:06:482015亚冠之塔什干棉农
日期:2015-10-19 19:43:35程序设计版块每日发帖之星
日期:2015-10-21 06:20:00每日论坛发贴之星
日期:2015-09-14 06:20:00
5 [报告]
发表于 2009-06-15 14:48 |只看该作者
原帖由 sw2wolf 于 2009-6-15 12:58 发表
谢谢!  但我不明白如下定义中, 能解释下吗?

(***) :: a b c -> a b' c' -> a (b, b') (c, c')

看不懂 (***) 的类型?对比看看下面两个:

class Arrow a where
    ...
    (***) :: a b c -> a b' c' -> a (b, b') (c, c')
    ...


instance Arrow (->) where
    ...

对于 instance Arrow (->), (***) 类型中的 a 就是 (->), 这是一个 type constructor, 则有
(***) :: (b -> c) -> (b' -> c') -> ((b, b') -> (c, c'))

再对比 (***) 的应用,(mirrorRect *** mirrorRect), 其中

mirrorRect :: Rectangle -> Rectangle

也可写成

mirrorRect :: (->) Rectangle Rectangle

也即这里应该选用 (->) 的 Arrow instance,有

a = (->)
b, c, b', c' = Rectangle

那么
mirrorRect *** mirrorRect :: (Rectangle, Rectangle) -> (Rectangle, Rectangle)

这下知道如何利用 type inference 来理解 (***) 的类型了吧?

[ 本帖最后由 MMMIX 于 2009-6-15 14:50 编辑 ]

论坛徽章:
0
6 [报告]
发表于 2009-06-15 18:34 |只看该作者
原帖由 MMMIX 于 2009-6-15 14:48 发表

看不懂 (***) 的类型?对比看看下面两个:

class Arrow a where
    ...
    (***) :: a b c -> a b' c' -> a (b, b') (c, c')
    ...


instance Arrow (->) where
    ...

对于 instance Arr ...

比较清楚了,谢谢!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP