C++ 中的意外指针行为

Question

我的 C++ 指针有问题，如果有人能够与我分享他们的专业知识，那就太好了！

我得到的输出是：

1:
2:
END: C
1:C
2:E
END: E

我期待的输出是：

1:
2:
END: C
1:C
2:C
END: E

相关代码是这样的：

我的测试.cpp

tree.insert('C');
tree.insert('E');

插入函数：

template <typename T> pair<typename btree<T>::iterator, bool> btree<T>::insert(const T& elem) {
  cout <<  "1:" << this->rbegin_->value() << endl;
  btree_node<T> node(elem);
  cout <<  "2:" << this->rbegin_->value() << endl;
  rbegin_ = &node;
  iterator itr;
  pair<typename btree<T>::iterator, bool> p(itr, false);
  cout << "END: " << this->rbegin_->value() << endl;
  return p;
}

btree_node 的构造函数（基本上是空的）：

template <typename T> btree_node<T>::btree_node(const T& elem) : value_(elem), nextCont_(NULL), prevCont_(NULL), nextNode_(NULL), prevNode_(NULL) {}

btree 类有一个私有变量：

btree_node<T>* rbegin_;

这是我正在修改的内容。 rbegin_ 最初在 btree 构造函数中设置为一个空节点：

btree_node<T> end(NULL);
rbegin_ = &end;

似乎我的节点构造函数，它什么都不做，正在修改 rbegin->value()....的值。

任何帮助表示赞赏。

Answer 1

你很幸运：

1:
2:
END: C
1:C     <--- Undefined.
2:E
END: E

错误就在这里：

template <typename T> pair<typename btree<T>::iterator, bool> btree<T>::insert(const T& elem) {
  cout <<  "1:" << this->rbegin_->value() << endl;
  btree_node<T> node(elem); /* LOCAL parameter, will be deleted when leaving scope*/
  cout <<  "2:" << this->rbegin_->value() << endl;
  rbegin_ = &node; /* Pointing to a LOCAL parameter, when leaving the scope it will point to undefined memory. */
  iterator itr;
  pair<typename btree<T>::iterator, bool> p(itr, false);
  cout << "END: " << this->rbegin_->value() << endl;
  return p;
}

所以：
A.动态分配“节点”的内存（malloc左右）。
B.我不知道您要做什么，但是您每次插入都是用新值替换树头并忽略旧头（免费？）...我认为您不希望这样做做。