首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Haskell中的求幂

问Haskell中的求幂
EN

Stack Overflow用户
提问于 2011-06-19 12:33:08
回答 4查看 50.5K关注 0票数 99

谁能告诉我为什么Haskell前言定义了两个独立的求幂函数(即^和**)?我认为类型系统应该消除这种重复。

代码语言:javascript
复制
Prelude> 2^2
4
Prelude> 4**0.5
2.0
EN

回答 4

Stack Overflow用户

发布于 2011-06-19 12:54:02

实际上有三个求幂运算符:(^)、(^^)和(**)。^为非负整数求幂,^^为整数求幂,**为浮点求幂:

代码语言:javascript
复制
(^) :: (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中没有用于自然数的类型。

票数 137
EN

Stack Overflow用户

发布于 2011-06-19 22:14:40

Haskell的类型系统不足以将三个求幂运算符表示为一个。你真正想要的是这样的东西:

代码语言:javascript
复制
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目前允许的更智能。

票数 34
EN

Stack Overflow用户

发布于 2011-06-19 12:54:14

它没有定义两个运算符--它定义了三个运算符!从报告中:

有三种双参数求幂操作:(^)将任何数字求幂,(^^)将小数求幂,(**)接受两个浮点参数。对于任何x,x^0或x^^0的值都是1,包括零;0**y未定义。

这意味着有三种不同的算法,其中两种给出了精确的结果(^和^^),而**给出了近似的结果。通过选择要使用的运算符,您可以选择要调用的算法。

票数 11
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6400568

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档