std::multiset

 

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::multiset

Funciones miembro

multiset::multiset multiset::~multiset         multiset::operator= multiset::get_allocator

Iteradores multiset::beginmultiset::cbegin (C++11) multiset::endmultiset::cend (C++11) multiset::rbeginmultiset::crbegin (C++11)     multiset::rendmultiset::crend (C++11) Capacidad multiset::size multiset::max_size multiset::empty Observadores multiset::key_comp multiset::value_comp Modificadores multiset::clear multiset::erase multiset::swap multiset::extract (C++17) multiset::merge (C++17) multiset::insert multiset::insert_range (C++23) multiset::emplace (C++11) multiset::emplace_hint (C++11) Búsqueda multiset::count multiset::find multiset::contains (C++20) multiset::equal_range multiset::lower_bound multiset::upper_bound

Funciones no miembro

std::swap(std::multiset) erase_if(std::multiset) (C++20)   operator==operator<=> (C++20) operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

Guías de deducción(C++17)

 

<tbody> </tbody>

Definido en el archivo de 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)

See More

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

Dondequiera que la biblioteca estándar use los requisitos de Comparar, la equivalencia se determina usando la relación de equivalencia como se describe en Comparar. En términos imprecisos, dos objetos a y b consideran equivalentes si ninguno se compara menor que el otro: !comp(a, b) && !comp(b, a).

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

(desde C++11)

std::multiset cumple con los requisitos de Contenedor, ContenedorConscienteDeAsignador, ContenedorAsociativo y ContenedorReversible.

Parámetros de plantilla

Tipos miembro

Tipo miembro	Definición
key_type	Key
value_type	Key
size_type	Tipo entero sin signo (por lo general std::size_t)
difference_type	Tipo entero con signo (por lo general std::ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (hasta C++11) value_type& (desde C++11)
const_reference	Allocator::const_reference (hasta C++11) const value_type& (desde C++11)
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	IteradorBidireccionalLegado constante
const_iterator	IteradorBidireccionalLegado constante
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (desde C++17)	Una especialización de node handle que representa un nodo del contenedor.

Funciones miembro

(constructor)	Construye el contenedor multiset. (función miembro pública)
(destructor)	Destruye el contenedor multiset. (función miembro pública)
operator=	Asigna valores al contenedor. (función miembro pública)
get_allocator	Devuelve el asignador de memoria asociado. (función miembro pública)
Iteradores
begin cbegin (C++11)	Devuelve un iterador al principio. (función miembro pública)
end cend (C++11)	Devuelve un iterador al final. (función miembro pública)
rbegincrbegin (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	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 (C++11)	Construye el elemento en el sitio. (función miembro pública)
emplace_hint (C++11)	Construye elementos en el sitio utilizando una pista. (función miembro pública)
erase	Borra elementos (función miembro pública)
swap	Intercambia el contenido. (función miembro pública)
extract (C++17)	Extrae nodos del contenedor (función miembro pública)
merge (C++17)	Mueve los 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 un elemento con una clave específica. (función miembro pública)
contains (C++20)	Comprueba si el contenedor contiene un elemento con una clave específica. (función miembro pública)
equal_range	Devuelve un rango de elementos que coinciden con una clase 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 las claves. (función miembro pública)
value_comp	Devuelve la función que compara las 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 multiset. (plantilla de función)
std::swap(std::multiset)	Especializa el algoritmo std::swap. (plantilla de función)
erase_if(std::multiset) (C++20)	Borra todos los elementos que satisfacen un criterio específico. (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 utilizando los dos tipos como tipos de parámetro puede violar la Regla de una definición (ODR). Dado que iterator es convertible a const_iterator, una sola función con un const_iterator como tipo de parámetro funcionará en su lugar.

Macro de prueba de característica	Valor	Estándar	Comentario
__cpp_lib_containers_ranges	202202L	(C++23)	Construcción e inserción de rangos para contenedores.

Ejemplo

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 103	C++98	El iterador permite la modificación de claves.	El iterador se hizo constante.
LWG 230	C++98	No se requería que Key fuera ConstruiblePorCopia (una clave de tipo Key podría no ser capaz de construirse.)	También se requiere que Key sea ConstruiblePorCopia.

Véase también

set	Colección de claves, ordenada por claves, donde las claves son únicas. (plantilla de clase)
unordered_multiset (desde C++11)	Colección de claves, dispersos (hashed) por claves. (plantilla de clase)
flat_multiset (C++23)	Adapta un contenedor para que proporcione una colección de claves, ordenada por clave. (plantilla de clase)