unordered_set Class

La clase de plantilla describe un objeto que controla una secuencia de la variar-longitud de elementos de const Keyescrito.La secuencia está ordenada débil por una función hash, que las particiones la secuencia en un conjunto ordenado subsecuencias denominado depósitos.Dentro de cada depósito una función de comparación determina si algún par de elementos tiene ordenación equivalente.Cada elemento actúa como un criterio de ordenación y valor.La secuencia se representan de forma que permita búsqueda, la inserción, y la eliminación de un elemento arbitrario con varias operaciones que pueden ser independiente del número de elementos de la secuencia (tiempo constante), por lo menos cuando todos los sectores son de longitud aproximadamente igual.En el peor de los casos, cuando todos los elementos están en un depósito, el número de operaciones es proporcional al número de elementos de la secuencia (tiempo lineal).Por otra parte, inserta un elemento no invalida ningún iterador, y quitar un elemento reemplaza solo los iteradores que señalan en el elemento quitado.

template<class Key,
    class Hash = std::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<Key> >
    class unordered_set;

Parámetros

Parámetro	Descripción
Key	cierre el tipo.
Hash	el tipo de objeto de la función hash.
Pred	El tipo de objeto de la función de comparación de igualdad.
Alloc	La clase de asignador.

Members

definición de tipo	Descripción
unordered_set::allocator_type	El tipo de un asignador para administrar el almacenamiento.
unordered_set::const_iterator	el tipo de un iterador constante para la secuencia controlada.
unordered_set::const_local_iterator	El tipo de un iterador constante de depósito para la secuencia controlada.
unordered_set::const_pointer	el tipo de un puntero constante a un elemento.
unordered_set::const_reference	el tipo de una referencia constante a un elemento.
unordered_set::difference_type	El tipo de una distancia firmados entre dos elementos.
unordered_set::hasher	el tipo de la función hash.
unordered_set::iterator	el tipo de un iterador para la secuencia controlada.
unordered_set::key_equal	El tipo de la función de comparación.
unordered_set::key_type	El tipo de una clave de ordenación.
unordered_set::local_iterator	El tipo de un iterador de depósito para la secuencia controlada.
unordered_set::pointer	el tipo de un puntero a un elemento.
unordered_set::reference	el tipo de una referencia a un elemento.
unordered_set::size_type	el tipo de una distancia sin signo entre dos elementos.
unordered_set::value_type	el tipo de un elemento.

Función miembro	Descripción
unordered_set::begin	Designa el principio de la secuencia controlada.
unordered_set::bucket	Obtiene el número de depósito por un valor de clave.
unordered_set::bucket_count	obtiene el número de depósitos.
unordered_set::bucket_size	Obtiene el tamaño de un depósito.
unordered_set::cbegin	Designa el principio de la secuencia controlada.
unordered_set::cend	Designa el final de la secuencia controlada.
unordered_set::clear	quita todos los elementos.
unordered_set::count	Busca el número de elementos que coinciden con una clave especificada.
unordered_set::emplace	Agrega un elemento construido en contexto.
unordered_set::emplace_hint	Agrega un elemento construido en contexto, con sugerencia.
unordered_set::empty	Comprueba si no hay elementos presentes.
unordered_set::end	Designa el final de la secuencia controlada.
unordered_set::equal_range	Encuentra el intervalo que coincide con una clave especificada.
unordered_set::erase	Quita los elementos en las posiciones especificadas.
unordered_set::find	Busca un elemento que coincida con una clave especificada.
unordered_set::get_allocator	Obtiene el objeto almacenado de asignador.
unordered_set::hash_function	obtiene el objeto almacenado de la función hash.
unordered_set::insert	agrega elementos.
unordered_set::key_eq	Obtiene el objeto almacenado de la función de comparación.
unordered_set::load_factor	Cuenta los elementos multimedia por el depósito.
unordered_set::max_bucket_count	obtiene el número máximo de depósitos.
unordered_set::max_load_factor	Obtiene o establece elementos máximos por el depósito.
unordered_set::max_size	obtiene el tamaño máximo de la secuencia controlada.
unordered_set::rehash	Recompila la tabla hash.
unordered_set::size	Cuenta el número de elementos.
unordered_set::swap	Intercambia el contenido de dos contenedores.
unordered_set::unordered_set	construye un objeto contenedor.

Operadores	Descripción
unordered_set::operator=	copia una tabla hash.

Comentarios

El objeto pide la secuencia que controla llamando a dos objetos almacenados, un objeto de la función de comparación de unordered_set::key_equal escrito y un objeto de función hash de unordered_set::hasherescrito.Tiene acceso al primer objeto almacenado llamando a la función unordered_set::key_eq()miembro; y tiene acceso al segundo objeto almacenado llamando a la función unordered_set::hash_function()miembro.Específicamente, todos los valores X y Y de Keyescrita, la llamada key_eq()(X, Y) solo devuelve true si los dos valores de argumento tienen orden equivalente; la llamada hash_function()(keyval) produce una distribución de valores de size_tescrito.A diferencia de la clase de plantilla unordered_multiset Class, un objeto de clase de plantilla unordered_set garantiza que key_eq()(X, Y) siempre false para los dos elementos de la secuencia controlada.(Las claves son únicas.)

El objeto también almacena un factor de carga máxima, que especifica el promedio deseado máximo de elementos en el depósito.Si insertar un elemento hace unordered_set::load_factor() supere el factor de carga máxima, el contenedor aumenta el número de depósitos y recompile la tabla hash según sea necesario.

El orden real de elementos de la secuencia controlada depende de la función hash, de la función de comparación, el orden de inserción, el factor de carga máxima, y el número actual de depósitos.No puede en general predecir el orden de elementos de la secuencia controlada.Puede ser siempre de confianza, sin embargo, que cualquier subconjunto de elementos que tengan el orden equivalente se adyacente en la secuencia controlada.

El objeto asigna y libera el almacenamiento de la secuencia que controla a través de un objeto almacenado el asignador de unordered_set::allocator_typeescrito.Este tipo de objeto del asignador debe tener la misma interfaz externa que un objeto de clase de plantilla allocator.Observe que el objeto almacenado de asignador no se copie cuando se asigna el objeto contenedor.

Requisitos

encabezado: <unordered_set>

espacio de nombres: std

Vea también

Referencia

<unordered_set>

unordered_set Class

Otros recursos

miembros de <unordered_set>