CKTIS / C++
std::hash — oggetto funzione per calcolare l’hash delle chiavi
std::hash<Key> associa una chiave a un valore di tipo std::size_t ed è l’hasher predefinito dei contenitori associativi non ordinati. Chiavi uguali devono avere hash uguali, ma hash uguali non dimostrano che le chiavi siano uguali.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash è un modello di classe dichiarato in <functional>. Una specializzazione abilitata di std::hash<Key> fornisce un oggetto funzione: hasher(key) restituisce std::size_t. I contenitori associativi non ordinati lo usano come hasher predefinito.
Se k1 == k2, deve valere hasher(k1) == hasher(k2). Non vale il contrario: chiavi diverse possono causare collisioni. Un hash quindi non sostituisce il confronto delle chiavi. Per lo stesso valore, il risultato deve rimanere costante durante una singola esecuzione del programma; non presumere che coincida tra esecuzioni o implementazioni. Non salvarlo come identificatore persistente.
Lo standard fornisce specializzazioni abilitate, tra gli altri, per i tipi aritmetici senza qualificatori cv, i tipi enumerazione e i tipi puntatore. Se né la libreria né il programma fornisce una specializzazione per Key, std::hash<Key> è disabilitato e non può essere usato come hasher. Definire un tipo personalizzato non fornisce automaticamente il supporto per calcolarne l’hash.
L’esempio confronta gli hash di interi uguali invece di stampare un valore numerico di hash non portabile. Il risultato atteso è true.
Esempi
#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';
}
Risultato
true
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.