c++ - 为什么由指针和对象构建的局部变量显示不同的输出

Question

我编写了一个程序来计算我的红黑树中的平均路径长度。我发现了一件很奇怪的事情。代码如下所示:

  while (dataSize<MaxSize) {
            int i = 0;
            double aveLengthArr[1000];
            while (i < 1000) {
                RedBlackTree rbt;
                int* array= generateRandomInput(dataSize);
                for (int n= 0; n < dataSize; n++) {
                    rbt->insert(array[n]);
                }
                aveLengthArr[i]=rbt->getAvePathLength();
                i++;
            }
            double mean = calAverage(aveLengthArr);
            double stdDeviation = calDeviation(aveLengthArr, mean);
            dataSize++;
        }

当使用特定行代码RedBlackTree rbt;时，平均长度对于不同的输入array仍然是相同的(我已经调试过了)。但是当代码更改为RedBlackTree* rbt=new RedBlackTree;时，它得到了正确的结果并且长度发生了变化。

所以我真的很困惑，因为 rbt 是一个局部变量，对吧？每次程序跳入一个新的循环时，rbt 应该是一个全新的对象。即使不更新，长度也应该增加，但事实并非如此。使用指针后，就对了。

另一个奇怪的是，当我在Window7 中用代码RedBlackTree rbt; 运行程序时，结果是正确的。在使用 Ubuntu 时，它显示了上面的问题。任何想法都会受到赞赏。我真的很难弄明白。

RedBlackTree是红黑树，我把它写成一个自定义类，部分类如下:

class RedBlackTree {
private:
    Node* root;
    int redNodeNum;
    int totalPathLength;
public:
    RedBlackTree() {
        redNodeNum = 0;
        totalPathLength = 0;
    }
}

Answer 1

您没有在构造函数中初始化 root。

Every time the program jump into a new loop, the rbt should be a totally new object.

对象每次都被构造。但是每次循环中内存可能都在同一个地址(这不是保证)。并且由于您没有初始化 root，您会看到一些未定义的行为，这又是 可能 保留循环中的最后一个值...但对编译条件、调试条件、优化...

https://en.wikipedia.org/wiki/Undefined_behavior

Another weird thing is that when I run the program with code RedBlackTree rbt; in Window7, the result is right. When using Ubuntu, it shows the problem above.

这就是未定义行为会发生的事情。

rbt->insert(array[n])

正如@SergeyTachenov 所指出的，这可能无法编译，因为您的 RedBlackTree 不是给定代码中的指针(因此必须是 rbt.insert(array[n])。这可能是您在基于指针的版本和基于非指针的版本之间复制某些内容的产物。

发布完整且连贯的示例很重要，因此请阅读 MCVE: Minimal, Complete, Verifiable Examples .您问题中的代码最好按原样编译 in an online compiler并清楚地展示您的问题。