这些功能完全一样吗?
其实,不!有一些非常细微的区别。首先,阅读dreaded monomorphism restriction。简而言之,类多态函数默认情况下会被赋予不同的类型,无论它们是否是“明显”的函数。在您的代码中,这种差异不会体现出来,因为 inc 和 double 不是“明显”的函数,因此被赋予了单态类型。但如果我们稍作改动:
inc, double :: Num a => a -> a
inc = (+1)
double = (*2)
func1 = double . inc
func2 x = double $ inc x
func3 x = double (inc x)
func4 = \x -> double (inc x)
然后在 ghci 中我们可以观察到 func1 和 func4 ——它们不是“明显”的函数——被赋予了一个单态类型:
*Main> :t func1
func1 :: Integer -> Integer
*Main> :t func4
func4 :: Integer -> Integer
而func2 和func3 被赋予了多态类型:
*Main> :t func2
func2 :: Num a => a -> a
*Main> :t func3
func3 :: Num a => a -> a
第二个细微差别是这些实现可能具有(非常轻微)不同的评估行为。由于(.) 和($) 是函数,您可能会发现调用func1 和func2 需要进行一些评估才能运行。例如,func1 3 的第一次调用可能是这样进行的:
func1 3
= {- definition of func1 -}
(double . inc) 3
= {- definition of (.) -}
(\f g x -> f (g x)) double inc 3
= {- beta reduction -}
(\g x -> double (g x)) inc 3
= {- beta reduction -}
(\x -> double (inc x)) 3
而第一次调用,例如,func4 3 以更直接的方式到达这一点:
func3 3
= {- definition of func3 -}
(\x -> double (inc x)) 3
不过,我不会太担心这个。我希望在启用优化的 GHC 中,对 (.) 和 ($) 的饱和调用会被内联,从而消除这种可能的差异;即使没有,这确实是一个非常小的成本,因为这可能只会在每个定义中发生一次(而不是每次调用一次)。
为什么func5 不编译?
因为您不希望它编译!想象一下它做到了。让我们看看我们将如何评估func5 3。我们会看到我们“陷入困境”。
func5 3
= {- definition of func5 -}
(double $ inc) 3
= {- definition of ($) -}
(\f x -> f x) double inc 3
= {- beta reduction -}
(\x -> double x) inc 3
= {- beta reduction -}
double inc 3
= {- definition of double -}
(\x -> x*2) inc 3
= {- beta reduction -}
(inc * 2) 3
= {- definition of inc -}
((\x -> x+1) * 2) 3
现在我们尝试将一个函数乘以 2。目前,我们还没有说函数的乘法应该是什么(或者甚至,在这种情况下,“二”应该是什么!),所以我们“卡住了”——我们无法进一步评估。这不好!我们不想“卡在”这样一个复杂的术语上——我们只想卡在简单的术语上,比如实际的数字、函数之类的东西。
我们本可以通过一开始就观察到double 只知道如何操作可以乘法的东西,而inc 不是可以乘法的东西来防止这整个混乱。所以这就是类型系统所做的:它会进行这样的观察,并在很明显接下来会发生一些古怪的事情时拒绝编译。