Biblioteca C ++ - <conjunto_desordenado>

Introducción

Es un contenedor asociativo que almacena elementos únicos sin ningún orden en particular y que permite una rápida recuperación de elementos individuales en función de su valor.

Definición

A continuación se muestra la definición de std :: unordered_set

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

Parámetros

  • Key - Define el tipo de elemento.

  • Hash - Es un objeto de función unaria.

  • Pred - Es un predicado binario que toma dos argumentos del mismo tipo que los elementos y devuelve un bool.

  • Alloc - Define el tipo de permisionario.

Tipos de miembros

Los siguientes tipos de miembros se pueden utilizar como parámetros o tipos de retorno por funciones miembro.

tipo de miembro definición notas
key_type Es el primer parámetro de plantilla ( clave )
tipo de valor Es el primer parámetro de plantilla ( clave ) Lo mismo que key_type
picador Es el segundo parámetro de plantilla ( Hash ) por defecto es: hash <key_type>
key_equal Es el tercer parámetro de plantilla ( Pred ) por defecto es: equal_to <key_type>
allocator_type Es el cuarto parámetro de plantilla ( Alloc ) por defecto es: asignador <value_type>
referencia Alloc :: referencia
referencia_const Alloc :: const_reference
puntero Alloc :: puntero para el asignador predeterminado: value_type *
puntero_const Alloc :: const_pointer para el asignador predeterminado: const value_type *
iterador un iterador de avance a const value_type * convertible a const_iterator
const_iterator un iterador de avance a const value_type *
local_iterator un iterador de avance a const value_type * convertible a const_local_iterator
const_local_iterator un iterador de avance a const value_type *
tipo de letra un tipo integral sin firmar generalmente lo mismo que size_t
tipo_diferencia un tipo integral con signo normalmente lo mismo que ptrdiff_t

Funciones de miembro

A continuación se muestra la lista de funciones miembro

No Señor. Método y descripción
1 (constructor)

Construye unordered_set.
2 (incinerador de basuras)

Destruye unordered_set.
3 operador =

Se utiliza para asignar el contenido.

Capacidad

No Señor. Capacidad y descripción
1 vacío

Se utiliza para probar si el contenedor está vacío.
2 Talla

Devuelve el tamaño del contenedor.
3 tamaño máximo

Devuelve el tamaño máximo.

Iteradores

No Señor. Iteradores y descripción
1 empezar

Devuelve el iterador al principio.
2 fin

Devuelve el iterador al final.
3 ccomenzar

Devuelve const_iterator al principio.
4 ceder

Devuelve const_iterator al final.

Búsqueda de elementos

No Señor. Búsqueda y descripción de elementos
1 encontrar

Se usa para llevar el iterador al elemento.
2 contar

Se utiliza para contar elementos con una clave específica.
3 igual_rango

Se utiliza para obtener un rango de elementos con una clave específica.

Modificadores

No Señor. Modificadores y descripción
1 emplazamiento

Se utiliza para construir e insertar elementos.
2 emplace_hint

Se utiliza para construir e insertar elementos con sugerencia.
3 insertar

Se utiliza para insertar elementos.
4 borrar

Se usa para borrar elementos.
5 claro

Se utiliza para borrar contenido.
6 intercambiar

Se utiliza para intercambiar contenido.

Cubos

No Señor. Cubos y descripción
1 bucket_count

Devuelve el número de cubos.
2 max_bucket_count

Devuelve el número máximo de depósitos.
3 bucket_size

Devuelve el tamaño del cubo.
4 Cubeta

Localiza el cubo del elemento.

Política de hash

No Señor. Política de hash y descripción
1 factor de carga

Devuelve el factor de carga.
2 max_load_factor

Se utiliza para obtener o establecer el factor de carga máximo.
3 refrito

Se utiliza para establecer el número de cubos.
4 reserva

Da una solicitud de cambio de capacidad de backets

Observadores

No Señor. Observadores y descripción
1 función hash

Se utiliza para obtener la función hash.
2 key_eq

Se utiliza para obtener el predicado de equivalencia de claves.
3 get_allocator

Se usa para obtener asignador.
No Señor. Sobrecargas de funciones no miembros y descripción
1 operadores (unordered_set)

Se utiliza para obtener la función hash.
2 swap (desordenado_set)

Intercambia contenidos de dos contenedores unordered_set.

Iteradores predefinidos

No Señor. Sobrecargas de funciones no miembros y descripción
1 operadores (unordered_set)

Se utiliza para obtener la función hash.
2 swap (desordenado_set)

Intercambia contenidos de dos contenedores unordered_set.