hash_map Class

Artículo
03/27/2013

[!NOTA]

Esta API está obsoleta.La alternativa es unordered_map Class.

Almacena y recupera datos rápidamente de una colección en la que cada elemento es un par que tiene un criterio de ordenación cuyo valor es único y un valor de datos asociado.

template <
   class Key, 
   class Type, 
   class Traits=hash_compare<Key, less<Key> >, 
   class Allocator=allocator<pair <const Key, Type> > 
>
class hash_map

Parámetros

Clave
El tipo de datos clave que se almacene en el hash_map.
Tipo
El tipo de datos del elemento que se almacene en el hash_map.
Traits
El tipo que incluye dos objetos de función, uno de clase compara capaz de comparar dos valores de elemento como criterio de ordenación para determinar el orden relativo y una función hash que sea valores de clave unarios de una asignación de predicado de elementos a enteros sin signo size_tescrito.Este argumento es opcional y, hash_compare<Key, menos<Key> > es el valor predeterminado.
Allocator
El tipo que representa el objeto almacenado de asignador que encapsula los detalles sobre la asignación y la desasignación de los hash_map de memoria.Este argumento es opcional, y el valor predeterminado es allocator<pair <const clave, tipo**> >**.

Comentarios

El hash_map es:

Un contenedor asociativa, que un contenedor variable de tamaño que admiten la extracción eficaz de los valores de elemento basándose en un valor de clave asociado.
Reversible, porque proporciona un iterador bidireccional para tener acceso a sus elementos.
Hashed, porque los elementos se agrupan en depósitos basándose en el valor de una función hash aplicado a los valores de clave de los elementos.
Único en el sentido de que cada uno de sus elementos debe tener una clave única.
Un contenedor asociativa de pares, porque los valores de los datos de elemento son distintos de los valores de clave.
Una clase de plantilla, porque la funcionalidad que proporciona es genérica y así que independiente del tipo específico de datos contenido como elementos o claves.Especificar los tipos de datos que se usarán para los elementos y las claves, sino, como los parámetros de la plantilla de clase junto con la función y el asignador de comparación.

La ventaja principal de hash sobre la ordenación es mayor eficacia; un hash correcto realiza las inserciones, eliminaciones, y las encuentra en tiempo de la media de la constante con respecto a una hora proporcional al logaritmo del número de elementos en el contenedor de las técnicas de ordenación.El valor de un elemento en un hash_map, pero no el valor de clave asociado, se puede cambiar directamente.En su lugar, los valores de clave asociados a los antiguos elementos se deben eliminar y los nuevos valores de clave asociar los nuevos elementos insertados.

La opción de tipo de contenedor deben basarse en general en el tipo de búsqueda e insertar requerido por la aplicación.Los contenedores asociativos hash se optimizan para las operaciones de búsqueda, de inserción y eliminación.Las funciones miembro que explícitamente admite estas operaciones es eficaz cuando se usa con una función hash bien diseñada, efectuandolas en una hora que sea por término medio constante y no dependiente del número de elementos en el contenedor.Una función hash bien diseñada genera una distribución uniforme de valores hash y minimiza el número de conflictos, donde una colisión se dice que aparecer cuando los valores de clave distintos se asignan en el mismo valor hash.En el peor de los casos, con la función hash posible peor, el número de operaciones es proporcional al número de elementos de la secuencia (tiempo lineal).

El hash_map debe ser el contenedor asociativa choice si las condiciones que asocian los valores a las claves son satisfechas por la aplicación.Un modelo para este tipo de estructura es una lista ordenada de forma exclusiva de producir palabras clave con los valores de cadena asociados que proporcionan, por ejemplo, a definiciones.Si, en su lugar, las palabras tuvieran más una definición correcta, de modo que las claves no se únicas, un hash_multimap sería el contenedor de la opción.Si, por otro lado, simplemente la lista de palabras fuera almacenada, un hash_set sería el contenedor correcto.Si varias apariciones de las palabras se permitidas, un hash_multiset sería la estructura apropiada del contenedor.

El hash_map pide la secuencia que controla llamando a un objeto almacenado Traits hash de la clase value_compare.Este objeto almacenado alcance llamando a la función key_compmiembro.Este tipo de objeto de la función debe comportarse igual que un objeto de clase hash_compare<Key, less<Key>>.Específicamente, todos los valores _KeyClaveescrita, la llamada Traits(_Key ) produce una distribución de valores size_tescrito.

Los elementos suelen necesitar ser simplemente menos que comparables establecer este orden: para, con los dos elementos, poder determinar cualquiera que es equivalente (en el sentido de que ninguno es menor que otro) o que uno es menor que otro.Esto produce el orden entre los elementos distintos.En otra nota técnica, la función de comparación es un predicado binario que induce la ordenación parcial estricto en el sentido matemático estándar.Una fbinaria de predicado (x,*y)*es un objeto de función que tiene dos objetos de argumento xe y y un valor devuelto true o false.El orden impuesto a un hash_map es el orden débil estricto si el predicado binario es irreflexive, antisimétrico, y transitiva y si la equivalencia es transitiva, donde dos objetos x e y se definen para ser equivalentes cuando tanto f(x,*y)*y f(la y,*x)*es false.Si la condición más fuerte de igualdad entre las teclas reemplaza el de equivalencia, el orden se convierte en total (en el sentido de que todos los elementos están ordenados en sí) y que las claves se imperceptibles entre sí.

