Question

尝试使用队列构建二叉树时，我一直在努力解决错误。问题是哪些类应该包含哪些文件以及如何从其他类引用对象？我把我的文件扔进IDE，试图找出问题所在，结果如下。目前我的问题是在Queue.h文件中，treePtr＆＃34;没有命名类型＆＃34;。你可以看到这个问题的演变here这个问题与其他帖子不同，因为这两个类是朋友类。这带来了循环依赖的问题。我尝试了包含文件和转发声明的各种组合，但是一种组合导致一种类型的问题，另一种组合会产生不同的错误。

这是主要课程：

#include <cstdlib>
#include "Tree.cpp"

using namespace std;

int main() {

    Tree tree;
    tree.addTreeNode(5);

return 0;

}

这是Queue.h：

#ifndef QUEUE_H_
#define QUEUE_H_

class Tree;  //Was instructed to put this here

class Queue {

    friend class Tree;

    private:
        typedef struct node {
            Tree::treePtr treeNode; //Here is the problem
            node* next;
        }* nodePtr;

        nodePtr head;
        nodePtr current;

public:
    Queue();
    virtual ~Queue();
    void push(Tree::treePtr t);  //Here is the problem
    int pop();
    void print();

};

#endif /* QUEUE_H_ */

这是Tree.h：

#ifndef TREE_H_
#define TREE_H_

#include "Queue.h"  //Was instructed to put this here

class Tree {
    friend class Queue;

    private:

        Queue q;  //Edit: Most likely problem since Queue and Tree are friends

        typedef struct tree {
            int data;
            tree* left;
            tree* right;
        }* treePtr;

        treePtr root;
        int numNodes;

public:
    Tree();
    virtual ~Tree();
    void addTreeNode(int integer);
};

#endif /* TREE_H_ */

这是tree.cpp

#include <cstdlib>
#include <iostream>

#include "Tree.h"

using namespace std;

Tree::Tree() {
    root = NULL;
    numNodes = 0;
}

void Tree::addTreeNode(int integer) {
    numNodes++;
    treePtr t = new tree;
    t->left = NULL;
    t->right = NULL;
    t->data = integer;

    cout << "add root\n";
    root = t;
    q.push(t);  //This is a problem
    q.print();

}

Tree::~Tree() {
    // TODO Auto-generated destructor stub
}

Answer 1

您必须单独编译Tree.cpp和（我认为您有一个）Queue.cpp，而不是在Tree.cpp中包含main.cpp。

即使您这样做，也可以通过前瞻性声明对于推销课程。

将#include "Tree.h"放入Queue.cpp文件中，让编译器看到完整的声明。

在main.cpp中添加#include " Tree.h"。

获取最终的可执行文件链接所有生成的目标文件main.o(bj)，Tree.o(bj)和Queue.o(bj)。

请参阅[Why should I not include cpp files and instead use a header?]。

正如我现在注意到您的实际问题是，您无法从前向声明的类/结构中访问嵌套类/结构，因为您需要从treePtr访问Queue （treePtr应更好地命名为TreeNode或类似的BTW。

在这种情况下，您无法使treePtr成为私有嵌套类型，它必须是公开可见的。

一种可行的方法是将treePtr放入namespace internal_，这表明它不适合在API之外使用。

另一种可行的方法是使Queue成为一个模板类，它接受任何类型的tree或其他类型的节点。由于无法查看任何用例，为什么Queue需要了解tree的内部规范（除了像复制aso这样的琐碎内容之外），它并不是真的有必要将Queue作为friend类。

Answer 2

我最好的猜测是，问题是由于Queue和Tree类是朋友，而Tree有一个Queue实例作为数据成员，因此在尝试包含文件和转发声明时存在一些冲突。通过使用Queue共享数据成员，Tree类使用Queue类共享Queue对象的实例化，因此有一些初始共享正在进行，这并不明显。 @πάνταῥεῖ建议让Queue成为一个模板类，这样它就可以接受任何类型的对象，而不必与Tree结合（这样做就是Queue类知道如何处理treePtr对象）。使Queue成为模板类解决了这个问题，因为现在Tree类可以有一个Queue的实例，并且我可以将类型为treePtr的对象传递给Queue，而Queue不会事先知道Tree类的任何信息。

朋友类需要包含或转发声明c ++吗？

2 个答案: