Question

我正在尝试为小型数据库分配创建“回滚”功能。我有一堆二进制搜索树，用于存储名为：

的数据库备份

<add name="MyDatabase" connectionString="Initial Catalog=MyDatabase;Data Source=localhost\SQLEXPRESS;Integrated Security=SSPI;"/>

堆栈和BST都是我自己的实现（根据我的分配说明）。

我将BST的副本推入堆栈没有问题，

GenStack<GenBST<Student>> masterStudentStack;

但是，当我尝试检索此BST并将其返回到我的主要BST指针时使用：

masterStudentStack.push(*masterStudent);

我收到一个错误。

void rollBack() {
    masterStudent = new GenBST<Student>(masterStudentStack.pop());
}

通过引用传递左值时，BST的复制构造函数才起作用（这是构造函数的声明）

Menu.cpp:419:63: error: invalid initialization of non-const reference of 
type ‘GenBST<Student>&’ from an rvalue of type ‘GenBST<Student>’
 masterStudent = new GenBST<Student>(masterStudentStack.pop());
                                     ~~~~~~~~~~~~~~~~~~~~~~^~
In file included from Menu.h:7:0,
             from Menu.cpp:1:
GenBST.h:49:1: note:   initializing argument 1 of 
‘GenBST<T>::GenBST(GenBST<T>&) [with T = Student]’
 GenBST<T>::GenBST(GenBST<T>& other) {
 ^~~~~~~~~

但是我不知道如何以复制构造函数将其接受的方式从堆栈中弹出内容。因此，我的问题是：我可以使用右值“ stack.pop（）”来创建新的BST吗？

谢谢，马修

编辑：

将“ const”添加到我的BST复制构造函数后，出现此错误

GenBST(GenBST<T>& other);

这是我的构造函数及其调用的方法：

In file included from Menu.h:7:0,
             from Menu.cpp:1:
GenBST.h: In instantiation of ‘GenBST<T>::GenBST(const GenBST<T>&) [with T = 
Student]’:
Menu.cpp:419:65:   required from here
GenBST.h:50:22: error: passing ‘const GenBST<Student>’ as ‘this’ argument 
discards qualifiers [-fpermissive]
   if(other.getRoot() == NULL) {

GenBST.h:77:17: note:   in call to ‘GenTreeNode<T>* GenBST<T>::getRoot() 
[with T = Student]’
 GenTreeNode<T>* GenBST<T>::getRoot()
                 ^~~~~~~~~
GenBST.h:54:32: error: binding ‘GenTreeNode<Student>* const’ to reference of 
type ‘GenTreeNode<Student>*&’ discards qualifiers
     copyTree(this->root, other.root);
                          ~~~~~~^~~~
GenBST.h:108:6: note:   initializing argument 2 of ‘void 
GenBST<T>::copyTree(GenTreeNode<T>*&, GenTreeNode<T>*&) [with T = Student]’
 void GenBST<T>::copyTree(GenTreeNode<T> *& thisNode, GenTreeNode<T> *& 
otherNode) {

有什么想法吗？

编辑2：

非常感谢大家的帮助。我在我的getRoot（）和copyTree（）方法中都添加了const，现在只有一个错误。

template <class T>
GenBST<T>::GenBST(const GenBST<T>& other) {
  if(other.getRoot() == NULL) {
    root = NULL;
  }
  else {
    copyTree(this->root, other.root);
  }
}

template <class T>
void GenBST<T>::copyTree(GenTreeNode<T> *& thisNode, GenTreeNode<T> *& 
otherNode) {
  if(otherNode == NULL) {
    thisNode = NULL;
  }
  else {
    thisNode = new GenTreeNode<T>(otherNode->key);
    copyTree(thisNode->left, otherNode->left);
    copyTree(thisNode->right, otherNode->right);
  }
}

Answer 1

复制构造函数的规范形式采用对要复制的const对象的引用。从概念上讲，复制某些内容通常意味着原始对象保持不变。几乎不需要修改要复制的对象。右值可以绑定到const的引用，但不能绑定到非const的引用。除非制作一个GenBST的副本实际上确实需要修改您要复制的对象（我假设并真诚地希望不会），否则您只需将副本构造函数的签名更改为

GenBST(const GenBST& other);

有没有办法在C ++中通过引用传递右值？

1 个答案: