类模板的外部成员函数

Question

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

• 根据此引用，类模板函数不能作为外部的，因为模板是在运行时编译的。 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); 
}