关于C++模板和内嵌类的问题，求助甲鱼和各位鱼油

灬愤怒DE尐鸟灬

template<typename T>
class BSTree{
public:
    BSTree():root(NULL){};
    BSTree &operator=(const BSTree &);
    ~BSTree();
     。。。
private:
    struct Node{ //内嵌类
        T data;
        Node *lchild;
        Node *rchild;
    };
    Node *root;
        //Node *作为返回值时成员函数在类外定义出错，直接在类内定义则没问题
    Node *max(Node *tree) const;  
    Node *min(Node *tree) const;
    Node *clone(Node *tree) const;
};

//类外定义提示： 错误：expected constructor, destructor, or type conversion before ‘*’ token
template<typename T>
Node *BSTree<T>::max(Node *tree) const{
    if(NULL == tree)
        return NULL;
    if(NULL == tree->lchild)
        return tree;
    return max(tree->lchild);
}

定义如上所示的外部类和内嵌类，然后以Node *在类外定义max、min、clone方法时提示下面的错误：
错误：expected constructor, destructor, or type conversion before ‘*’ token
如果在类内直接定义这三个方法则无错误，请问此处以Node *作为返回值在外部定义成员函数
为什么会出错，改成BSTree<T>::Node *也是错的。而在类内则没有问题。

小新110

修改后代码： (vs2010上编译通过)

1. template<typename T>
   
2. class BSTree{
   
3. public:
   
4.         BSTree():root(NULL){};
   
5.         BSTree &operator=(const BSTree &);
   
6.         ~BSTree();
   
7.        
   
8. private:       
   
9.         struct Node{ //内嵌类
   
10.                 T data;
    
11.                 Node *lchild;
    
12.                 Node *rchild;
    
13.         };
    
14.         Node *root;
    
15.         //Node *作为返回值时成员函数在类外定义出错，直接在类内定义则没问题
    
16.         Node *max(Node *tree) const;  
    
17.         Node *min(Node *tree) const;
    
18.         Node *clone(Node *tree) const;
    
19. };
    
20. 
    
21. //类外定义提示： 错误：expected constructor, destructor, or type conversion before ‘*’ token
    
22. template<typename T>
    
23. typename BSTree<T>::Node* BSTree<T>::max(Node *tree) const{
    
24.        
    
25. 
    
26.         if(NULL == tree)
    
27.                 return NULL;
    
28.         if(NULL == tree->lchild)
    
29.                 return tree;
    
30.         return max(tree->lchild);
    
31. 
    
32. }
    
33. 
    
34. int main()
    
35. {
    
36.         return 0;
    
37. }

复制代码

关键点在于 typename BSTree<T>::Node* BSTree<T>::max(Node *tree) const{   这一句，函数的返回值是你的类成员，你却没有指明作用域，所以编译器就没有办法找到。关于前面的typename，是指明这个是个类型。
参考资料：
http://hi.baidu.com/thenow/item/0a3aa3ac72a05ff714329b15