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.