c++指针不工作

C++ pointers not working?

本文关键字:工作 指针 c++      更新时间:2023-10-16

我在使用c++指针时遇到一个问题。我试图通过使用节点结构和树结构来编码一个伸展树。然而,在测试中,我遇到了一个问题。我的代码不能工作的部分在下面:

struct Node {
    Node* l, *r, *p;
    int v;
    Node() {}
    Node(int _v, Node* _p) : v(_v), p(_p) {}
};
struct Tree {
    Node* root;
    Tree() : root(0) {}
    //...
    void insert(int k) {
        if (!root) {
            root = new Node(k, 0);
            return;
        }
        Node* cur = new Node();
        cur->v = root->v;
        while (1) {
            int x = cur->v;
            cout << x << endl;
            return;
            if (k <= x) {
                //cout << x << endl;
                //return;
                if (!cur->l) {
                    cur->l = new Node(k, cur);
                    //splay(cur->l);
                    return;
                } else cur = cur->l;
            } else {
                if (!cur->r) {
                    cur->r = new Node(k, cur);
                    //splay(cur->r);
                    return;
                } else cur = cur->r;
            }
        }
    }
    //...
};
int main() {
    Tree t = Tree();
    t.insert(1);
    t.insert(5);
    return 0;
}

首先,我在树中插入一个值为1的节点;由于没有根,树将其根分配为值为1的新节点。然后,当我把5插入树时,奇怪的事情发生了。如果您保持代码原样(保留第一个cout),那么它将为x打印1。然而,如果您注释掉第一个cout并返回并取消注释第二个cout并返回,您将发现它为x打印出一个随机的垃圾数字,即使没有进行任何修改。谁能告诉我怎么了?

c++不自动初始化类成员。

struct Node {
    Node* l, *r, *p;
    int v;
    Node() {}
    Node(int _v, Node* _p) : v(_v), p(_p) {}
};

当您在代码中创建一个新节点时,c++为该节点分配一块内存,但它不会清除它。所以l r &amp的值;P等于这里的值
在你的算法测试:if (!cur->r) &(!cur->l)当前失败,因为在节点中有未初始化的垃圾,而不是NULL
因此,当你试图插入第二个节点时,算法认为在根的右边有一个有效节点。然后试着读取这里的内存和这里的值,也就是垃圾x。根据垃圾的值,对于一些运行代码的人来说,它也可能崩溃:)

我也99.9%肯定Node* cur应该是指向树中节点的指针,而不是新节点:Node* cur = new Node(); cur->v = root->v;是错误的,应该是Node* cur = root;

正确初始化-在c++11中,你可以这样做:

struct Node {
    Node* l = nullptr;
    Node *r = nullptr;
    Node *p = nullptr;
    int v   = 0;
    Node() {}
    Node(int _v, Node* _p) : v(_v), p(_p) {}
};
否则

struct Node {
    Node* l;
    Node *r;
    Node *p;
    int v;
    Node() : l(NULL), r(NULL), p(NULL), v(0){}
    Node(int _v, Node* _p) : l(NULL), r(NULL), p(_p), v(_v) {}
};

你应该按照类的定义顺序初始化成员。

现在代码中有很多其他的问题:

  • Tree似乎分配了很多节点,但没有释放任何内存。(最简单的只是使用unique_ptr的l和r和根节点)
  • 树是子节点的所有者吗?还是应该由Node拥有并分配左右?(如果你使用std::unique_ptr来设置左和右,就会消失)
  • 您没有按照定义成员的顺序初始化成员。这可能会导致各种错误。(因为编译器会在不告诉你的情况下重新排序初始化)
  • Node和Tree处理原始指针,但不定义适当的操作符=,复制操作符(或删除它们)(如果使用unique_ptr则消失)
  • 树缺少一个医生来清理分配的内存(如果你使用unique_ptr就会消失)