std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::unordered_multiset

See More

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos (C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación (C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos (C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos (C++17)

Biblioteca de apoyo de concurrencia (C++11)

Biblioteca de apoyo de ejecución (C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::unordered_multiset

Tipos miembro
Funciones miembro
unordered_multiset::unordered_multiset unordered_multiset::~unordered_multiset    unordered_multiset::operator= unordered_multiset::get_allocator Iteradores unordered_multiset::beginunordered_multiset::cbegin unordered_multiset::endunordered_multiset::cend Capacidad unordered_multiset::size unordered_multiset::max_size unordered_multiset::empty Modificadores unordered_multiset::clear unordered_multiset::insert unordered_multiset::insert_range (C++23) unordered_multiset::emplace unordered_multiset::emplace_hint unordered_multiset::erase unordered_multiset::swap unordered_multiset::extract (C++17) unordered_multiset::merge (C++17)	Búsqueda unordered_multiset::count unordered_multiset::find unordered_multiset::contains (C++20) unordered_multiset::equal_range Interfaz de depósito unordered_multiset::begin(size_type)unordered_multiset::cbegin(size_type) unordered_multiset::end(size_type)unordered_multiset::cend(size_type) unordered_multiset::bucket_count unordered_multiset::max_bucket_count unordered_multiset::bucket_size unordered_multiset::bucket Política de dispersión unordered_multiset::load_factor unordered_multiset::max_load_factor unordered_multiset::rehash unordered_multiset::reserve Observadores unordered_multiset::hash_function unordered_multiset::key_eq
Funciones no miembro
operator==operator!= (hasta C++20)	std::swap(std::unordered_multiset) erase_if(std::unordered_multiset) (C++20)
Guías de deducción(C++17)

 

<tbody> </tbody>

unordered_multiset() : unordered_multiset( size_type(/*definido por la implementación*/) ) {} explicit unordered_multiset( size_type bucket_count, {{#pad:|27}} const Hash& hash = Hash(), {{#pad:|27}} const key_equal& equal = key_equal(), {{#pad:|27}} const Allocator& alloc = Allocator() );	(1)	(desde C++11)
unordered_multiset( size_type bucket_count, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(bucket_count, Hash(), key_equal(), alloc) {} unordered_multiset( size_type bucket_count, {{#pad:|18}} const Hash& hash, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(bucket_count, hash, key_equal(), alloc) {}	(1)	(desde C++14)
explicit unordered_multiset( const Allocator& alloc );	(1)	(desde C++11)
template< class InputIt > unordered_multiset( InputIt first, InputIt last, {{#pad:|18}} size_type bucket_count = /*definido por la implementación*/, {{#pad:|18}} const Hash& hash = Hash(), {{#pad:|18}} const key_equal& equal = key_equal(), {{#pad:|18}} const Allocator& alloc = Allocator() );	(2)	(desde C++11)
template< class InputIt > unordered_multiset( InputIt first, InputIt last, {{#pad:|18}} size_type bucket_count, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(first, last, {{#pad:|22}} bucket_count, Hash(), key_equal(), alloc) {}	(2)	(desde C++14)
template< class InputIt > unordered_multiset( InputIt first, InputIt last, {{#pad:|18}} size_type bucket_count, {{#pad:|18}} const Hash& hash, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(first, last, {{#pad:|22}} bucket_count, hash, key_equal(), alloc) {}	(2)	(desde C++14)
unordered_multiset( const unordered_multiset& other );	(3)	(desde C++11)
unordered_multiset( const unordered_multiset& other, const Allocator& alloc );	(3)	(desde C++11)
unordered_multiset( unordered_multiset&& other );	(4)	(desde C++11)
unordered_multiset( unordered_multiset&& other, const Allocator& alloc );	(4)	(desde C++11)
unordered_multiset( std::initializer_list<value_type> init, {{#pad:|18}} size_type bucket_count = /*definido por la implementación*/, {{#pad:|18}} const Hash& hash = Hash(), {{#pad:|18}} const key_equal& equal = key_equal(), {{#pad:|18}} const Allocator& alloc = Allocator() );	(5)	(desde C++11)
unordered_multiset( std::initializer_list<value_type> init, {{#pad:|18}} size_type bucket_count, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(init, bucket_count, {{#pad:|22}} Hash(), key_equal(), alloc) {}	(5)	(desde C++14)
unordered_multiset( std::initializer_list<value_type> init, {{#pad:|18}} size_type bucket_count, {{#pad:|18}} const Hash& hash, {{#pad:|18}} const Allocator& alloc ) {{#pad:|18}} : unordered_multiset(init, bucket_count, {{#pad:|22}} hash, key_equal(), alloc) {}	(5)	(desde C++14)

Construye un nuevo contenedor a partir de una variedad de fuentes de datos. Opcionalmente utiliza una cuenta de depósitos, bucket_count, suministrada por el usuario como el número mínimo de depósitos a crear, hash como la función de dispersión, equal como la función para comparar claves y alloc como el asignador de memoria.

1) Construye un contenedor vacío. Establece max_load_factor() a 1.0. Para el constructor por defecto, el número de depósitos está definido por la implementación.

2) Construye el contenedor con el contenido del rango [first, last). Establece max_load_factor() a 1.0.

3) Constructor de copia. Construye el contenedor con la copia del contenido de other, también copia el factor de carga, el predicado, y la función de dispersión. Si no se proporciona alloc, el asignador de memoria se obtiene llamando a std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()).

El parámetro de plantilla Allocator solo se deduce del primer argumento mientras se usa en la deducción de argumentos de plantillas de clase.

(desde C++23)

4) Constructor de movimiento. Construye el contenedor con el contenido de other usando la semántica de movimiento. Si no se proporciona alloc el asignador de memoria se obtiene mediante la construccón por movimiento del asignador que pertenece a other.

El parámetro de plantilla Allocator solo se deduce del primer argumento mientras se usa en la deducción de argumentos de plantillas de clase.

(desde C++23)

5) Construye el contenedor con el contenido de la lista de inicializadores init, lo mismo que unordered_multiset(init.begin(), init.end()).

Parámetros

alloc	-	Asignador de memoria a usar para todas las asignaciones de memoria de este contenedor.
bucket_count	-	Número mínimo de depósitos a usar en la inicialización. Si no se especifica, se usa el valor por defecto definido por la implementación.
hash	-	Función de dispersión a usar.
equal	-	Función de comparación a usar para todas las comparaciones de claves de este contenedor.
first, last	-	El rango del cual copiar los elementos.
other	-	Otro contenedor a usar como fuente con el cual inicializar los elementos del contenedor.
init	-	Lista de inicializadores con la cual inicializar los elementos del contenedor.
Requisitos de tipo
- InputIt debe satisfacer los requisitos de InputIterator.

Complejidad

1) Constante.

2) Lineal en el caso promedio, cuadrática en el peor de los casos en la distancia entre first y last.

3) Lineal de acuerdo al tamaño de other.

4) Constante. Si se da alloc y alloc != other.get_allocator(), entonces lineal.

5) Lineal en el caso promedio, cuadrática en el peor de los casos de acuerdo al tamaño de init.

Excepciones

Las llamadas a Allocator::allocate pueden lanzar.

Notas

Después de la construcción por movimiento de un contenedor (la sobrecarga (4)), las referencias, punteros e iteradores (aparte del iterador al final) a other permanecen válidos, pero se refieren a los elementos que ahora se encuentran en *this. El estándar actual da esta garantía vía la generalización en [container.requirements.general]/12, y una garantía más directa está bajo consideración vía LWG 2321.

Aunque no se requiere formalmente hasta C++23, algunas implementaciones ya han puesto el parámetro de plantilla Allocator en los contextos no deducidos en modalidades más tempranas.

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID	Aplicado a	Comportamiento según lo publicado	Comportamiento correcto
LWG 2193	C++11	El constructor por defecto es explicit.	Se hizo no explicit.

Véase también

operator= (C++11)

Asigna valores al contenedor. (función miembro pública)