Я хотел бы вычислить хэш-значение структуры данных unordered_map в целом. Это позволяет легко сравнивать два map независимо от того, содержат ли они точно такие же пары ключ-значение или нет.
Очевидно, что можно выполнить итерацию по включенным парам, построить длинную строку и затем хешировать ее, но я могу представить, что есть лучшие способы сделать это.
На данный момент фактическая хеш-функция не так важна. Думаю, md5 подойдет. sha тоже конечно.
Есть предложения?
Вам понадобится функция коммутативного объединения, которая boost::hash_combine преднамеренно не используется, чтобы равные unordered_map с разным внутренним порядком имели одинаковые хэши. Для этого я предлагаю просто xoring хеш каждого элемента.
template<typename UnorderedMap>
std::size_t hash(const UnorderedMap & um)
{
boost::hash<typename UnorderedMap::value_type> elem_hash;
auto combine = [&](size_t acc, typename UnorderedMap::const_reference elem){ return acc ^ elem_hash(elem); };
return std::accumulate(um.begin(), um.end(), 0, combine);
}
map->first, так и map->second?
- person lukasl1991; 17.05.2019
combine вызывается методом аккумулирования, который находится в <numeric>. Я проверил, и std::hash не предназначен для пар, а boost::hash — есть.
- person Caleth; 17.05.2019
A, который разделен на файлы A.cpp и A.hpp. Где хранить определение шаблона? Что такое лучшая практика? Даже вне обоих файлов?
- person lukasl1991; 17.05.2019
A.cpp прямо сейчас, но позже вы можете сослаться на него в другом месте.
- person Caleth; 17.05.2019
Вы можете попробовать использовать boost hash_combine() для объединения хэшей каждой записи. Если вы не хотите использовать повышение, вы можете использовать xor для отдельных значений хеш-функции, чтобы в конечном итоге получить комбинированное значение хеш-функции.
Кроме того, вы можете просмотреть приведенный ниже ответ, в котором описывается, как вы можете сравнить 2 карты без использования хэш-комбинации:
map, а не unordered_map
- person Caleth; 16.05.2019
