Что нужно сделать, чтобы хранить свою структуру в unordered_map?

Чтобы хранить структуру в std::unordered_map в качестве ключа, необходимо предоставить:

1. Функцию хеширования (hash function): Находит хеш-значение для экземпляра структуры.
2. Оператор сравнения на равенство (operator==): Сравнивает два экземпляра структуры на равенство.

Существует несколько способов предоставить эти элементы:

• Перегрузить operator== внутри структуры и специализировать std::hash для вашей структуры. Это наиболее распространенный и рекомендуемый подход.

  cpp

• Предоставить функции хеширования и сравнения как отдельные параметры шаблона при объявлении unordered_map. Менее удобно, если вы часто используете структуру как ключ, так как нужно указывать типы компаратора и хешера при каждом объявлении контейнера.

  cpp

Важные моменты:

• Корректность хеш-функции: Для любых двух ключей a и b, если a == b, то hash(a) должно быть равно hash(b). Обратное не требуется (разные ключи могут иметь одинаковый хеш – коллизии).
• Качество хеш-функции: Хорошая хеш-функция равномерно распределяет хеш-значения для различных ключей, минимизируя коллизии и повышая производительность (O(1) в среднем).
• Константность: Операторы сравнения и хеш-функция должны быть const, так как они не должны изменять объект ключа.