std:: multiset

Definido en el encabezado <set>
template < class Key, class Compare = std:: less < Key > , class Allocator = std:: allocator < Key > > class multiset ;	(1)
namespace pmr { template < class Key, class Compare = std:: less < Key > > using multiset = std :: multiset < Key, Compare, std:: pmr :: polymorphic_allocator < Key >> ; }	(2)	(desde C++17)

std::multiset es un contenedor asociativo que contiene un conjunto ordenado de objetos de tipo Key. A diferencia de set, se permiten múltiples claves con valores equivalentes. La ordenación se realiza utilizando la función de comparación de claves Compare. Las operaciones de búsqueda, inserción y eliminación tienen complejidad logarítmica.

En todas partes donde la biblioteca estándar utiliza los Compare requisitos, la equivalencia se determina utilizando la relación de equivalencia como se describe en Compare . En términos imprecisos, dos objetos a y b se consideran equivalentes si ninguno es menor que el otro: ! comp ( a, b ) && ! comp ( b, a ) .

El orden de los elementos que se comparan como equivalentes es el orden de inserción y no cambia.

(since C++11)

std::multiset cumple con los requisitos de Container , AllocatorAwareContainer , AssociativeContainer y ReversibleContainer .

Todas las funciones miembro de std::multiset son constexpr : es posible crear y utilizar objetos std::multiset en la evaluación de una expresión constante. Sin embargo, los objetos std::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 miembro 3 Funciones miembro 3.1 Iteradores 3.2 Capacidad 3.3 Modificadores 3.4 Búsqueda 3.5 Observadores 4 Funciones no miembro 5 Guías de deducción 6 Notas 7 Ejemplo 8 Reportes 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 )
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	value_type &
const_reference	const value_type &
pointer	Allocator::pointer (hasta C++11) std:: allocator_traits < Allocator > :: pointer (desde C++11)
const_pointer	Allocator::const_pointer (hasta C++11) std:: allocator_traits < Allocator > :: const_pointer (desde C++11)
iterator	Iterador constante LegacyBidirectionalIterator y ConstexprIterator (desde C++26) a value_type
const_iterator	LegacyBidirectionalIterator y ConstexprIterator (desde C++26) a const value_type
reverse_iterator	std:: reverse_iterator < iterator >
const_reverse_iterator	std:: reverse_iterator < const_iterator >
node_type (desde C++17)	una especialización de manejador de nodo que representa un nodo del contenedor

Funciones miembro

(constructor)	construye el multiset (función miembro pública)
(destructor)	destruye el 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 (C++11)	devuelve un iterador al inicio (función miembro pública)
end cend (C++11)	devuelve un iterador al final (función miembro pública)
rbegin crbegin (C++11)	devuelve un iterador inverso al principio (función miembro pública)
rend crend (C++11)	devuelve un iterador inverso 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	limpia 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 (C++11)	construye el elemento in situ (función miembro pública)
emplace_hint (C++11)	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)	verifica si el contenedor contiene un elemento con una 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)
lower_bound	devuelve un iterador al primer elemento no menor que la clave dada (función miembro pública)
upper_bound	devuelve un iterador al primer elemento mayor que la clave dada (función miembro pública)
Observadores
key_comp	devuelve la función que compara claves (función miembro pública)
value_comp	devuelve la función que compara claves en objetos de tipo value_type (función miembro pública)

Funciones no miembro

operator== operator!= operator< operator<= operator> operator>= operator<=> (eliminado en C++20) (eliminado en C++20) (eliminado en C++20) (eliminado en C++20) (eliminado en C++20) (C++20)	compara lexicográficamente los valores de dos multiset s (plantilla de función)
std::swap (std::multiset)	especializa el algoritmo std::swap (plantilla de función)
erase_if (std::multiset) (C++20)	elimina todos los elementos que satisfacen criterios específicos (plantilla de función)

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	Std	Característica
__cpp_lib_containers_ranges	202202L	(C++23)	Construcción e inserción de rangos para contenedores
__cpp_lib_constexpr_set	202502L	(C++26)	constexpr std::multiset

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 de C++ publicados anteriormente.

DR	Aplicado a	Comportamiento publicado	Comportamiento correcto
LWG 103	C++98	el iterador permite modificación de claves	el iterador se hizo constante
LWG 230	C++98	Key no se requería que fuera CopyConstructible (una clave de tipo Key podría no poder ser construida)	Key también se requiere que sea CopyConstructible

Véase también

set	colección de claves únicas, ordenadas por claves (plantilla de clase)
unordered_multiset (C++11)	colección de claves, hasheadas por claves (plantilla de clase)
flat_multiset (C++23)	adapta un contenedor para proporcionar una colección de claves, ordenadas por claves (plantilla de clase)