El orden real de elementos de la secuencia controlada depende de la función hash, la función de ordenación, y el tamaño actual de la tabla hash almacenada en el objeto contenedor.No puede determinar el tamaño actual de la tabla hash, por lo que no puede en general predecir el orden de elementos de la secuencia controlada.Insertar elementos no invalida ningún iterador, y quitar elementos reemplaza solo los iteradores que habían notificado específicamente en los elementos eliminados.

El iterador proporcionado por la clase de hash_map es un iterador bidireccional, pero el miembro de clase funciona inserción y hash_map tiene versiones que toman como parámetros de plantilla un iterador más débil de entrada, cuyos requisitos de funcionalidad son más mínimos que los garantizados por la clase de iteradores bidireccionales.Los distintos conceptos de iterador forman una familia relacionada por refinamientos en su funcionalidad.Cada concepto de iterador tiene su propio conjunto de requisitos, y algoritmos que funcionan con ellos límite de la necesidad sus suposiciones a los requisitos proporcionados por ese tipo de iterador.Se supone que un iterador de entrada se puede desreferenciar para hacer referencia a algún objeto y que puede incrementar el iterador siguiente de la secuencia.Éste es un conjunto mínimo de funcionalidad, pero es suficiente para poder comunicarse significativo sobre un intervalo de iteradores [_First, _Last) en el contexto de las funciones miembro de clase.

En Visual C++ .NET 2003, los miembros de los archivos de encabezado <hash_map> y <hash_set> ya no están en el espacio de nombres std, pero se han movido bastante al espacio de nombres stdext.Vea El espacio de nombres stdext para obtener más información.

Constructores

hash_map

Construye hash_map que está vacío o que es una copia de todo o parte de algún otro hash_map.

Typedefs

allocator_type	Un tipo que representa la clase allocator para el objeto hash_map .
const_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer un elemento const en hash_map.
const_pointer	Un tipo que proporciona un puntero a un elemento const en hash_map.
const_reference	Un tipo que proporciona una referencia a un elemento const almacenados en hash_map para leer y realizar operaciones const .
const_reverse_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer cualquier elemento const en hash_map.
difference_type	Un entero con signo escribe que se puede usar para representar el número de elementos hash_map en un intervalo entre elementos indicada por los iteradores.
Iterador	Un tipo que proporciona un iterador bidireccional que pueda leer o modificar cualquier elemento en hash_map.
key_compare	Un tipo que proporciona un objeto de función que puede comparar dos criterios de ordenación para determinar el orden relativo de dos elementos en hash_map.
key_type	Un tipo se describen el objeto de criterio de ordenación que constituye cada elemento hash_map.
mapped_type	Un tipo que representa el tipo de datos almacenados en hash_map.
pointer	Un tipo que proporciona un puntero a un elemento en hash_map.
referencia	Un tipo que proporciona una referencia a un elemento almacenados en hash_map.
reverse_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer o modificar un elemento hash_mapinvertido.
size_type	Un entero sin signo escribe que puede representar el número de elementos hash_map.
value_type	Un tipo que proporciona un objeto de función que puede comparar dos elementos como criterio de ordenación para determinar el orden relativo en hash_map.

Funciones miembro

hash_map::at	Busca un elemento en hash_map con un valor de clave especificado.
begin	Devuelve un iterador que dirige el primer elemento hash_map.
hash_map::cbegin	Devuelve un iterador const que dirige el primer elemento hash_map.
hash_map::cend	Devuelve un iterador const que dirige la ubicación que funciona correctamente el último elemento hash_map.
clear	Borra todos los elementos hash_map.
count	Devuelve el número de elementos hash_map cuya clave coincide con una clave parámetro- especificada.
hash_map::crbegin	Devuelve un iterador const que dirige el primer elemento hash_mapinvertido.
hash_map::crend	Devuelve un iterador const que dirige la ubicación que funciona correctamente el último elemento hash_mapinvertido.
hash_map::emplace	Inserta un elemento construido en el lugar en hash_map.
hash_map::emplace_hint	Inserta un elemento construido en el lugar en hash_map, con una sugerencia de posición.
empty	Comprueba si hash_map está vacío.
end	Devuelve un iterador que dirige la ubicación que funciona correctamente el último elemento hash_map.
equal_range	Devuelve un par de iteradores, respectivamente, el primer elemento hash_map con una clave mayor que una clave especificada y al primer elemento hash_map con una clave a la que sea igual o mayor que la clave.
barrido	Quita un elemento o un intervalo de elementos hash_map de posiciones especificadas
find	Devuelve un iterador que dirige la ubicación de un elemento en hash_map que tiene un equivalente key en una clave especificada.
get_allocator	Devuelve una copia del objeto allocator utilizado para construir hash_map.
inserción	Inserta un elemento o un intervalo de elementos hash_map.
key_comp	Devuelve un iterador al primer elemento hash_map con un valor de clave al que sea igual o mayor que el de una clave especificada.
lower_bound	Devuelve un iterador al primer elemento hash_map con un valor de clave al que sea igual o mayor que el de una clave especificada.
max_size	Devuelve la longitud máxima hash_map.
rbegin	Devuelve un iterador que dirige el primer elemento hash_mapinvertido.
rend	Devuelve un iterador que dirige la ubicación que funciona correctamente el último elemento hash_mapinvertido.
size	Devuelve el número de elementos hash_map.
intercambio	Cambie los elementos de dos objetos hash_map.
upper_bound	Devuelve un iterador al primer elemento hash_map que con un valor de clave que es mayor que el de una clave especificada.
value_comp	Recupera una copia del objeto de comparación utilizado para los valores pedidos de elemento en hash_map.

Operadores

operator[]	Inserta un elemento en hash_map con un valor de clave especificado.
hash_map::operator=	Reemplaza los elementos hash_map con una copia de otro hash_map.