YS
От инта, например?
От винта
int test = 64;
std::cout << std::hash<int>{}(test);
Size: a a a
2021 February 08
q
q
где я обосрался?
q
я пишу такое первый раз, не бейте
VD
int test = 64;
std::cout << std::hash<int>{}(test);
Всё верно
JC
мне просто интересно в чем логика. когда ты в форе пишешь скобки, а когда нет?
implementation defined: на рандом
q
Всё верно
Он у меня выводит 64
VD
Он у меня выводит 64
Ну и правильно
VD
Ты какой хеш от инта собрался считать наркоман?)
q
Блять, лучше руками сделаю
q
Допустим у меня есть arr с размером М = 1е5
q
Мне нужно захешировать некоторую последовательность интов
q
Чтобы поменьше коллизий было
ДЦ
q
Похуй на идеальное хеширование, главное, чтобы не сильно много
VD
Чтобы поменьше коллизий было
Коллизий будет всё равно дофига
VD
Похуй на идеальное хеширование, главное, чтобы не сильно много
constexpr size_t hash_combine(size_t a, size_t b)
{
return a ^ (b << 1);
}
template<typename Container>
constexpr size_t hash(Container&& c)
{
using elem_type = std::remove_reference_t<decltype(*std::begin(c))>;
size_t seed = 0;
for (const auto& a : c) {
seed = hash_combine(seed, std::hash<elem_type>{}(a));
}
return seed;
}
Вообщем держи. Вроде работает
