CKTIS / C++
std::hash — функционален обект за хеширане на ключове
std::hash<Key> преобразува ключ в стойност от тип std::size_t и е хешираторът по подразбиране за неподредени асоциативни контейнери. Равните ключове трябва да имат равни хешове, но равните хешове не доказват, че ключовете са равни.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash е шаблон на клас, деклариран в <functional>. Активна специализация на std::hash<Key> предоставя функционален обект: hasher(key) връща std::size_t. Неподредените асоциативни контейнери го използват като хеширатор по подразбиране.
Ако k1 == k2, трябва да е изпълнено и hasher(k1) == hasher(k2). Обратното не важи: различни ключове могат да доведат до колизии. Следователно хешът не замества сравнението на ключове. Резултатът за една и съща стойност трябва да остане постоянен в рамките на едно изпълнение на програмата; не приемайте, че ще съвпада при различни изпълнения или реализации. Не го съхранявайте като постоянен идентификатор.
Стандартът предоставя активни специализации, наред с други, за аритметични типове без cv квалификатори, изброими типове и типове указатели. Ако нито библиотеката, нито програмата предоставя специализация за Key, std::hash<Key> е деактивиран и не може да се използва като хеширатор. Самото дефиниране на собствен тип не осигурява автоматично хеширане за него.
Примерът сравнява хешовете на равни цели числа, вместо да извежда непортируема числова стойност на хеш. Очакваният резултат е true.
Примери
#include <functional>
#include <iostream>
int main() {
const std::hash<int> hasher{};
const int a = 42;
const int b = 42;
std::cout << std::boolalpha << (hasher(a) == hasher(b)) << '\n';
}
Резултат
true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.