c++ - 同一文件中未定义的引用

Question

我得到一个类中一个私有方法的未定义引用。这是代码的一小段（但目前整个内容都在一个源文件中，而不是分为头文件和源文件）。

#include <iostream>

using namespace std;

struct node
{
    int key_value;
    node *left;
    node *right;
};

class btree
{
    node *root;
    btree();
    ~btree();
    void destroy_tree(node *leaf);

    public:
    void destroy_tree();
};

btree::btree()
{
    root = NULL;
}

btree::~btree()
{
    destroy_tree();
}

void btree::destroy_tree()
{
    destroy_tree(root);
}

void destroy_tree(node *leaf)
{
  if(leaf!=NULL)
  {
    destroy_tree(leaf->left);
    destroy_tree(leaf->right);
    delete leaf;
  }
}

int main()
{
    return 0;
}

编译器为此行输出“未定义的对 `btree::destroy_tree(node*)' 的引用：

destroy_tree(root);

但是该函数的定义不是就在它的正下方吗？

Answer 1

您的 destroy_tree 重载不限于 btree。该实现缺少 btree:: 并且是必需的，因为它不在类定义中：

 void btree::destroy_tree(node * leaf)
 {
   if(leaf!=NULL)
   {
     destroy_tree(leaf->left);
     destroy_tree(leaf->right);
     delete leaf;
   }
}

Answer 2

我能看到的主要问题是：

void destroy_tree(node *leaf)

应该：

void btree::destroy_tree(node *leaf)

也没有办法创建一个 btree 对象。你也许应该这样做：

class btree
{
public:
    btree();
    ~btree();

    void destroy_tree();

private:
    void destroy_tree(node *leaf);
    node *root;
};