std:: unordered_multiset

Definido en el encabezado <unordered_set>
template < class Key, class Hash = std:: hash < Key > , class KeyEqual = std:: equal_to < Key > , class Allocator = std:: allocator < Key > > class unordered_multiset ;	(1)	(desde C++11)
namespace pmr { template < class Key, class Hash = std:: hash < Key > , class Pred = std:: equal_to < Key > > using unordered_multiset = std :: unordered_multiset < Key, Hash, Pred, std:: pmr :: polymorphic_allocator < Key >> ; }	(2)	(desde C++17)

std::unordered_multiset es un contenedor asociativo que contiene un conjunto de objetos posiblemente no únicos de tipo Key. La búsqueda, inserción y eliminación tienen una complejidad de tiempo promedio constante.

Internamente, los elementos no están ordenados en ningún orden particular, sino organizados en buckets. En qué bucket se coloca un elemento depende completamente del hash de su valor. Esto permite un acceso rápido a elementos individuales, ya que una vez calculado el hash, este hace referencia al bucket exacto donde está colocado el elemento.

El orden de iteración de este contenedor no está garantizado que sea estable (por lo tanto, por ejemplo, std::equal no puede usarse para comparar dos std::unordered_multiset s), excepto que cada grupo de elementos cuyas claves se comparan equivalentes (se comparan iguales con key_eq() como comparador) forma un subrango contiguo en el orden de iteración, también accesible mediante equal_range() .

std::unordered_multiset cumple con los requisitos de Container , AllocatorAwareContainer , UnorderedAssociativeContainer .

Todas las funciones miembro de std::unordered_multiset son constexpr : es posible crear y utilizar objetos std::unordered_multiset en la evaluación de una expresión constante. Sin embargo, los objetos std::unordered_multiset generalmente no pueden ser constexpr , porque cualquier almacenamiento asignado dinámicamente debe liberarse en la misma evaluación de la expresión constante.

(since C++26)

Contenidos 1 Parámetros de plantilla 2 Tipos de miembro 3 Funciones miembro 3.1 Iteradores 3.2 Capacidad 3.3 Modificadores 3.4 Búsqueda 3.5 Interfaz de cubetas 3.6 Política de hash 3.7 Observadores 4 Funciones no miembro 5 Guías de deducción 6 Notas 7 Ejemplo 8 Informes de defectos 9 Véase también

Parámetros de plantilla

Esta sección está incompleta Razón: Añadir descripciones de los parámetros de plantilla.

Tipos de miembros

Tipo	Definición
key_type	Key
value_type	Key
size_type	Tipo entero sin signo (normalmente std::size_t )
difference_type	Tipo entero con signo (normalmente std::ptrdiff_t )
hasher	Hash
key_equal	KeyEqual
allocator_type	Allocator
reference	value_type &
const_reference	const value_type &
pointer	std:: allocator_traits < Allocator > :: pointer
const_pointer	std:: allocator_traits < Allocator > :: const_pointer
iterator	Iterador constante LegacyForwardIterator y ConstexprIterator (desde C++26) a value_type
const_iterator	LegacyForwardIterator y ConstexprIterator (desde C++26) a const value_type
local_iterator	Un tipo de iterador cuya categoría, tipo de valor, diferencia, puntero y tipos de referencia son los mismos que iterator . Este iterador puede utilizarse para iterar a través de un solo bucket pero no entre buckets
const_local_iterator	Un tipo de iterador cuya categoría, tipo de valor, diferencia, puntero y tipos de referencia son los mismos que const_iterator . Este iterador puede utilizarse para iterar a través de un solo bucket pero no entre buckets
node_type (desde C++17)	una especialización de node handle que representa un nodo del contenedor

Funciones miembro

