在 main 中访问类的模板友元函数。

Question

我很难找到一个简单的解决方案。我正在使用以下类实现表达式树，我声明类 Tree 的友元函数。当我尝试在 main 中启动它时，我的问题就出现了。

template<class object> class Tree;
template<class object> Tree<object>::expTree(Tree<object> *&T);  // ERROR

template<class object>
struct Node
{
  object info;
  Node *next;
  Node<object>():info(0), next(NULL) {}
  Node<object>(const object &element, Node *n = NULL):
    info(element), next(n){}
};
template<class object>
class Stack
{
public:
  Stack();
  ~Stack();
  void makestackempty();
  bool stackEmpty() const;
  void push(object &item);
  void pop (object &item);
  void printStack() const;
private:
  Node<object> *top;
};
template<class object>
struct TreeNode
{
  object info;
  TreeNode *right;
  TreeNode *left;
  TreeNode()
  {}
};

template<class object>
class Tree
{
private:
  TreeNode<object> *root;
public:
  Tree();
  ~Tree();
  Tree(const Tree<object> &rhs);  // copy
  void operator=(const Tree<object> &rhs);
  void copyconst(TreeNode<object> *orig, TreeNode<object> *&rhs);
  void makeEmpty(TreeNode<object> *&tree);
  bool isEmpty()const;
  friend Tree<object> expTree(Tree<object> *&T){
    buildTree(T.root);
  };
  void buildTree(TreeNode<object> *&tree);
  void printTree(TreeNode<object> *&tree)const;
};

在 main 中，我收到“错误：expTree 未在此范围内声明”。 我还得到“错误：预期的构造函数、析构函数或类型转换在 â;â 标记之前” 在此代码的第二行.. 有人有任何指点吗？

Answer 1

template<class object> Tree<object>::expTree(Tree<object> *&T);  // ERROR
                     //^^^^^^^^^^^^^^ cause of the error

这个函数模板实际上是一个自由函数，并且将成为Tree类的友元。所以应该写成：

template<class object> expTree(Tree<object> *&T); 

即从声明中删除Tree

template<class object> Tree<object> expTree(Tree<object> *&T); 

_{我想评论一下您命名模板参数和实参的风格。通常使用 T、U、V 等作为模板参数，而不是函数参数。因此，当您将声明写为：}

 template<class T> Tree<T> expTree(Tree<T> *&object);  

_{嗯，我只是交换了名称。}