c++ - 类模板的外部成员函数

Question

我有一个包含多个公共(public)和私有(private)成员函数的二叉树类模板。当成员函数在类模板内定义和实现时，它会正确编译并按预期运行。然而，当我将这些函数移到主类模板之外时，我得到了多重错误。

• 根据此引用资料，类模板函数不能在外部创建，因为模板是在运行时编译的。 http://www.codeguru.com/forum/archive/index.php/t-333284.html

• 但是这篇 MSDN 文章建议“成员模板也可以在类之外定义”。 http://msdn.microsoft.com/en-us/library/swta9c6e(v=vs.80).aspx

我在这里遗漏了什么吗？

template <class type>
class BinaryTree{
private:
    Node<type>* root;
    void internalTraverse(Node<type>* n){}
    ......
public:
    ......
};

template <class type>
void BinaryTree<type>::internalTraverse(Node<type>* n){
    if (n == NULL){
        return;
    }
    internalTraverse(n->left);          //  <- This declaration has no storage type or identifier
    cout << "Node: " << n->data << endl;//  Ditto
    internalTraverse(n->right);         //  Ditto
};
......

完整披露:这是家庭作业的一部分。然而，它与作业的目的没有直接关系——更多的是切线问题

Answer 1

您定义了内联和外联的成员函数，所以这是多个。以下编译:

#include <iostream>

template <typename> class Node;

template <class type>
class BinaryTree{
private:
  Node<type>* root;
  void internalTraverse(Node<type>* n);  // <--- no definition!
};

template <class type>
void BinaryTree<type>::internalTraverse(Node<type>* n){
  if (n == NULL){
    return;
  }
  internalTraverse(n->left);identifier
  std::cout << "Node: " << n->data << std::endl;
  internalTraverse(n->right);
}