Question

对于一个学校项目，我正在尝试制作一个二叉搜索树，同时我们应该学习如何在课堂上使用“友谊”。我在编译时得到的错误是：[为了清晰起见，我在代码中放置了错误源代码中的注释]（请记住，我不允许在BST类中嵌套Node，它们都应该位于单独的文件和类中这个编程任务的缘故）

BST.cpp: In member function `void BST::insert(std::string, std::string)':
BST.cpp:11: error: `get_key' undeclared (first use this function)
BST.cpp:11: error: (Each undeclared identifier is reported only once for each function it appears in.)
BST.cpp: At global scope:
BST.cpp:5: warning: unused parameter 'data'
makefile.txt:9: recipe for target `BST.o' failed
make: *** [BST.o] Error 1

我希望能够访问Node.cpp中的函数，以便能够为二进制搜索树检索其私有成员。到目前为止，在BST.cpp中，我试图将传递给'insert'函数的字符串'key'与'xPtr'当前指向的字符串进行比较。这些类定义为：Node.h（直接在下面）

#ifndef NODE_H_INCLUDED
#define NODE_H_INCLUDED

#include <iostream>
#include <string>

using namespace std;

class BST;
class Node
{
public:
    Node(string key, string data)
    {m_key = key; m_data = data;}
    ~Node();
    string get_key(Node *ptr); //takes in ptr to node and returns its key
    string get_data(Node *ptr); //takes in ptr to node and returns its data
    Node* get_left(Node *ptr); //takes in ptr to node and returns its left child pointer
    Node* get_right(Node *ptr); //takes in ptr to node and returns its right child pointer

private:
    string m_key;
    string m_data;
    Node *m_left;
    Node *m_right;
};


#endif // NODE_H_INCLUDED

Node.cpp

#include "Node.h"

string Node::get_key(Node* ptr)
{
    return ptr->m_key;
}
string Node::get_data(Node* ptr)
{
    return ptr->m_data;
}
Node* Node::get_left(Node* ptr)
{
    return ptr->m_left;
}
Node* Node::get_right(Node* ptr)
{
    return ptr->m_right;
}

BST.h

#ifndef BST_H_INCLUDED
#define BST_H_INCLUDED

#include <iostream>
#include <string>

using namespace std;

class BST
{
public:
    BST()
    {m_root = NULL;}
    ~BST();
    void insert(string key, string data);
    void find(string key);
    void remove(string key, string data);
    void print();
    friend class Node;
private:
    Node* m_root;

};

#endif // BST_H_INCLUDED

BST.cpp

#include "BST.h"
#include "Node.h"

void BST::insert(string key, string data)
{
    Node* yPtr = NULL;
    Node* xPtr = m_root;
    while(xPtr != NULL)
    {
        yPtr = xPtr;
        if(key < get_key(xPtr)) //error: 'get_key' undeclared (first use this function)
        {

        }
    }
}

Answer 1

嗯......基本上你是在调用不存在的函数。当您在BST中使用get_key(xPtr)时，您正在呼叫BSD::get_key(Node*)。您可以拨打Node::get_key(Node*)，但由于它不是静态函数（您可以通过Node::get_key(xPtr)调用），因此您必须使用该对象：

if (key < xPtr->get_key(xPtr))

如果您想使用它：

Node::get_key(xPtr)

您必须将Node::get_key(Node*)标记为static：

// Node.h
class BST;
class Node {
    string m_key;
    string m_data;
    Node *m_left;
    Node *m_right;

public:
    Node(string key, string data) :
        m_key(key),
        m_data(data)
        {}
    ~Node();

    static string get_key(Node *ptr);
    static string get_data(Node *ptr);
    static Node* get_left(Node *ptr);
    static Node* get_right(Node *ptr);
};

但更好的是：

// Node.h
class BST;
class Node {
    string m_key;
    string m_data;
    Node *m_left;
    Node *m_right;

public:
    Node(string key, string data) :
        m_key(key),
        m_data(data)
        {}
    ~Node();

    string get_key();
    string get_data();
    Node* get_left();
    Node* get_right();
};

和

// BSD.cpp
string Node::get_key() {
    return m_key;
}
string Node::get_data() {
    return m_data;
}
Node* Node::get_left() {
    return m_left;
}
Node* Node::get_right() {
    return m_right;
}

然后你可以像这样使用它：

void BST::insert(string key, string data)
{
    Node* yPtr = NULL;
    Node* xPtr = m_root;
    while (xPtr != NULL) {
        yPtr = xPtr;
        if (key < xPtr->get_key()) { // actual object-oriented programming

        }
    }
}

旁注：请勿在标题中使用using namespace std来全局声明其用法 - 这不是一件好事。

Answer 2

“get_key”不是BST的成员，所以你不能只从BST成员函数中调用它（即使它是朋友类）。

你可以调用xPtr-＆gt; get_key（xPtr），这应该可行。

但是，get_key的实现是有问题的，因为它并没有真正使用自身的数据字符串，而是使用给定的xPtr参数。为了纠正这个问题，你可以：

使get_key成为Node的静态方法（并使用Node :: get_key（xPtr）调用它）
更改get_key以返回此 - ＆gt;数据（并使用xPtr-＆gt; get_key（）调用它）;

如何从私有字符串中检索数据

2 个答案: