通过引用传递指针时出错 [英] Error when passing a pointer by reference

问题描述

我将包含指向此非常类似问题的链接：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以返回可修改的引用。

这篇关于通过引用传递指针时出错的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！