c++ 类模版问题

万千只cnm

1. #include<iostream>
   
2. using namespace std;
   
3. // pair 自带的容器
   
4. template<class K,class E>
   
5. class hashTable {
   
6.   public:
   
7.     hashTable(int theDiv=13,float theMaxFactor=0.8);
   
8.     int search(const K& theKey) const;
   
9.     pair<K,E>* find(const K& theKey) const;
   
10.     void insert(const pair<K,E>& thePair);
    
11.     int hash(const K& theKey);//用此函数代替
    
12.     void changeTable();//2*size+1 超过定义因子
    
13. 
    
14. 
    
15.    private:
    
16.      pair<K,E>** table;
    
17.      int dSize;
    
18.      int divisor;//也是默认桶的数量
    
19.      float MaxFactor;//用户指定
    
20.      //hash<K> hash;
    
21. };
    
22. template<class K,class E>
    
23. hashTable<class K,class E>::hashTable(int theDiv,float theMaxFactor){
    
24.          divisor=theDiv;
    
25.          MaxFactor=theMaxFactor;
    
26. 
    
27.          table= new pair<K,E>* [divisor];
    
28.         for(int i=0;i<divisor;i++)
    
29.            table[i]= NULL;     
    
30. }
    
31. template<class K,class E>
    
32. int
    
33. hashTable<class K,class E>::hash(const K& theKey){
    
34.        //默认就是整形 直接返回
    
35.         return theKey;
    
36. }
    
37. template<class K,class E>
    
38. int
    
39. hashTable<class K,class E>::search(const K& theKey) const{
    
40.   int i= hash(theKey) %divisor;
    
41.   int j=i;
    
42.   do{
    
43.      if(table[j]==NULL ||  table[j]->first== theKey)
    
44.        return j;
    
45.       j=(j+1)%divisor;
    
46.   }while(j!=i);
    
47. 
    
48.     return j;
    
49. }
    
50. template<class K,class E>
    
51. std::pair<K,E>* //要加命名空间
    
52. hashTable<class K,class E>::find(const K& theKey) const{
    
53. int b=search(theKey);
    
54.    if(table[b]==NULL || table[b]->first != theKey)
    
55.      return NULL;
    
56. 
    
57.      return table[b];
    
58. }
    
59. 
    
60. template<class K,class E>
    
61. void
    
62. hashTable<class K,class E>::insert(const std::pair<K,E>& thePair){
    
63.    int b=search(thePair.first);
    
64. 
    
65.    if(table[b]==NULL) {
    
66.       table[b] = new pair<K,E>(thePair);
    
67.       dSize++;
    
68.    }
    
69.     else {
    
70.       if( table[b]->first == thePair.first;)
    
71.           table[b]->second= thePair.second;
    
72.             else
    
73.               cout<<"FULL!"<<endl;
    
74.     }
    
75.        if((float)dSize/divisor>MaxFactor)
    
76.          changeTable();
    
77.       
    
78. }
    
79. template<class K,class E>
    
80. void
    
81. hashTable<class K,class E>::changeTable(){//copy
    
82.      pair<K,E>** temp = pair<K,E> new[dSize*2+1];
    
83.      copy(table,table+dSize,temp);
    
84.       divisor= = dSize*2+1;
    
85.       delete table;
    
86.       table = temp;
    
87. }
    
88. 
    
89. 
    
90. int main(){
    
91.    
    
92. 
    
93.     return 0;
    
94.       
    
95. }
    

复制代码

报错说（Template parameter list matching the non-templated nested type 'hashTable<K, E>' should be empty ('template<>')
怎么解决呢

万千只cnm

是哪里出了问题呀 不太懂c++

yuxijian2020

报错你应该先翻译一下啊  它说的是你模板参数列表应该匹配非模板嵌套类型
你类名后面不用加上模板类型  直接用类名试试啊

1. template<class K,class E>
   
2. void hashTable::changeTable(){//copy
   
3.      pair<K,E>** temp = pair<K,E> new[dSize*2+1];
   
4.      copy(table,table+dSize,temp);
   
5.       divisor= = dSize*2+1;
   
6.       delete table;
   
7.       table = temp;
   
8. }

复制代码

万千只cnm

yuxijian2020 发表于 2021-10-29 16:40
报错你应该先翻译一下啊  它说的是你模板参数列表应该匹配非模板嵌套类型
你类名后面不用加上模板类型  直 ...

[错误]在没有参数列表的情况下，模板名称“hashTable”的使用无效
删了还是没用

万千只cnm

哦哦 解决了