java - 检查电源实现中的溢出

这是implement the power function常见的面试问题。我想知道最快的方法是找出是否发生溢出（使用日志功能太慢）。
这是一个好方法吗

double tempMult= aAbs*aAbs;
if (tempMult >= aAbs)

   tempAnswer = pow(tempMult, bAbs / 2);

else
//overflow

最佳答案

浮点类型不会溢出，它们会“刷新到无穷大”（行为由IEEE-754定义/要求）。在机器代码级别（通过处理器标志等）可以检测到溢出条件，但这显然不是高级语言的选择。您只能检查结果是否不是+/-无限（Double.isInfinite（arg））。

因此，您显示的代码将永远不会检测到aAbs * aAbs的溢出；除了NaN参数：

如果aAbs为负并溢出，则tempMult变为+ INFINITY，
如果aAbs为正且溢出，则tempMult变为+ INFINITY，
如果aAbs已经是+/- INFINITY，则tempMult变为+ INFINITY，
如果aAbs是NaN，则tempMult也变为NaN。如果aAbs足够小，则表达式也可能下溢（aAbs * aAbs == 0），但这不会引起任何问题。

在NaN情况下，“（（tempMult> = aAbs）”的计算结果为false，因此，您检测为溢出的唯一情况是NaN参数，这可能也不是您想要的。

这应该给出理智的结果，但是仍然不会处理值+/- INFINITY或NaN的参数（如果需要，您需要显式处理这些参数）：

double tempMult= aAbs*aAbs;
if (Double.isInfinite(tempMult)) {
    // overflow
} else {
    answer = pow(tempMult, bAbs / 2);
}

因此，要处理所有可能的情况：

if (Double.isNaN(aAbs) {
    // NaN
} else if (Double.isInfinite(aAbs)) {
    // Infinity argument
}
double tempMult= aAbs*aAbs;
if (Double.isInfinite(tempMult)) {
    // overflow
} else {
    answer = pow(tempMult, bAbs / 2);
}