CKTIS / C++
std::hash — funkční objekt pro hashování klíčů
std::hash<Key> převádí klíč na hodnotu typu std::size_t a je výchozím hasherem neuspořádaných asociativních kontejnerů. Stejné klíče musí mít stejné hashe, ale stejné hashe nedokazují, že klíče jsou stejné.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash je šablona třídy deklarovaná v <functional>. Aktivní specializace std::hash<Key> poskytuje funkční objekt: hasher(key) vrací std::size_t. Neuspořádané asociativní kontejnery jej používají jako výchozí hasher.
Pokud platí k1 == k2, musí platit také hasher(k1) == hasher(k2). Opačně to neplatí: různé klíče mohou způsobit kolize. Hash proto nenahrazuje porovnávání klíčů. Výsledek pro stejnou hodnotu musí zůstat konstantní během jednoho běhu programu; nepředpokládejte, že bude stejný napříč běhy nebo implementacemi. Neukládejte jej jako trvalý identifikátor.
Standard poskytuje aktivní specializace mimo jiné pro aritmetické typy bez cv kvalifikátorů, výčtové typy a ukazatelové typy. Pokud specializaci pro Key neposkytuje knihovna ani program, je std::hash<Key> neaktivní a nelze jej použít jako hasher. Pouhá definice vlastního typu mu automaticky neposkytne podporu hashování.
Příklad porovnává hashe stejných celých čísel, místo aby vypisoval neportabilní číselnou hodnotu hashe. Očekávaný výsledek je true.
Příklady
#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';
}
Výsledek
true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.