为什么`fmap总和Just`typecheck?

时间:2017-04-10 03:46:38

标签: haskell functor foldable

我们知道fmapfmap :: Functor f => (a -> b) -> f a -> f bsumsum :: (Num a, Foldable t) => t a -> a,但下面的代码让我感到困惑。

> :t (fmap sum Just)
(fmap sum Just) :: Num b => b -> b
> fmap sum Just 3
3

为什么?

1 个答案:

答案 0 :(得分:10)

我认为这里可能有两个令人困惑的地方。

第一个,最明显的是,sum适用于Foldable事物,而不仅仅是列表。因此:

sum (Just 3) == 3

第二个是您正在使用的仿函数实例。由于Just是一个函数,因为这是fmap的第二个参数,因此您使用的是fmap的读者实例,此处定义为https://hackage.haskell.org/package/base-4.9.1.0/docs/src/GHC.Base.html#line-638),只是(.)

它看起来很奇怪,并且它不应该进行类型检查,因为你要为fmap提供三个参数,但实际上,(fmap sum Just)的结果是一个函数:

Prelude> :t fmap sum Just
fmap sum Just :: Num b => b -> b  

如果我们将fmap替换为.,事情会变得更有意义。

Prelude> (.) sum Just 3
3

Prelude> (sum . Just) 3
3

相同
sum (Just 3)