std:: multimap

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

std::multimap es un contenedor asociativo que contiene una lista ordenada de pares clave-valor, permitiendo múltiples entradas con la misma clave. La ordenación se realiza según la función de comparación Compare , aplicada a las claves. Las operaciones de búsqueda, inserción y eliminación tienen complejidad logarítmica.

Los iteradores de std::multimap iteran en orden no descendente de claves, donde no descendente se define por la comparación que se utilizó para la construcción. Es decir, dado

• m , un std::multimap
• it_l y it_r , iteradores dereferenciables a m , con it_l < it_r .

m. value_comp ( ) ( * it_r, * it_l ) == false (de menor a mayor si se utiliza la comparación predeterminada).

El orden de los pares clave-valor cuyas claves son equivalentes en la comparación es el orden de inserción y no cambia.

(since C++11)

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 ) .

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

Todas las funciones miembro de std::multimap son constexpr : es posible crear y utilizar objetos std::multimap en la evaluación de una expresión constante. Sin embargo, los objetos std::multimap 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 Clases de miembro 4 Funciones miembro 4.1 Iteradores 4.2 Capacidad 4.3 Modificadores 4.4 Búsqueda 4.5 Observadores 5 Funciones no miembro 6 Guías de deducción 7 Notas 8 Ejemplo 9 Reportes de defectos 10 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
mapped_type	T
value_type	std:: pair < const Key, T >
size_type	Tipo entero sin signo (normalmente std::size_t )
difference_type	Tipo entero con signo (normalmente std::ptrdiff_t )
key_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	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 node handle que representa un nodo del contenedor

Clases miembro

value_compare

compara objetos de tipo value_type (clase)

Funciones miembro

(constructor)	construye el multimap (función miembro pública)
(destructor)	destruye el multimap (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 inicio (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 en el lugar (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 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 multimap s (plantilla de función)
std::swap (std::multimap)	especializa el algoritmo std::swap (plantilla de función)
erase_if (std::multimap) (C++20)	elimina todos los elementos que cumplen criterios específicos (plantilla de función)

Guías de deducción

(desde C++17)

Notas

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_map	202502L	(C++26)	constexpr std::multimap

Ejemplo

Esta sección está incompleta Motivo: 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 230	C++98	Key no requería ser CopyConstructible (una clave de tipo Key podría no poder ser construida)	Key también requiere ser CopyConstructible

Véase también

map	colección de pares clave-valor, ordenados por claves, las claves son únicas (class template)
unordered_multimap (C++11)	colección de pares clave-valor, distribuidos mediante hash por claves (class template)
flat_multimap (C++23)	adapta dos contenedores para proporcionar una colección de pares clave-valor, ordenados por claves (class template)