Как правильно хэшировать индивидуальную структуру?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
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

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