类模板的外部成员函数

Question

我有一个包含多个公共和私有成员函数的二叉树类模板。当成员函数在类模板中定义和实现时，它会正确编译并按预期运行。但是，当我将这些函数移到主类模板之外时，我得到多样性错误。

• 根据此参考，无法将类模板函数设置为外部，因为模板是在运行时编译的。 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);
}