模板类问题

illidanee

1.GetRoot() 方法报错信息如下。

1>------ Build started: Project: Demo, Configuration: Debug Win32 ------
1>  main.cpp
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C2143: syntax error : missing ';' before '*'
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C2065: 'Key' : undeclared identifier
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C2065: 'Val' : undeclared identifier
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C2923: 'IBSTree' : 'Key' is not a valid template type argument for parameter 'Key'
1>c:\users\administrator\desktop\demo\demo\binarysearchtree.h(41): error C2923: 'IBSTree' : 'Val' is not a valid template type argument for parameter 'Val'


个人觉得是找不到Node的定义，但是如果是函数参数中Node就不会报错。请高手指点。说明具体原因和修改方法。
多谢。

上代码。

1. #ifndef _BINARY_SEARCH_TREE_H_
   
2. #define _BINARY_SEARCH_TREE_H_
   
3. 
   
4. template <typename Key, typename Val>
   
5. class IBSTree
   
6. {
   
7. private:
   
8.         struct Node
   
9.         {
   
10.                 Key k;
    
11.                 Val v;
    
12.                 Node *parent;
    
13.                 Node *left;
    
14.                 Node *right;
    
15.         };
    
16.         Node *m_pRoot;
    
17. 
    
18.         typedef int (*TCmpFunc)(Key k1, Key k2);
    
19.         TCmpFunc m_pCmpFunc;
    
20. 
    
21. 
    
22. public:
    
23.         IBSTree();
    
24.         ~IBSTree();
    
25.        
    
26.         Node *GetRoot();
    
27. };
    
28. 
    
29. 
    
30. template <typename Key, typename Val>
    
31. Node *IBSTree<Key, Val>::GetRoot()
    
32. {
    
33.         return m_pRoot;
    
34. }
    
35. 
    
36. template <typename Key, typename Val>
    
37. IBSTree<Key, Val>::IBSTree()
    
38. {
    
39.         m_pRoot = NULL;
    
40.         m_pCmpFunc = NULL;
    
41. }
    
42. 
    
43. template <typename Key, typename Val>
    
44. IBSTree<Key, Val>::~IBSTree()
    
45. {
    
46.         m_pRoot = NULL;
    
47.         m_pCmpFunc = NULL;
    
48. }
    
49. 
    
50. #endif

复制代码

bruceteen

Node *IBSTree<Key, Val>::GetRoot()
改为
typename IBSTree<Key,Val>::Node* IBSTree<Key, Val>::GetRoot()

illidanee

回复 2# bruceteen


多谢。 但是还有一点疑问为什么如果这么写就不需要在Node前面加 typename IBSTree<Key, Val>::  了呢。


代码如下

1. template <typename Key, typename Val>
   
2. int IBSTree<Key, Val>::GetRoot(Node *pNode)
   
3. {
   
4.         pNode = m_pRoot;
   
5. }
   

复制代码

myworkstation

回复 3# illidanee

因为作为参数将使的ADL(Argument-dependent lookup)起作用，自动包含了类型所在的名字空间，而作为函数返回值的话就需要明确其符号名称的范围了。