std::hash<Key>::operator()

Специализации std::hash должны определять operator(), который:

Принимает один аргумент key типа Key.
Возвращает значение типа std::size_t, представляющее хэш-значение key.
Для двух равных параметров k1 и k2 std::hash<Key>()(k1) == std::hash<Key>()(k2).
Для двух разных параметров k1 и k2, не равных друг другу, вероятность того, что std::hash<Key>()(k1) == std::hash<Key>()(k2) должна быть очень мала, приближаясь к 1.0 / std::numeric_limits<size_t>::max().

Параметры

key

объект, подлежащий хэшированию

Возвращаемое значение

Значение std::size_t, представляющее хэш-значение.

Исключения

Функции хэширования не должны генерировать исключения.

Пример

Следующий код демонстрирует, как специализировать шаблон std::hash для пользовательского класса. Функция хэширования использует алгоритм хэширования Fowler–Noll–Vo.

#include <cstdint>
#include <functional>
#include <iostream>
#include <string>
 
struct Employee
{
    std::string name;
    std::uint64_t ID;
};
 
namespace std
{
    template <>
    class hash<Employee>
    {
    public:
        std::uint64_t operator()(const Employee& employee) const
        {
             // computes the hash of an employee using a variant
             // of the Fowler-Noll-Vo hash function
             constexpr std::uint64_t prime{0x100000001B3};
             std::uint64_t result{0xcbf29ce484222325};
 
             for (std::uint64_t i{}, ie = employee.name.size(); i != ie; ++i)
                 result = (result * prime) ^ employee.name[i];
 
             return result ^ (employee.ID << 1);
         }
    };
}
 
int main()
{
    Employee employee;
    employee.name = "Zaphod Beeblebrox";
    employee.ID = 42;
 
    std::hash<Employee> hash_fn;
    std::cout << hash_fn(employee) << '\n';
}

Вывод:

12615575401975788567

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/utility/hash/operator()