谁能告诉我为什么Haskell前言定义了两个独立的求幂函数(即^和**)?我认为类型系统应该消除这种重复。
Prelude> 2^2
4
Prelude> 4**0.5
2.0发布于 2011-06-19 12:54:02
实际上有三个求幂运算符:(^)、(^^)和(**)。^为非负整数求幂,^^为整数求幂,**为浮点求幂:
(^) :: (Num a, Integral b) => a -> b -> a
(^^) :: (Fractional a, Integral b) => a -> b -> a
(**) :: Floating a => a -> a -> a原因是类型安全:数值运算的结果通常与输入参数具有相同的类型。但是,您不能将Int提升为浮点幂并得到Int类型的结果。因此,类型系统阻止您这样做:(1::Int) ** 0.5会产生类型错误。(1::Int) ^^ (-1)也是如此。
另一种说法是:Num类型在^下关闭(它们不需要有乘法求逆),Fractional类型在^^下关闭,Floating类型在**下关闭。因为没有Int的Fractional实例,所以不能将其提升到负幂。
理想情况下,^的第二个参数将被静态约束为非负值(目前,1 ^ (-2)抛出运行时异常)。但是在Prelude中没有用于自然数的类型。
发布于 2011-06-19 22:14:40
Haskell的类型系统不足以将三个求幂运算符表示为一个。你真正想要的是这样的东西:
class Exp a b where (^) :: a -> b -> a
instance (Num a, Integral b) => Exp a b where ... -- current ^
instance (Fractional a, Integral b) => Exp a b where ... -- current ^^
instance (Floating a, Floating b) => Exp a b where ... -- current **即使您启用了多参数类型的类扩展,这也不会真正起作用,因为实例选择需要比Haskell目前允许的更智能。
发布于 2011-06-19 12:54:14
它没有定义两个运算符--它定义了三个运算符!从报告中:
有三种双参数求幂操作:(
^)将任何数字求幂,(^^)将小数求幂,(**)接受两个浮点参数。对于任何x,x^0或x^^0的值都是1,包括零;0**y未定义。
这意味着有三种不同的算法,其中两种给出了精确的结果(^和^^),而**给出了近似的结果。通过选择要使用的运算符,您可以选择要调用的算法。
https://stackoverflow.com/questions/6400568
复制相似问题