CKTIS / C++
std::hash — funkcijski objekt za sažimanje ključeva
std::hash<Key> preslikava ključ u vrijednost tipa std::size_t i zadani je sažimač neuređenih asocijativnih spremnika. Jednaki ključevi moraju imati jednake sažetke, ali jednaki sažetci ne dokazuju da su ključevi jednaki.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash predložak je klase deklariran u <functional>. Omogućena specijalizacija std::hash<Key> pruža funkcijski objekt: hasher(key) vraća std::size_t. Neuređeni asocijativni spremnici upotrebljavaju ga kao zadani sažimač.
Ako vrijedi k1 == k2, mora vrijediti i hasher(k1) == hasher(k2). Obratno ne vrijedi: različiti ključevi mogu uzrokovati kolizije. Sažetak zato ne zamjenjuje usporedbu ključeva. Rezultat za istu vrijednost mora ostati stalan tijekom jednog izvođenja programa; nemojte pretpostavljati da će biti jednak u različitim izvođenjima ili implementacijama. Nemojte ga pohranjivati kao trajni identifikator.
Standard pruža omogućene specijalizacije, među ostalim, za aritmetičke tipove bez cv-kvalifikatora, enumeracijske tipove i pokazivačke tipove. Ako specijalizaciju za Key ne pruža ni biblioteka ni program, std::hash<Key> onemogućen je i ne može se upotrijebiti kao sažimač. Sama definicija prilagođenog tipa ne omogućuje automatski njegovo sažimanje.
Primjer uspoređuje sažetke jednakih cijelih brojeva umjesto ispisa neportabilne numeričke vrijednosti sažetka. Očekivani rezultat je true.
Primjeri
#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';
}
Rezultat
true
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.