std::multimap

 

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

Funciones miembro

multimap::multimap multimap::~multimap        multimap::operator= multimap::get_allocator

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

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::multimap) erase_if(std::multimap) (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)

 

Definido en el archivo de 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, al tiempo que permite múltiples entradas con la misma clave. El ordenamiento se realiza de acuerdo con la función de comparación Compare, aplicada a las claves. Las operaciones de búsqueda, inserción y eliminación tienen una complejidad logarítmica.

Los iteradores de std::multimap iteran en orden no descendente de claves, donde el orden 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 desreferenciables 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 por defecto).

El orden de los pares clave-valor cuyas claves se comparan de manera equivalente es el orden de inserción y no cambia.

(desde C++11)

Dondequiera que la biblioteca estándar use los requerimientos 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 se consideran equivalentes si ninguno se compara menor que el otro: !comp(a, b) && !comp(b, a).

std::multimap cumple con los requerimientos de Contenedor, ContenedorConscienteDeAsignador, ContenedorAsociativo y ContenedorReversible.

Tipos miembro

Tipo miembro	Definición
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
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
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
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.

Clases miembro

value_compare

Compara objetos de tipo value_type. (clase)

Funciones miembro

(constructor)	Construye el contenedor multimap. (función miembro pública)
(destructor)	Destruye el contenedor multimap. (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 multimap. (plantilla de función)
std::swap(std::multimap)	Especializa el algoritmo std::swap. (plantilla de función)
erase_if(std::multimap) (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

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.

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

map	Colección de pares de clave y valor, ordenados por claves, donde las claves son únicas. (plantilla de clase)
unordered_multimap (desde C++11)	Colección de pares de clave-valor, dispersos (hashed) por clave. (plantilla de clase)
flat_multimap (C++23)	Adapta dos contenedores para proporcionar una colección de pares clave-valor, ordenados por claves. (plantilla de clase)