我正在玩Haskell中的类型,并且偶然发现length . sum
是有效的。是否有某种语义上的含义应该允许它起作用,或者这仅仅是类型定义的疣?我已经在下面编写了每个类型定义。
length :: Foldable t => t a -> Int
sum :: (Foldable t, Num a) => t a -> a
(.) :: (b -> c) -> (a -> b) -> a -> c
length . sum :: (Foldable t1, Foldable t2, Num (t1 a)) => t2 (t1 a) -> Int
我能理解的唯一情况是将字符加到一个字符串中,然后就可以得到该字符串的长度。但是,sum只能采用可折叠的数字类型,因此无法使用。
答案 0 :(得分:6)
这是一个简单的例子。
import Data.Functor.Identity
xs :: [Identity Int]
xs = map Identity [0..9]
result :: Int
result = length . sum $ xs
main :: IO ()
main = print result -- 1
让我们了解发生了什么事。
xs
的所有元素求和。因此,sum xs
是Identity 0 + ... + Identity 9
,其值为Identity 45
。请注意,Num a => Identity a
是Num
的实例。sum xs
的长度。因此,length . sum $ xs
是length $ Identity 45
,其求值为1
,因为任何Identity
数据结构中都只有一个元素。如果您查看length . sum
的签名,这将很有意义。
length . sum :: (Foldable g, Foldable f, Num (f a)) => g (f a) -> Int
首先,我们遍历g
并找到sum
中所有f a
中的g
。 sum
的定义取决于类型f a
。结果为f a
。然后,我们在结果length
中找到f a
。