Как я могу обрабатывать различные параметры шаблона в C++?

Question

мне нужно impelement в hashTable класса в C++, поэтому я решил создать класс шаблона:

template <typename key_t, typename value_t> 
class HashTable {}; 

И в этом случае, мне нужно хэш различных типов ключей. я пытался что-то вроде этого:

if(typeid(std::string) == typeid(_key)) { 
    return StrSum(_key) % TABLE_SIZE; 
} else { 
    return _key % TABLE_SIZE; 
} 

Но в том случае, TypeID() не время компиляции определенной функции, мой компилятор (МСВС) ударять мне ошибку, что»... нет определенного оператора% для станд :: строка».

Итак, мой вопрос: как я могу это сделать?

Answer 1

Вы можете использовать перегрузку:

void hash_impl(const std::string& x) 
{ 
    return StrSum(x) % TABLE_SIZE; 
} 

template <typename T> 
void hash_impl(const T& x) 
{ 
    return x % TABLE_SIZE; 
} 

Ваш if ... else можно заменить вызовом hash_impl(_key).

---

В качестве альтернативы, вы можете использовать if constexpr(...) в C++ 17:

if constexpr(std::is_same<std::decay_t<decltype(_key)>, std::string>{}) 
{ 
    return StrSum(_key) % TABLE_SIZE; 
} 
else 
{ 
    return _key % TABLE_SIZE; 
}