CKTIS / C++
std::hash — funkčný objekt na hashovanie kľúčov
std::hash<Key> prevádza kľúč na hodnotu typu std::size_t a je predvoleným hasherom neusporiadaných asociatívnych kontajnerov. Rovnaké kľúče musia mať rovnaké hashe, ale rovnaké hashe nedokazujú, že kľúče sú rovnaké.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash je šablóna triedy deklarovaná v <functional>. Aktívna špecializácia std::hash<Key> poskytuje funkčný objekt: hasher(key) vracia std::size_t. Neusporiadané asociatívne kontajnery ho používajú ako predvolený hasher.
Ak platí k1 == k2, musí platiť aj hasher(k1) == hasher(k2). Opačne to neplatí: rôzne kľúče môžu spôsobiť kolízie. Hash preto nenahrádza porovnávanie kľúčov. Výsledok pre tú istú hodnotu musí zostať konštantný počas jedného spustenia programu; nepredpokladajte, že bude rovnaký naprieč spusteniami alebo implementáciami. Neukladajte ho ako trvalý identifikátor.
Štandard poskytuje aktívne špecializácie okrem iného pre aritmetické typy bez cv kvalifikátorov, enumeračné typy a ukazovateľové typy. Ak špecializáciu pre Key neposkytuje knižnica ani program, std::hash<Key> je neaktívny a nemožno ho použiť ako hasher. Samotná definícia vlastného typu mu automaticky neposkytne podporu hashovania.
Príklad porovnáva hashe rovnakých celých čísel namiesto vypísania neportabilnej číselnej hodnoty hashu. Očakávaný výsledok je true.
Prí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ýsledok
true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.