(constructor)	construye el unordered_multiset (función miembro pública)
(destructor)	destruye el unordered_multiset (función miembro pública)
operator=	asigna valores al contenedor (función miembro pública)
get_allocator	devuelve el asignador asociado (función miembro pública)
Iteradores
begin cbegin	devuelve un iterador al principio (función miembro pública)
end cend	devuelve un iterador al final (función miembro pública)
Capacidad
empty	comprueba si el contenedor está vacío (función miembro pública)
size	devuelve el número de elementos (función miembro pública)
max_size	devuelve el número máximo posible de elementos (función miembro pública)
Modificadores
clear	borra el contenido (función miembro pública)
insert	inserta elementos o nodos (desde C++17) (función miembro pública)
insert_range (C++23)	inserta un rango de elementos (función miembro pública)
emplace	construye el elemento in situ (función miembro pública)
emplace_hint	construye elementos in-situ usando una pista (función miembro pública)
erase	elimina elementos (función miembro pública)
swap	intercambia los contenidos (función miembro pública)
extract (C++17)	extrae nodos del contenedor (función miembro pública)
merge (C++17)	empalma nodos de otro contenedor (función miembro pública)
Búsqueda
count	devuelve el número de elementos que coinciden con una clave específica (función miembro pública)
find	encuentra elemento con clave específica (función miembro pública)
contains (C++20)	comprueba si el contenedor contiene un elemento con clave específica (función miembro pública)
equal_range	devuelve el rango de elementos que coinciden con una clave específica (función miembro pública)
Interfaz de Bucket
begin (size_type) cbegin (size_type)	devuelve un iterador al inicio del bucket especificado (función miembro pública)
end (size_type) cend (size_type)	devuelve un iterador al final del bucket especificado (función miembro pública)
bucket_count	devuelve el número de buckets (función miembro pública)
max_bucket_count	devuelve el número máximo de buckets (función miembro pública)
bucket_size	devuelve el número de elementos en un bucket específico (función miembro pública)
bucket	devuelve el cubo para una clave específica (función miembro pública)
Política de hash
load_factor	devuelve el número promedio de elementos por bucket (función miembro pública)
max_load_factor	gestiona el número máximo promedio de elementos por bucket (función miembro pública)
rehash	reserva al menos el número especificado de buckets y regenera la tabla hash (función miembro pública)
reserve	reserva espacio para al menos el número especificado de elementos y regenera la tabla hash (función miembro pública)
Observadores
hash_function	devuelve la función utilizada para hashear las claves (función miembro pública)
key_eq	devuelve la función utilizada para comparar claves para igualdad (función miembro pública)

Funciones no miembro

operator== operator!= (C++11) (C++11) (removed in C++20)	compara los valores en el unordered_multiset (function template)
std::swap (std::unordered_multiset) (C++11)	especializa el algoritmo std::swap (function template)
erase_if (std::unordered_multiset) (C++20)	borra todos los elementos que cumplen criterios específicos (function template)

Guías de deducción

(desde C++17)

Notas

Los tipos miembro iterator y const_iterator pueden ser alias del mismo tipo. Esto significa que definir un par de sobrecargas de función usando los dos tipos como tipos de parámetro puede violar la One Definition Rule . Dado que iterator es convertible a const_iterator , una única función con un const_iterator como tipo de parámetro funcionará en su lugar.

Macro de prueba de características	Valor	Estándar	Característica
__cpp_lib_containers_ranges	202202L	(C++23)	Construcción e inserción de rangos para contenedores
__cpp_lib_constexpr_unordered_set	202502L	(C++26)	constexpr std::unordered_muliset

Ejemplo

Esta sección está incompleta Razón: sin ejemplo

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares publicados anteriormente de C++.

DR	Aplicado a	Comportamiento publicado	Comportamiento correcto
LWG 2050	C++11	las definiciones de reference , const_reference , pointer y const_pointer se basaban en allocator_type	basadas en value_type y std::allocator_traits

Véase también

unordered_set (C++11)	colección de claves únicas, hasheadas por claves (class template)
multiset	colección de claves, ordenadas por claves (class template)
flat_multiset (C++23)	adapta un contenedor para proporcionar una colección de claves, ordenadas por claves (class template)