c++ - 在类中使用访问函数通过引用传递指针

Question

使用访问器函数，我试图通过引用将指针传递给另一个函数。

这个指针是 Skiplist 类的私有(private)成员，指向一个，是的，跳过列表的头部。

我需要通过引用将这个头指针传递给插入函数，这样我就可以在需要时更改头指针指向的内容。

我可以看到我的访问器函数正在返回存储在 head 中的地址，而不是 head 本身的地址，但我想不出如何解决这个问题。

我得到的错误是这样的:

pointer.cpp: In function 'int main()':
pointer.cpp:32:29: error: no matching function for call to 'Skiplist::insert(Nod
e*)'
  test.insert(test.get_head());
                             ^
pointer.cpp:32:29: note: candidate is:
pointer.cpp:17:8: note: void Skiplist::insert(Node*&)
   void insert(Node *&head);
        ^
pointer.cpp:17:8: note:   no known conversion for argument 1 from 'Node*' to 'No
de*&'

这是代码的精简版:

#include <iostream>
using namespace std;

class Node
{
    public:

    private:    
};

class Skiplist
{
    public:
        void insert(Node *&head);
        Node *get_head() const;

    private:
        int level_count;
        Node *head;
};

int main()
{
    Skiplist test;
    test.insert(test.get_head());
    return 0;
}

Node *Skiplist::get_head() const
{
    return head;
}

void Skiplist::insert(Node *&head)
{
    //bla bla bla
}

Answer 1

Skiplist::get_head() 应返回 Node *& 以返回引用。并且既然你想让它修改head，你就不能声明成员函数const。

#include <iostream>
using namespace std;

class Node
{
    public:

    private:    
};

class Skiplist
{
    public:
        void insert(Node *& head);
        Node *&get_head();

    private:
        int level_count;
        Node *head;
};

int main()
{
    Skiplist test;
    test.insert(test.get_head());
    return 0;
}

Node *&Skiplist::get_head()
{
    return head;
}

void Skiplist::insert(Node *&head)
{
    //bla bla bla
}