【问题标题】:Infinite loop heisenbug: it exits if I add a printout无限循环 heisenbug:如果我添加打印输出,它就会退出
【发布时间】:2015-04-27 15:51:48
【问题描述】:

这是我的源代码:

#include <iostream>
#include <cmath>

using namespace std;

double up = 19.0 + (61.0/125.0);
double down = -32.0 - (2.0/3.0);
double rectangle = (up - down) * 8.0;

double f(double x) {
    return (pow(x, 4.0)/500.0) - (pow(x, 2.0)/200.0) - 0.012;
}

double g(double x) {
    return -(pow(x, 3.0)/30.0) + (x/20.0) + (1.0/6.0);
}

double area_upper(double x, double step) {
    return (((up - f(x)) + (up - f(x + step))) * step) / 2.0;
}

double area_lower(double x, double step) {
    return (((g(x) - down) + (g(x + step) - down)) * step) / 2.0;
}

double area(double x, double step) {
    return area_upper(x, step) + area_lower(x, step);
}

int main() {
    double current = 0, last = 0, step = 1.0;
    
    do {
        last = current;
        step /= 10.0;
        current = 0;
        
        for(double x = 2.0; x < 10.0; x += step) current += area(x, step);
        
        current = rectangle - current;
        current = round(current * 1000.0) / 1000.0;
        //cout << current << endl;
    } while(current != last);
    
    cout << current << endl;
    return 0;
}

它的作用是计算曲线之间的面积。 main() 中有一个循环 - 其目的是尽可能精确地计算值,精确到小数点后 3 位。

没有用。为了调试,我添加了唯一注释的行。我想知道循环内部发生了什么。

//cout << current << endl;

当该行存在时 - 当我取消注释时 - 一切正常。如果不是 - 循环似乎是无限的。

神圣的编译器,为什么?

这不是不精确的浮点数的问题,我知道这一点。一切都在循环内容的 4 次重复内完成当我在其中输出当前值。

【问题讨论】:

  • 您是否使用了调试器并检查了未定义的行为?阅读浮点数指南并抛弃current != last。这极不可能是真的。 floating-point-gui.de
  • 浮点数容易出现舍入误差,并且在对它们进行运算时会加剧误差。所以例如2.65 不是 完全 2.65 但可能是例如2.649997 或类似的东西。因此,您无法可靠地比较浮点数是否相等。
  • 英特尔?双打在内存中是 64 位,但在内部是 80 位,并且对 cout 的调用可能会导致将值写入内存,从而失去精度,从而使以下测试评估为真。我会说“学习使用调试器”和“了解浮点数”
  • Is floating point math broken? 的可能重复项(实际上并非重复项,但很可能是此错误源)
  • 如果不是四舍五入,如果我用std::fabs(current - last) &gt;= 1e-8 替换current != last 一切正常吗? ideone.com/kUqhhf 这都是关于四舍五入的。编译器可能会执行一些优化,这就是您获得无限循环的原因。这不是编译器的错,是你的错。

标签: c++ floating-point infinite-loop


【解决方案1】:

@Skizz 的评论给出了可能的问题,但要详细说明:

浮点数学很棘手,尤其是经常会出现舍入错误。诸如 1/1000.0(round 调用的结果)之类的数字无法用浮点数精确表示。

更复杂的是,一方面速度与另一方面一致、直观的结果之间存在权衡。例如,英特尔处理器的 FPU 以 80 位扩展精度格式存储值,而 C/C++ double 通常为 64 位。出于性能考虑,编译器可能会将值保留在 FPU 中,作为 80 位的临时值,即使这会产生与将它们截断为 64 位时得到的结果不同的结果。

启用调试语句后,current 可能会存储到内存中,将其截断为 64 位,从而可以与last 直接比较。

在禁用调试语句的情况下,current 可能是存储在 FPU 寄存器中的 80 位值,因此它永远不会等于 last,只要 last 是64 位值,他们都试图存储 x/1000.0 的不精确浮点表示。

解决方案是使用floating point comparison with some allowed error(因为直接检查浮点是否相等几乎不是一个好主意)。

进一步说明:我还没有查看程序集输出来验证情况是否如此;如果你愿意,你可以自己做。如果我启用优化,我只能重现该问题。您可以通过调整编译器标志来选择一致性而不是速度来“修复”该错误,但正确的解决方案是使用不精确的比较而不是直接检查相等性。

【讨论】:

  • 优秀的答案。我的解决方案:提前知道我必须比较最多 3 个小数点的值,我比较了整数(四舍五入的值乘以 1000)。
  • 您确定这是问题所在吗?就像您是否运行程序打印每次迭代比较的两个值以确保它们不相等?因为我通常会同意,但我觉得关于收敛问题,这个特定的问题不会出现,但你知道,只是问
  • 会不会是打印它实际​​上会强制它进入内存从而解决问题?如果发生这种情况,我严重高估了在没有大量硬件知识(如 80 位的东西)的情况下进行编程的能力,并高估了 c++ 的抽象能力。我对此非常好奇,说真的,任何有丰富知识和时间的人都可以调查一下吗?或重定向我?我的意思是有人可以真正重现这种行为,因为我不能
  • @Guiroux - 有众所周知的处理浮点的准则(“浮点很难。存在舍入错误。不要直接检查相等性。”)你需要知道是否您正在使用 FP,但这些准则足以避免此类问题。拥有大量硬件知识或了解 C++ 优化肯定会有所帮助,它可以解释事情是如何出错的,但遵循指导原则通常足以让事情顺利进行。如果您想了解更多关于 FP 的信息,我链接的 Bruce Dawson 文章是一个很好的资源。
  • 只是为了编目一些倾向于证实这个答案的事实。在 MSVS Express 2012 (Debug or release) 中没有出现这种现象。可以在 ideone.com 上看到编译。可以通过将 while(current!=last) 替换为更糟糕的 `while(std::memcmp( &current, &last, sizeof(double))!=0 )` 或 int equal(double,double) 函数来使其离开那里,但前提是内联被压制。不,我不提倡精确比较double。
【解决方案2】:

代替

while(current != last);

使用类似的东西:

while(fabs(current - last) > tolerence);

其中tolerance 可以是一个小数字,例如1.0e-6。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-11-07
    • 2020-06-06
    • 2017-01-20
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-04-01
    相关资源
    最近更新 更多