为什么这些指针是相同的，而引用对象的不同实例？-解网

问：

我正在调试我为二叉搜索树创建的复制构造函数，我通过监视原始树以及新创建的副本中节点的内存地址来做到这一点。节点由指向 Comparable 项（仅包含单个字符）的指针、该字符的出现次数以及指向其子节点（或）的指针组成。nullptr

  struct Node {
    int count; // the number of occurences of the Comparable item (a char in this case)
    Comparable* item; // the Comparable item being tracked
    Node* leftChild;
    Node* rightChild;
  };

这是我的复制构造函数和帮助程序：

BST::BST(const BST& tree)
{
  rootPtr = copy(tree.rootPtr);
}

BST::Node* BST::copy(Node* root)
{
  if (root == nullptr) {
    return nullptr;
  }

  Node* temp = new Node;
  Comparable* ptr = new Comparable;
  *ptr = *root->item;

  temp->item = ptr;
  temp->count = root->count;
  temp->rightChild = copy(root->rightChild);
  temp->leftChild = copy(root->leftChild);

  return temp;
}

我使用以下函数将两棵树中的数据以及它们在内存中的地址输出到控制台：

void BST::printInOrder(Node* root) const
{ 
  if (root->leftChild != nullptr) {
    printInOrder(root->leftChild);
  }

  cout << "&root: " << &root << " root: " << root << " :: " << *root->item << " " << root->count << endl;
  // example output: &root: 00EFF388 root: 0113E858 :: W 1

  if (root->rightChild != nullptr) {
    printInOrder(root->rightChild); 
  }
}

下面是原始树（顶部）和由复制构造函数构造的树（底部）的控制台输出：

  // original tree
    &root: 00EFF470     root: 01140760 :: ! 1
    &root: 00EFF558     root: 0113A018 :: H 1
    &root: 00EFF388     root: 0113E858 :: W 1
    &root: 00EFF2A0     root: 011406F0 :: d 1
    &root: 00EFF470     root: 01134940 :: e 1
    &root: 00EFF388     root: 01134A80 :: l 3
    &root: 00EFF2A0     root: 0113E7E8 :: o 2
    &root: 00EFF1B8     root: 01140680 :: r 1
    
  // copy of original tree
    &root: 00EFF470     root: 01140F90 :: ! 1
    &root: 00EFF558     root: 011407A0 :: H 1
    &root: 00EFF388     root: 01141390 :: W 1
    &root: 00EFF2A0     root: 01140C90 :: d 1
    &root: 00EFF470     root: 01140BE8 :: e 1
    &root: 00EFF388     root: 011410D0 :: l 3
    &root: 00EFF2A0     root: 01140E10 :: o 2
    &root: 00EFF1B8     root: 01140DD0 :: r 1

您会注意到，对于两棵树，第二列（）包含一组从第一棵树到第二棵树的完全不同的内存地址，这是有道理的，并让我相信我的复制构造函数工作正常，因为 Node* 指针指向内存中的不同地址（而这些地址包含相同的值）。root:

第一列（）是我的困惑所在。我不明白为什么两棵树中的节点的指针会由相同的指针指向（这更适合图表）。&root:

//column 1:              //column 2:
//identical addresses    //different addresses
&root: 00EFF470          root: 01140760 :: ! 1
&root: 00EFF470          root: 01140F90 :: ! 1

任何关于在哪里更多地研究这个问题的见解或方向都会有所帮助，我当然是一个C++新手，哦，我正在使用 Visual Studio 2019，如果这对此有所作为。

C++ 指针内存管理复制构造函数

谢谢！这真的帮助我解决了这个问题。因此，如果我没有在为第一棵树调用第二棵树后立即调用它，那么当我最终调用第二棵树时，我可能会使用不同的内存地址？其实，不要回答这个问题，我自己去玩看看。再次感谢！printInOrderprintInOrder

上一个：如何在 c++ 中为 2 指针变量制作复制构造函数？

下一个：为什么在堆上分配对象时不调用复制构造函数？

为什么这些指针是相同的，而引用对象的不同实例？

Why are these pointers the same, while referring to different instances of an object?

评论

评论