指针返回值地址

时间:2019-06-04 15:23:16

标签: c++ pointers return-value

我有以下.h文件

class Node
{
private :
    int m_data;
    Node* m_left;
    Node* m_right;
public:
    Node(int data) : m_data(data), m_left(nullptr), m_right(nullptr) {}
    Node* getLeft() { return m_left; }
    Node* getRight() { return m_right;  }
    int getData() { return m_data;  }
};

class Tree
{
private :
    Node * m_root;
    unsigned int m_size;
    void freeNode(Node*);
    bool insert(Node**, int );
public:
    Tree() : m_size(0) {}
    ~Tree();
    int findMaximumVericalSum();
    bool insert(int);
};

实施中,我得到一个错误-什么地方出了问题以及应该如何解决

  

'&'需要左值

     

运算符的地址(&)必须具有l值作为操作数。

bool Tree::insert(Node** root, int data)
{
    Node* newNode = new Node(data);
    if (*root == nullptr) {
        *root = new Node(data);
    }
    else if (data < (*root)->getLeft()->getData())
    {
        // error '&' requires l-value
        insert(&((*root)->getLeft()), data);
    }
    else if (data > (*root)->getLeft()->getData())
    {

    }
}

1 个答案:

答案 0 :(得分:7)

令我惊讶的是,我找不到所问问题的很好的副本(尽管有其他问题)。

您看到的错误来自以下代码段:

&((*root)->getLeft())

并且可以极大地简化为以下很小的一部分:

int bar();
void foo(int*);

void baz() {
    foo(&bar());
}

(也可以在https://gcc.godbolt.org/z/PuwtuT上看到)

这将产生完全相同的编译器错误。这样做的原因是C ++禁止获取prvalue的地址,尽管整个rvalue / lvalue的讨论非常复杂,但很容易记住,当函数返回值时,它始终是prvalue。 (如果函数返回引用,则情况有所不同)。但是,您可以通过const或rvalue引用传递右值。

我无法立即为您的问题提供解决方案,因为我不清楚您的最终目标是什么。但我确实希望这个答案至少可以引导您的想法,并让您提出另一个问题。