in

Mapa de C ++ – Javatpoint

Los mapas son parte de C ++ STL (biblioteca de plantillas estándar). Los mapas son contenedores asociativos que almacenan pares clave-valor ordenados, en los que cada clave es única y se puede insertar o eliminar, pero no se puede modificar. Los valores asociados con las claves se pueden cambiar.

Por ejemplo: Un mapa de empleados donde el ID de empleado es la clave y el nombre es el valor se puede representar como:

Teclas Valores
101 Nikita
102 Robin
103 Profundo
104 John

Sintaxis

Parámetro

llave: El tipo de datos clave que se almacenará en el mapa.

escribe: El tipo de datos del valor que se almacenará en el mapa.

comparar: Una clase de comparación que toma dos argumentos del mismo tipo bool y devuelve un valor. Este argumento es opcional y el predicado binario less es el valor predeterminado.

alloc: Tipo de objeto asignador. Este argumento es opcional y el valor predeterminado es asignador .

Creando un mapa

Los mapas se pueden crear fácilmente usando la siguiente declaración:

El formulario anterior se utilizará para crear un mapa con clave de tipo Tipo de clave y valor de tipo tipo de valor. Una cosa importante es que la clave de un mapa y los valores correspondientes siempre se insertan como un par, no puede insertar solo una clave o solo un valor en un mapa.

Ejemplo 1

Producción:

Employees[104]=Deep

Map size: 5

Natural Order:
101: Nikita
102: Aman
103: Dolly
104: Deep
105: John

Reverse Order:
105: John
104: Deep
103: Dolly
102: Aman
101: Nikita

Funciones de los miembros

A continuación se muestra la lista de todas las funciones miembro del mapa:

Constructor / Destructor

Funciones Descripción
constructores Construir mapa
destructores Destructor de mapa
operador = Copie elementos del mapa en otro mapa.

Iteradores

Funciones Descripción
empezar Devuelve un iterador que apunta al primer elemento del mapa.
ccomenzar Devuelve un iterador constante que apunta al primer elemento del mapa.
fin Devuelve un iterador que apunta al pasado.
ceder Devuelve un iterador constante que apunta al pasado.
rbegin Devuelve un iterador inverso que apunta al final.
desgarrar Devuelve un iterador inverso que apunta al principio.
crbegin Devuelve un iterador inverso constante que apunta al final.
crend Devuelve un iterador inverso constante que apunta al principio.

Capacidad

Funciones Descripción
vacío Devuelve verdadero si el mapa está vacío.
Talla Devuelve el número de elementos del mapa.
tamaño máximo Devuelve el tamaño máximo del mapa.

Acceso al elemento

Funciones Descripción
operador[] Recupera el elemento con la clave dada.
a Recupera el elemento con la clave dada.

Modificadores

Funciones Descripción
insertar Insertar elemento en el mapa.
borrar Borra elementos del mapa.
intercambio Intercambia el contenido del mapa.
claro Elimina todos los elementos del mapa.
emplazamiento Construya e inserte los nuevos elementos en el mapa.
emplace_hint Construya e inserte nuevos elementos en el mapa por sugerencia.

Observadores

Funciones Descripción
key_comp Devuelve una copia del objeto de comparación de claves.
value_comp Devuelve una copia del objeto de comparación de valores.

Operaciones

Funciones Descripción
encontrar Busque un elemento con la clave dada.
contar Obtiene el número de elementos que coinciden con la clave dada.
límite inferior Devuelve un iterador al límite inferior.
upper_bound Devuelve un iterador al límite superior.
igual_rango Devuelve el rango de elementos que coincide con la clave dada.

Asignador

Funciones Descripción
get_allocator Devuelve un objeto asignador que se utiliza para construir el mapa.

Funciones sobrecargadas que no son miembros

Funciones Descripción
operador == Comprueba si los dos mapas son iguales o no.
operador! = Comprueba si los dos mapas son iguales o no.
operador Comprueba si el primer mapa es menor que otro o no.
operador Comprueba si el primer mapa es menor o igual a otro o no.
operador> Comprueba si el primer mapa es mayor que otro o no.
operador> = Comprueba si el primer mapa es mayor que igual a otro o no.
intercambio() Intercambia el elemento de dos mapas.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

6hFVUfpXZrj4TADPnmswTd 1200 80

Ofertas de PS4 y PS4 Pro Cyber ​​Monday 2021: lo que esperamos ver

Que es el programa – javatpoint