本文介绍了通过引用传递指针时出错的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我将包含指向此非常类似问题的链接:C++ initial value of reference to non-const must be an lvalue 错误是相同的(非常数引用的初始值必须是左值),但情况不同。与该示例相反,在我的函数中,指针确实需要修改。我正在编写一个递归函数来将节点添加到二叉搜索树中。此处包含该函数。1 void BST::insert(BSTNode*& current, BSTNode*& newNode)
2 {
3 //If empty, assign
4 if (current == nullptr)
5 current = newNode;
6
7 //If less, go left
8 else if (newNode->getEng() <= current->getEng())
9 insert(current->getLeft(), newNode);
10
11 //If greater, go right
12 else
13 insert(current->getRight(), newNode);
14 }
我在第9行和第13行得到了错误。如图所示,我通过引用传入了当前和newNode指针,但是newNode没有问题,只有我的current->getLeft()
和current->getRight()
语句没有问题。在我链接的问题中,注释是错误的,因为只有在函数中修改值时才应该使用按引用传递。在current == nullptr
的第一种情况下,该值已修改,因此我不确定该怎么办。
编辑以包含BSTNode类
class BSTNode
{
public:
BSTNode();
BSTNode(char, string);
void setLeft(BSTNode* newLeft) { left = newLeft; }
void setRight(BSTNode* newRight) { right = newRight; }
BSTNode* getLeft() { return left; }
BSTNode* getRight() { return right; }
char getEng() { return Eng; }
string getMorse() { return Morse; }
private:
char Eng;
string Morse;
BSTNode* left;
BSTNode* right;
};
这是我的BST类:
class BST
{
public:
BST(string fileName);
~BST();
bool isEmpty();
void addNode(char english, string morse);
void insert(BSTNode** current, BSTNode*& newNode);
//bool searchTree(char english, string& morse);
private:
BSTNode* root;
int nodeCount;
};
推荐答案
编译器使您免于损坏。在第9行插入调用中,您向insert
传递了对current->getLeft()
返回的临时的引用。如果您随后修改该临时文件,修改将会丢失。修复getLeft
以返回可修改的引用。
这篇关于通过引用传递指针时出错的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!