Допустим, мне нужно сделать некий шаблонный контейнер Map на хэш-таблице. Контейнер, естественно, может принимать ключем значение любых типов - как, в таком случае, написать хэш-функцию? Как привести произвольный тип T (для которого может быть не перегружен оператор приведения) к целочисленному типу? Вроде как должен помочь reinterpret_cast, который приводит к указателю, но конструкция вида
reinterpret_cast <size_t*> (key);
Отказывается компилироваться, когда key имеет не-целочисленный тип.
Если же приводить указатель к указателю (как в примере на msdn)
reinterpret_cast <size_t*> (&key);
то теряется смысл хэш таблицы - поиск по ней не будет работать, поскольку ключ с идентичным значением будет иметь другой адрес, и результат хэш-функции будет тоже другой.
Можно ли как-то насильно интерпретировать байты произвольного объекта в памяти как целочисленный тип?
Вообще, какое решение будет правильным? Как эта проблема решена в std::unordered_map
или QMap
?
*(int *)(&key)
но вот смысл...std::unordered_map
эта проблема не решена. попробуйте например создатьstd::unordered_map< pair<int,int> , int >