类模板的外部成员函数

Question

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

• 根据这个参考，类模板函数不能被外部化，因为模板是在运行时编译的。 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);
}