std::map

 

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

Funciones miembro

map::map map::~map               map::operator= map::get_allocator

Acceso a elementos map::at map::operator[] Iteradores map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Capacidad map::size map::max_size map::empty Observadores map::key_comp map::value_comp Modificadores map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) map::insert_range (C++23) map::insert_or_assign (C++17) map::emplace (C++11) map::emplace_hint (C++11) map::try_emplace (C++17) Búsqueda map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::map) erase_if(std::map) (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 map;	(1)
namespace pmr {     template<         class Key,         class T,         class Compare =std::less<Key>     >using map = std::map<Key, T, Compare,                            std::pmr::polymorphic_allocator<std::pair<const Key, T>>>; }	(2)	(desde C++17)

std::map es un contenedor asociativo ordenado que contiene pares clave-valor con claves únicas. Las claves se ordenan usando la función de comparación Compare. Las operaciones de búsqueda, eliminación e inserción tienen una complejidad logarítmica. Los mapas generalmente se implementan como árboles rojo-negro.

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

• m, un std::map
• it_l e it_r, iteradores desreferenciables a m, con it_l < it_r.

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

En todas partes donde la biblioteca estándar usa los requisitos Comparar la unicidad se determina usando la relación de equivalencia. En términos imprecisos, dos objetos a y b se consideran equivalentes (no únicos) si ninguno se compara menos que el otro: !comp(a, b) && !comp(b, a).

std::map cumple con los requisitos 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.
insert_return_type(desde C++17)	Tipo que describe el resultado de insertar un tipo nodo node_type, una especialización de template<class Iter, class NodeType> struct/*no especificado*/{     Iter     position;     bool     inserted;     NodeType node; }; ejemplado con los argumentos de plantilla iterator y node_type.

Clases miembro

value_compare

Compara objetos de tipo value_type. (clase)

Funciones miembro

(constructor)	Construye el contenedor map. (función miembro pública)
(destructor)	Destruye el contenedor map. (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)
Acceso a elementos
at (C++11)	Accede al elemento especificado con comprobación de límites. (función miembro pública)
operator[]	Accede o inserta el elemento especificado. (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)
insert_or_assign (C++17)	Inserta un elemento o asigna el elemento actual si la clave ya existe. (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)
try_emplace (C++17)	Inserta en el sitio si la clave no existe; no hace nada si la clave existe. (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 map. (plantilla de función)
std::swap(std::map)	Especializa el algoritmo std::swap. (plantilla de función)
erase_if(std::map) (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.

Ejemplo

Ejecuta este código

#include <iostream>#include <map>#include <string>#include <string_view>   void print_map(std::string_view comment, const std::map<std::string, int>& m){std::cout<< comment;// Iterar usando los servicios de C++17for(constauto&[clave, valor]: m)std::cout<<'['<< clave <<"] = "<< valor <<"; ";   // alternativa en C++11:// for (const auto& n : m)// std::cout << n.first << " = " << n.second << "; ";//// alternativa enC++98:// for (std::map<std::string, int>::const_iterator it = m.begin(); it != m.end(); ++it)// std::cout << it->first << " = " << it->second << "; ";   std::cout<<"\n";}   int main(){// Crear un map de tres pares (string, int) std::map<std::string, int> m{{"CPU", 10}, {"GPU", 15}, {"RAM", 20}};   print_map("1) Mapa inicial: ", m);   m["CPU"]=25;// actualizar un valor existente m["SSD"]=30;// insertar un valor nuevo print_map("2) Mapa actualizado: ", m);   // Using operator[] with non-existent key always performs an insertstd::cout<<"3) m[UPS] = "<< m["UPS"]<<'\n'; print_map("4) Mapa actualizado: ", m);   m.erase("GPU"); print_map("5) Después de borrar: ", m);   std::erase_if(m, [](constauto& pair){return pair.second>25;}); print_map("6) Después de borrar: ", m);std::cout<<"7) m.size() = "<< m.size()<<'\n';   m.clear();std::cout<<std::boolalpha<<"8) El mapa está vacío: "<< m.empty()<<'\n';}

Salida:

1) Mapa inicial: [CPU] = 10; [GPU] = 15; [RAM] = 20; 2) Mapa actualizado: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30; 3) m[UPS] = 0 4) Mapa actualizado: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30; [UPS] = 0; 5) Después de borrar: [CPU] = 25; [RAM] = 20; [SSD] = 30; [UPS] = 0; 6) Después de borrar: [CPU] = 25; [RAM] = 20; [UPS] = 0; 7) m.size() = 3 8) El mapa está vacío: true

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.
LWG 464	C++98	Acceder a un map constante por clave era inconveniente.	Se proporcionó la función at.

Véase también

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