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 для пользовательского класса. В хеш-функции используется алгоритм хеширования Фаулера — Нолла — Во.

#include <cstddef>
#include <functional>
#include <iostream>
#include <string>

struct Employee
{
    std::string name;
    std::size_t ID;
};

static_assert([](auto... sz) { return ((sizeof(std::size_t) == sz) or ...); }(4, 8));

namespace std
{
    template <>
    class hash<Employee>
    {
    public:
        static constexpr std::size_t operator()(const Employee& employee)
        {
             // Computes the hash of an employee using Fowler-Noll-Vo-1a hash function.
             constexpr std::size_t prime{sizeof(size_t) < 8 ? 0x01000193 : 0x100000001b3};
             std::size_t result{sizeof(size_t) < 8 ? 0x811c9dc5 : 0xcbf29ce484222325};

             for (auto ch : employee.name)
                 result = (result ^ ch) * prime;

             return result ^ (employee.ID << 1);
         }
    };
}

int main()
{
    std::hash<Employee> hash_fn;
    std::cout << std::hex << hash_fn(Employee{"Zaphod Beeblebrox", 42}) << '\n';
}

Вывод:

6fbb35ba06f7b013

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