CKTIS / C++
std::hash — objeto função para calcular hashes de chaves
std::hash<Key> associa uma chave a um valor do tipo std::size_t e é o hasher predefinido dos contentores associativos não ordenados. Chaves iguais têm de ter hashes iguais, mas hashes iguais não provam que as chaves sejam iguais.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash é um modelo de classe declarado em <functional>. Uma especialização ativa de std::hash<Key> fornece um objeto função: hasher(key) devolve std::size_t. Os contentores associativos não ordenados utilizam-no como hasher predefinido.
Se k1 == k2, tem de se verificar hasher(k1) == hasher(k2). O inverso não se verifica: chaves diferentes podem causar colisões. Um hash não substitui, por isso, a comparação de chaves. Para o mesmo valor, o resultado tem de permanecer constante durante uma execução do programa; não pressuponha que coincide entre execuções ou implementações. Não o guarde como identificador persistente.
A norma fornece especializações ativas, entre outros, para tipos aritméticos sem qualificadores cv, tipos enumerados e tipos ponteiro. Se nem a biblioteca nem o programa fornecer uma especialização para Key, std::hash<Key> está desativado e não pode ser utilizado como hasher. Definir um tipo personalizado não lhe fornece hashing automaticamente.
O exemplo compara os hashes de inteiros iguais em vez de apresentar um valor numérico de hash não portável. O resultado esperado é true.
Exemplos
#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';
}
Resultado
true
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.