Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes