concurrent_unordered_set (Clase)

La clase concurrent_unordered_set es un contenedor seguro para la simultaneidad que controla una secuencia de longitud variable de elementos de tipo K. La secuencia se representa de una forma que permite las operaciones de anexión, acceso a elementos, acceso de iterador e iterador transversal con seguridad de simultaneidad. Aquí, seguro para la simultaneidad significa que los punteros e iteradores siempre son válidos. No es una garantía de inicialización de elementos ni de un orden transversal determinado.

Sintaxis

template <typename K,
    typename _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>
>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>> class concurrent_unordered_set : public details::_Concurrent_hash<details::_Concurrent_unordered_set_traits<K,
    details::_Hash_compare<K,
_Hasher,
    key_equality>,
_Allocator_type,
    false>>;

Parámetros

K
El tipo de clave.

_Hasher
El tipo de objeto de la función hash. Este argumento es opcional y el valor predeterminado es std::hash<K>.

key_equality
El tipo de objeto de función de comparación de igualdad. Este argumento es opcional y el valor predeterminado es std::equal_to<K>.

_Allocator_type
El tipo que representa el objeto de asignador almacenado que encapsula los detalles sobre la asignación y desasignación de memoria para el conjunto desordenado simultáneo. Este argumento es opcional y el valor predeterminado es std::allocator<K>.

Miembros

Definiciones de tipos públicas

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

Constructores públicos

Nombre	Descripción
concurrent_unordered_set	Con sobrecarga. Construye un conjunto desordenado simultáneo.

Métodos públicos

Nombre	Descripción
hash_function	Devuelve el objeto almacenado de la función hash.
insert	Con sobrecarga. Agrega elementos al objeto concurrent_unordered_set.
key_eq	Devuelve el objeto de función de comparación de igualdad almacenado.
swap	Intercambia el contenido de dos objetos concurrent_unordered_set. Este método no es seguro para la simultaneidad.
unsafe_erase	Con sobrecarga. Quita los elementos de concurrent_unordered_set en las posiciones especificadas. Este método no es seguro para la simultaneidad.

Operadores públicos

Nombre	Descripción
operator=	Con sobrecarga. Asigna el contenido de otro objeto concurrent_unordered_set a este. Este método no es seguro para la simultaneidad.

Comentarios

Para obtener más información acerca de la clase concurrent_unordered_set, consulte Contenedores y objetos paralelos.

Jerarquía de herencia

_Traits

_Concurrent_hash

concurrent_unordered_set

Requisitos

Encabezado: concurrent_unordered_set.h

Espacio de nombres: simultaneidad

begin

Devuelve un iterador que apunta al primer elemento del contenedor simultáneo. Este método es seguro para simultaneidad.

iterator begin();

const_iterator begin() const;

Valor devuelto

Iterador al primer elemento del contenedor simultáneo.

cbegin

Devuelve un iterador constante que apunta al primer elemento del contenedor simultáneo. Este método es seguro para simultaneidad.

const_iterator cbegin() const;

Valor devuelto

Iterador constante al primer elemento del contenedor simultáneo.

cend

Devuelve un iterador constante que apunta a la ubicación que sigue al último elemento del contenedor simultáneo. Este método es seguro para simultaneidad.

const_iterator cend() const;

Valor devuelto

Iterador constante a la ubicación que sigue al último elemento del contenedor simultáneo.

eliminar

Borra todos los elementos del contenedor simultáneo. Esta función no es segura para la simultaneidad.

void clear();

concurrent_unordered_set

Construye un conjunto desordenado simultáneo.

explicit concurrent_unordered_set(
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_set(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_set(_Iterator first,
    _Iterator last,
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset);

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset,
    const allocator_type& _Allocator);

concurrent_unordered_set(
    concurrent_unordered_set&& _Uset);

Parámetros

_Iterator
El tipo de iterador de entrada.

_Number_of_buckets
El número inicial de cubos para este conjunto no ordenado.

_Hasher
La función hash para este conjunto no ordenado.

key_equality
La función de comparación de igualdad para este conjunto no ordenado.

_Allocator
El asignador para este conjunto no ordenado.

first
last
_Uset
El objeto de origen concurrent_unordered_set del que copiar o mover elementos.

Comentarios

Todos los constructores almacenan un objeto de asignador _Allocator e inicializan el conjunto no ordenado.

El primer constructor especifica un conjunto inicial vacío y especifica explícitamente el número de cubos, la función hash, la función de igualdad y el tipo de asignador que se van a usar.

El segundo constructor especifica un asignador para el conjunto no ordenado.

El tercer constructor especifica los valores proporcionados por el intervalo del iterador [ _Begin, _End).

Los constructores cuarto y quinto especifican una copia del conjunto simultáneo no ordenado _Uset.

El último constructor especifica un movimiento del conjunto simultáneo no ordenado _Uset.

count

Cuenta el número de elementos que coinciden con una clave especificada. Este método es seguro para simultaneidad.

size_type count(const key_type& KVal) const;

Parámetros

KVal
Clave que se va a buscar.

Valor devuelto

Número de veces que aparece la clave en el contenedor.

empty

Comprueba si no hay ningún elemento presente. Este método es seguro para simultaneidad.

bool empty() const;

Valor devuelto

Es true si el contenedor simultáneo está vacío; de lo contrario, es false.

Comentarios

En presencia de inserciones simultáneas, tanto si el contenedor simultáneo está vacío como si no puede cambiar inmediatamente después de llamar a esta función, antes de que se lea el valor devuelto.

end

Devuelve un iterador que apunta a la ubicación que sigue al último elemento del contenedor simultáneo. Este método es seguro para simultaneidad.

iterator end();

const_iterator end() const;

Valor devuelto

Iterador a la ubicación que sigue al último elemento del contenedor simultáneo.

equal_range

Busca el intervalo que coincide con una clave especificada. Este método es seguro para simultaneidad.

std::pair<iterator,
    iterator> equal_range(
    const key_type& KVal);

std::pair<const_iterator,
    const_iterator> equal_range(
    const key_type& KVal) const;

Parámetros

KVal
Valor de clave que se va a buscar.

Valor devuelto

Un par donde el primer elemento es un iterador al principio del intervalo y el segundo elemento es un iterador al final del intervalo.

Comentarios

Es posible que las inserciones simultáneas provoquen que se inserte más claves después del iterador inicial y antes del iterador final.

find

Busca un elemento que coincide con una clave especificada. Este método es seguro para simultaneidad.

iterator find(const key_type& KVal);

const_iterator find(const key_type& KVal) const;

Parámetros

KVal
Valor de clave que se va a buscar.

Valor devuelto

Iterador que apunta a la ubicación del primer elemento que coincide con la clave proporcionada, o el iterador end() si no existe dicho elemento.

get_allocator

Devuelve el objeto de asignador almacenado para este contenedor simultáneo. Este método es seguro para simultaneidad.

allocator_type get_allocator() const;

Valor devuelto

El objeto de asignador almacenado para este contenedor simultáneo.

hash_function

Devuelve el objeto almacenado de la función hash.

hasher hash_function() const;

Valor devuelto

Objeto de función hash almacenado.

insert

Agrega elementos al objeto concurrent_unordered_set.

std::pair<iterator,
    bool> insert(
    const value_type& value);

iterator insert(
    const_iterator _Where,
    const value_type& value);

template<class _Iterator>
void insert(_Iterator first,
    _Iterator last);

template<class V>
std::pair<iterator,
    bool> insert(
    V&& value);

template<class V>
typename std::enable_if<!std::is_same<const_iterator,
    typename std::remove_reference<V>::type>::value,
    iterator>::type insert(
    const_iterator _Where,
    V&& value);

Parámetros

_Iterator
Tipo de iterador utilizado para la inserción.

V
El tipo del valor insertado en el conjunto.

value
Valor que se va a insertar.

_Where
Ubicación inicial para buscar un punto de inserción.

first
Comienzo del intervalo que se va a insertar.

last
Final del intervalo que se va a insertar.

Valor devuelto

Un par que contiene un iterador y un valor booleano. Para obtener información más detallada, consulte la sección Comentarios.

Comentarios

La primera función miembro determina si existe un elemento X en la secuencia cuya clave tiene un orden equivalente al de value. Si no es así, crea un elemento X de este tipo y lo inicializa con value. A continuación, la función determina el iterador where que designa X. Si se ha producido una inserción, la función devuelve std::pair(where, true). De lo contrario, devuelve std::pair(where, false).

La segunda función miembro devuelve insert( value), con _Where como un lugar inicial dentro de la secuencia controlada para buscar el punto de inserción.

La tercera función miembro inserta la secuencia de valores de elementos del intervalo [first, last).

Las dos últimas funciones miembro se comportan igual que las dos primeras, salvo que value se usa para construir el valor insertado.

key_eq

Devuelve el objeto de función de comparación de igualdad almacenado.

key_equal key_eq() const;

Valor devuelto

El objeto de función de comparación de igualdad almacenado.

load_factor

Calcula y devuelve el factor de carga actual del contenedor. El factor de carga es el número de elementos en el contenedor dividido por el número de cubos.

float load_factor() const;

Valor devuelto

Factor de carga del contenedor.

max_load_factor

Obtiene o establece el factor de carga máximo del contenedor. El factor de carga máximo es el número mayor de elementos que pueden estar en cualquier cubo antes de que crezca la tabla interna del contenedor.

float max_load_factor() const;

void max_load_factor(float _Newmax);

Parámetros

_Newmax

Valor devuelto

La primera función miembro devuelve el factor de carga máxima almacenado. La segunda función miembro no devuelve un valor, pero produce una excepción out_of_range si el factor de carga proporcionado no es válido.

max_size

Devuelve el tamaño máximo del contenedor simultáneo, determinado por el asignador. Este método es seguro para simultaneidad.

size_type max_size() const;

Valor devuelto

Número máximo de elementos que se pueden insertar en este contenedor simultáneo.

Comentarios

Este valor de límite superior puede ser más alto que lo que en realidad puede contener el contenedor.

operator=

Asigna el contenido de otro objeto concurrent_unordered_set a este. Este método no es seguro para la simultaneidad.

concurrent_unordered_set& operator= (const concurrent_unordered_set& _Uset);

concurrent_unordered_set& operator= (concurrent_unordered_set&& _Uset);

Parámetros

_Uset
Objeto concurrent_unordered_set de origen.

Valor devuelto

La referencia a este objeto concurrent_unordered_set.

Comentarios

Después de borrar los elementos existentes en un conjunto simultáneo no ordenado, operator= copia o mueve el contenido de _Uset al conjunto simultáneo no ordenado.

rehash

Recompila la tabla hash.

void rehash(size_type _Buckets);

Parámetros

_Buckets
Número deseado de cubos.

Comentarios

La función miembro modifica el número de depósitos para que sea al menos _Buckets y vuelve a generar la tabla hash según sea necesario. El número de cubos debe ser una potencia de 2. Si no es una potencia de 2, se redondeará a la siguiente potencia más grande de 2.

Produce una excepción out_of_range si el número de cubos no es válido (ya sea 0 o mayor que el número máximo de cubos).

size

Devuelve el número de elementos de este contenedor simultáneo. Este método es seguro para simultaneidad.

size_type size() const;

Valor devuelto

Número de elementos del contenedor.

Comentarios

En presencia de inserciones simultáneas, el número de elementos del contenedor simultáneo puede cambiar inmediatamente después de llamar a esta función, antes de que se lea el valor devuelto.

swap

Intercambia el contenido de dos objetos concurrent_unordered_set. Este método no es seguro para la simultaneidad.

void swap(concurrent_unordered_set& _Uset);

Parámetros

_Uset
Objeto concurrent_unordered_set que se va a intercambiar.

unsafe_begin

Devuelve un iterador al primer elemento de este contenedor para un cubo específico.

local_iterator unsafe_begin(size_type _Bucket);

const_local_iterator unsafe_begin(size_type _Bucket) const;

Parámetros

_Bucket
Índice del cubo.

Valor devuelto

Iterador que apunta al principio del cubo.

unsafe_bucket

Devuelve el índice del cubo al que se asigna una clave específica en este contenedor.

size_type unsafe_bucket(const key_type& KVal) const;

Parámetros

KVal
Clave de elemento que se busca.

Valor devuelto

Índice de cubo de la clave de este contenedor.

unsafe_bucket_count

Devuelve el número actual de cubos de en contenedor.

size_type unsafe_bucket_count() const;

Valor devuelto

Número actual de cubos en este contenedor.

unsafe_bucket_size

Devuelve el número de elementos de un cubo específico de este contenedor.

size_type unsafe_bucket_size(size_type _Bucket);

Parámetros

_Bucket
Cubo que se va a buscar.

Valor devuelto

Número actual de cubos en este contenedor.

unsafe_cbegin

Devuelve un iterador al primer elemento de este contenedor para un cubo específico.

const_local_iterator unsafe_cbegin(size_type _Bucket) const;

Parámetros

_Bucket
Índice del cubo.

Valor devuelto

Iterador que apunta al principio del cubo.

unsafe_cend

Devuelve un iterador a la ubicación que sigue al último elemento de un cubo concreto.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Parámetros

_Bucket
Índice del cubo.

Valor devuelto

Iterador que apunta al principio del cubo.

unsafe_end

Devuelve un iterador al último elemento de este contenedor para un cubo específico.

local_iterator unsafe_end(size_type _Bucket);

const_local_iterator unsafe_end(size_type _Bucket) const;

Parámetros

_Bucket
Índice del cubo.

Valor devuelto

Iterador que apunta al final del cubo.

unsafe_erase

Quita los elementos de concurrent_unordered_set en las posiciones especificadas. Este método no es seguro para la simultaneidad.

iterator unsafe_erase(
    const_iterator _Where);

size_type unsafe_erase(
    const key_type& KVal);

iterator unsafe_erase(
    const_iterator first,
    const_iterator last);

Parámetros

_Where
La posición del iterador en la que borrar.

KVal
Valor de clave que se va a borrar.

first
last
Iteradores.

Valor devuelto

Las dos primeras funciones miembro devuelven un iterador que designa el primer elemento que permanece más allá de los elementos quitados, o end() si no existe ese elemento. La tercera función miembro devuelve el número de elementos que se quitan.

Comentarios

La primera función miembro quita el elemento al que apunta _Where. La segunda función miembro quita los elementos del intervalo [ _Begin, _End).

La tercera función miembro quita los elementos del intervalo delimitado por equal_range(KVal).

unsafe_max_bucket_count

Devuelve el número máximo de cubos de este contenedor.

size_type unsafe_max_bucket_count() const;

Valor devuelto

Número máximo de cubos de este contenedor.

Consulte también

concurrency (espacio de nombres)
Contenedores y objetos paralelos