C++ 参考问题

Question

我最近问了一个关于在 C++11 中创建类的正确方法的问题。我通过建立一个Tree 类来练习，我收到了一些很棒的建议。但是，我在理解为什么我的代码不起作用时遇到了一些麻烦。

尤其是，我无法理解为什么我的 insert 方法无法正常工作。

template<typename T>
class Tree {
private:
  struct Node {
    T data;
    Node* p_left;
    Node* p_right;
  };

  Node* newNode(T data) { return new Node {data, nullptr, nullptr}; }

  Node* root_;

  //Other functions, etc... (copy constructor and copy assignment operator)

public:
  void insert(T const data) {
    Node*& root = root_;
    while (root != nullptr) {
      root = (data <= root->data ? root->p_left : root->p_right);
    }
    root = newNode(data);
  }

  Tree(): root_(nullptr) {}

  //Other constructors, functions, etc...
};

如果我创建一个新的Tree 对象，然后用一些数据填充该对象，则该对象仅保留最后插入的数据。我知道我在某个地方因为我的指针引用而搞砸了，但我不知道在哪里。任何正确方向的提示将不胜感激。

Answer 1

两个问题...首先，在第一次插入树时，您没有更新 root：

if (root == nullptr) { return newNode(data); }

事实上，您正在返回新节点，即使 insert 函数返回 void。如果您完全删除该行，代码应该可以工作。如果root 以nullptr 开头，则将跳过while 循环并将root 更新为新节点。

第二个问题是您使用的是对节点指针的引用，这意味着您每次创建新节点时都会移动 Tree 的 root_。这不一定是个好主意。就个人而言，我会这样写：

void insert(T const data) {
    Node** proot = &root_;
    while (*proot != nullptr) {
        proot = (data <= (*proot)->data ? (*proot)->p_left : (*proot)->p_right);
    }
    *proot = newNode(data);
}