hash_set Class

Artículo
03/27/2013

[!NOTA]

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

El hash_set de la clase contenedora es una extensión de la biblioteca estándar (STL) de plantilla y se utiliza para el almacenamiento y la recuperación rápida de datos de una colección en la que los valores de los elementos contenidos son únicos y servicio como valores de clave.

template <
   class Key, 
   class Traits=hash_compare<Key, less<Key> >, 
   class Allocator=allocator<Key> 
>
class hash_set

Parámetros

Key
El tipo de datos del elemento que se almacene en el hash_set.
Traits
El tipo que incluye dos objetos de función, uno de la clase compara que es un predicado binario que puede 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 elhash_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_set de memoria.Este argumento es opcional, y el valor predeterminado es allocator*<Key>.*

Comentarios

El hash_set 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.Además, es un contenedor asociativa simple porque sus valores de elemento son los valores de clave.
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.Dado que el hash_set también es un contenedor asociativa simple, sus elementos también son únicos.
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 conjunto no se puede cambiar directamente.En su lugar, debe eliminar valores antiguos y insertar elementos con nuevos valores.

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_set debe ser el contenedor asociativa choice si las condiciones que asocian los valores a las claves son satisfechas por la aplicación.Los elementos de un hash_set son únicos y actúan como sus propios criterios de ordenación.Un modelo para este tipo de estructura es una lista ordenada, por ejemplo, de palabras en las que las palabras pueden aparecer sólo una vez.Si varias apariciones de las palabras se permitidas, un hash_multiset sería la estructura apropiada del contenedor.Si los valores deben estar asociados a una lista de palabras claves únicas, un hash_map sería una estructura adecuada para contener estos datos.Si en su lugar las claves no son únicas, un hash_multimap sería el contenedor de la opción.

El hash_set pide la secuencia que controla llamando a un objeto almacenado Traits hash value_compareescrito.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 la clase hash_compare<Key, less<Key> >. Específicamente, porque todos los valores _Key de la clave de tipo, la llamada Trait (_Key ) produce una distribución de valores de tipo size_t.

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 x e y y un valor devuelto de true o false.El orden impuesto a un hash_set 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 xe 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_set es un iterador bidireccional, pero el miembro de clase funciona inserción y hash_set 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_set

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

Typedefs

allocator_type	Un tipo que representa la clase allocator para el objeto hash_set .
const_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer un elemento const en hash_set.
const_pointer	Un tipo que proporciona un puntero a un elemento const en hash_set.
const_reference	Un tipo que proporciona una referencia a un elemento const almacenados en hash_set para leer y realizar operaciones const .
const_reverse_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer cualquier elemento const en hash_set.
difference_type	Un entero con signo escribe que se puede usar para representar el número de elementos hash_set 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_set.
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_set.
key_type	Un tipo que describe un objeto almacenado como elemento hash_set en su capacidad como criterio de ordenación.
pointer	Un tipo que proporciona un puntero a un elemento en hash_set.
referencia	Un tipo que proporciona una referencia a un elemento almacenados en hash_set.
reverse_iterator	Un tipo que proporciona un iterador bidireccional que pueda leer o modificar un elemento hash_setinvertido.
size_type	Un entero sin signo escribe que puede representar el número de elementos hash_set.
value_compare	Un tipo que proporciona dos objetos de función, un predicado binario de la clase compara que puede comparar dos valores de elemento hash_set para determinar el orden relativo y un predicado unario que aplique un algoritmo hash a los elementos.
value_type	Un tipo que describe un objeto almacenado como elemento hash_set en su capacidad como valor.

Funciones miembro

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