CKTIS / C++
std::hash — objeto de función para calcular hashes de claves
std::hash<Key> transforma una clave en un valor de tipo std::size_t y es el hasher predeterminado de los contenedores asociativos no ordenados. Las claves iguales deben tener hashes iguales, pero unos hashes iguales no demuestran que las claves sean iguales.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <cstddef>
#include <functional>
std::hash<Key> hasher;
std::size_t value = hasher(key);std::hash es una plantilla de clase declarada en <functional>. Una especialización habilitada de std::hash<Key> proporciona un objeto de función: hasher(key) devuelve std::size_t. Los contenedores asociativos no ordenados lo utilizan como su hasher predeterminado.
Si k1 == k2, debe cumplirse hasher(k1) == hasher(k2). La implicación inversa no se cumple: claves distintas pueden producir colisiones. Por tanto, un hash no sustituye la comparación de claves. El resultado para un mismo valor debe permanecer constante durante una ejecución del programa; no des por hecho que coincidirá entre ejecuciones o implementaciones. No lo guardes como identificador persistente.
El estándar proporciona especializaciones habilitadas, entre otros, para tipos aritméticos sin calificadores cv, tipos enumerados y tipos puntero. Si ni la biblioteca ni el programa proporciona una especialización para Key, std::hash<Key> está deshabilitado y no se puede usar como hasher. Definir un tipo propio no proporciona automáticamente hashing para él.
El ejemplo compara los hashes de enteros iguales en lugar de imprimir un valor numérico de hash no portable. El resultado esperado es true.
Ejemplos
#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
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.