Как правильно хэшировать индивидуальную структуру?C++

Программы на C++. Форум разработчиков
Anonymous
Как правильно хэшировать индивидуальную структуру?

Сообщение Anonymous »

На языке C ++ существует шаблон хеш-функции по умолчанию std :: hash для самых простых типов, таких как std :: string , int и т. Д. Я полагаю, что эти функции имеют хорошую энтропию, а соответствующий случайный распределение является статистически равномерным. Если это не так, то давайте притворимся, что это.

Код: Выделить всё

struct CustomType {
int field1;
short field2;
string field3;
// ...
};
Я хочу хэшировать его, используя отдельные хэши некоторых полей, скажем, std :: hash (field1) и std :: hash (field2) . Оба хэши находятся в наборе возможных значений типа size_t .

Что такое хорошая хеш-функция, которая может объединить оба этих результата и отобразить их обратно в size_t ?

Подробнее здесь: https://stackoverflow.com/questions/191 ... tom-struct

Вернуться в «C++»