如何与许多参数类型专门的模板类中只有一个方法

Question

我实现一个HashTable模板类在C++和它的原型是这样的：

template<class K, class T, unsigned int containerSize=CONTAINER_SIZE> 
class LPHashTableChained{ 
    ........ 

    unsigned int hashFunction(K& key); 

} 

我的问题是我怎么能专注我的hashFunction()方法在K等于字符串类型时表现不同。

我试图与它的正确的格式，并与第二实施方案，其中我省略class K参数来实现功能，并把字符串作为像下面的类型：

月1日实施：

template<class K, class T, unsigned int containerSize> 
unsigned int LPHashTableChained<K,T,containerSize>::hashFunction(K& key){ 

} 

2日实施：

template<class T, unsigned int containerSize> 
unsigned int LPHashTableChained<string,T,containerSize>::hashFunction(const string& key){ 

} 

但我得到编译错误！

当K= string被指定时，最简单的方法是什么hashFunction ???

谢谢

Answer 1

您不能部分专门化模板的成员函数。 （总特都很好，虽然）。

为你的类最好的办法是做的标准库确实，虽然和提供哈希函数为“政策”型模板参数：

template <typename K, typename V, typename Hash = std::hash<K>> 
class HashTable 
{ 
    Hash hasher; 
    // use hasher(x) 
}; 

现在，你可以简单地专注散列器为您的字符串类型，或提供自己：

// provide custom 

struct MyInsaneHasher { std::size_t operator()(const Foo &) const; }; 
HashTable<Foo, int, MyInsaneHasher> m1; 

// add specialization for `std::hash`: 

namespace std 
{ 
    template <> struct hash<Bar> { size_t operator()(const Bar&) const; }; 
} 
HashTable<Bar, int> m2;