ошибка: хеш-функция должна вызываться с аргументом типа ключа

Question

Я использую пользовательскую хеш-функцию с unordered_map, но получаю эту ошибку:

.../hashtable.h:195:21: error: static assertion failed: hash function must be invocable with an argument of key type
   static_assert(__is_invocable<const _H1&, const _Key&>{},
                 ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 
hashjoin.cpp:9:12: note: candidate: 'size_t Hasher::operator()(const string&) const'
 size_t operator() (string const& key) const {
        ^~~~~~~~
hashjoin.cpp:9:12: note:   no known conversion for argument 1 from 'const int' to 'const string&' {aka 'const std::__cxx11::basic_string<char>&'}

Она отлично работает, когда я использую хеш-функцию по умолчанию unordered_multimap.

Мой код:

#include<vector>
#include<string>
#include<unordered_map>

using namespace std;

class Hasher {
public:
    size_t operator() (string const& key) const {
        size_t hash = 0;
        for(size_t i = 0; i < key.size(); i++) {
            hash += key[i] % 7;
        }
        return hash;
    }
};

int main(int argc, char const *argv[]) {

    unordered_multimap<int, int, Hasher, equal_to<int>> hashmap;

    hashmap.insert(make_pair(1, 11));
    hashmap.insert(make_pair(1, 21));
    hashmap.insert(make_pair(2, 12));
    hashmap.insert(make_pair(3, 13));

    auto range = hashmap.equal_range(1); 

    return 0;
}

Answer 1

Вы используете несовпадающие типы в ключах unordered_map и operator() в Hasher.

Ваш код должен быть (обратите внимание на комментарии в строке):

#include<vector>
#include<string>
#include<unordered_map>

using namespace std;

class Hasher {
public:
    size_t operator() (string const& key) const {     // the parameter type should be the same as the type of key of unordered_map
        size_t hash = 0;
        for(size_t i = 0; i < key.size(); i++) {
            hash += key[i] % 7;
        }
        return hash;
    }
};

int main(int argc, char const *argv[]) {

    unordered_multimap<std::string, int, Hasher, equal_to<std::string>> hashmap;  // key should be string type

    hashmap.insert(make_pair("1", 11));   // key should be string type
    hashmap.insert(make_pair("1", 21));
    hashmap.insert(make_pair("2", 12));
    hashmap.insert(make_pair("3", 13));

    auto range = hashmap.equal_range("1");    // equal_range's parameter should be the same type as key

    return 0;
}