std::hash<Key>::operator()

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos (C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación (C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos (C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos (C++17)

Biblioteca de apoyo de concurrencia (C++11)

Biblioteca de apoyo de ejecución (C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de servicios

Apoyo del lenguaje Apoyo de tipos (tipos básicos, RTTI) Macros de prueba de característica de la biblioteca (C++20) Servicios de programa Funciones variádicas initializer_list (C++11) is_constant_evaluated (C++20) is_within_lifetime (C++26) source_location (C++20) Apoyo de corrutinas (C++20) Apoyo de contratos (C++26) Comparación de tres vías (C++20) three_way_comparablethree_way_comparable_with (C++20)(C++20) strong_ordering (C++20) weak_ordering (C++20) partial_ordering (C++20) common_comparison_category (C++20) compare_three_way_result (C++20) compare_three_way (C++20) strong_order (C++20) weak_order (C++20) partial_order (C++20) compare_strong_order_fallback (C++20) compare_weak_order_fallback (C++20) compare_partial_order_fallback (C++20)   is_eqis_ltis_lteq (C++20)(C++20)(C++20)   is_neqis_gtis_gteq (C++20)(C++20)(C++20)

Servicios generales Objetos función Manipulación de bits (C++20) bitset hash (C++11) Operadores relacionales (en desuso en C++20) rel_ops::operator!=rel_ops::operator>    rel_ops::operator<=rel_ops::operator>= Funciones de comparación de enteros cmp_equalcmp_lesscmp_less_than (C++20)(C++20)(C++20)   cmp_not_equalcmp_greatercmp_greater_than (C++20)(C++20)(C++20) in_range (C++20) Intercambio y operaciones de tipos swap ranges::swap (C++20) exchange (C++14) declval (C++11) to_underlying (C++23) forward (C++11) forward_like (C++23) move (C++11) move_if_noexcept (C++11) as_const (C++17) Tipos vocabulario comunes pair tuple (C++11) optional (C++17) any (C++17) variant (C++17) tuple_size (C++11) tuple_element (C++11) apply (C++17) make_from_tuple (C++17) expected (C++23)

 

std::hash

hash::hash

hash::operator()

 

Una especialización de std::hash deberá definir un operador, operator() tal que:

• Tome un solo argumento key de tipo Key.
• Devuelva un valor de tipo size_t que represente el valor hash de key.
• Para dos parámetros k1 y k2 que sean iguales, std::hash<Key>()(k1) == std::hash<Key>()(k2).
• Para dos parámetros distintos k1 yk2 que no sean iguales, la probabilidad que std::hash<Key>()(k1) == std::hash<Key>()(k2) deberá ser muy pequeña, acercándose a 1.0/std::numeric_limits<size_t>::max().

Parámetros

key

-

El objeto a ser resumido (hashed).

Valor de retorno

Un tipo size_t que representa el valor hash.

Excepciones

Las funciones hash no deberán lanzar excepciones.

Ejemplo

El siguiente código muestra cómo especializar la plantilla std::hash para una clase personalizada.

Ejecuta este código

#include <functional>
#include <iostream>
#include <string>

struct Empleado {
  std::string nombre;
  unsigned int ID;
};

namespace std {
template <>
class hash<Empleado> {
 public:
  size_t operator()(const Empleado &empleado) const
  {
    // Calcula el hash de un empleado usando una variante 
    // de la función hash Fowler-Noll-Vo
    size_t result = 2166136261;

    for (size_t i = 0, ie = empleado.nombre.size(); i != ie; ++i) {
      result = (result * 16777619) ^ empleado.nombre[i];
    }

    return result ^ (empleado.ID << 1);
  }
};
}

int main()
{
  Empleado empleado;
  empleado.nombre = "Pancho Lopez";
  empleado.ID = 42;

  std::hash<Empleado> hash_fn;
  std::cout << hash_fn(empleado) << '\n';
}

Salida:

177237019