Eliminar Pares
Parte de la sección Lógica y Flujo del Journey de C++ de Coddy. Lección 27 de 56.
A veces necesitas eliminar pares clave-valor de tu mapa cuando ya no los necesitas. El método .erase() ofrece una forma sencilla de eliminar elementos especificando la clave que quieres quitar.
Para eliminar un elemento de un mapa, simplemente llama a .erase() con la clave como argumento:
std::map<std::string, int> scores;
scores["Alice"] = 95;
scores["Bob"] = 87;
scores["Carol"] = 92;
scores.erase("Bob"); // Elimina por completo la entrada de BobDespués de llamar a erase("Bob"), el mapa solo contendrá las puntuaciones de Alice y Carol. Si intentas borrar una clave que no existe en el mapa, la operación simplemente no hace nada: no se produce ningún error.
Al iterar sobre un mapa con un bucle for basado en rangos, cada elemento es un std::pair que contiene la clave y el valor. Puedes acceder a la clave con .first y al valor con .second:
for (auto pair : scores) {
std::cout << pair.first << ": " << pair.second << std::endl;
}Esto imprimirá cada nombre y puntuación en orden alfabético, ya que std::map mantiene sus claves ordenadas automáticamente.
Este método es particularmente útil para mantener estructuras de datos limpias, eliminar información obsoleta o implementar funciones que permitan a los usuarios borrar entradas de tu aplicación.
Desafío
FácilCrea un programa que gestione un directorio de contactos usando un std::map. Tu programa almacenará nombres de contactos y números de teléfono y luego permitirá a los usuarios eliminar contactos específicos del directorio usando el método .erase().
Se proporcionarán las siguientes entradas:
- Un entero
nque representa el número de contactos iniciales - Luego
npares de entradas:- Una cadena que representa el nombre del contacto
- Una cadena que representa el número de teléfono
- Un entero
mque representa el número de contactos que se eliminarán - Luego
mcadenas que representan los nombres de los contactos que se eliminarán
Tu programa debe:
- Crear un
std::map<std::string, std::string>llamadocontacts - Leer el número de contactos iniciales y llenar el mapa con los nombres de los contactos y sus números de teléfono
- Imprimir el directorio de contactos inicial con el formato que se muestra a continuación
- Leer el número de contactos que se eliminarán
- Para cada nombre de contacto que se eliminará, usar el método
.erase()para eliminarlo del mapa - Imprimir el directorio de contactos actualizado después de todas las eliminaciones
Usa el siguiente formato de salida exacto:
Directorio inicial:
Initial Contact Directory:
[contact1]: [phone1]
[contact2]: [phone2]
[contact3]: [phone3]
...Directorio actualizado después de las eliminaciones:
Updated Contact Directory:
[remaining_contact1]: [phone1]
[remaining_contact2]: [phone2]
...Si el directorio queda vacío después de todas las eliminaciones, imprime:
Updated Contact Directory:
Directory is emptyLos contactos deben imprimirse en el orden en que aparecen al recorrer el mapa (en orden alfabético por nombre de contacto). Usa un bucle for basado en rango para recorrer el mapa ambas veces, accediendo a cada par clave-valor con pair.first para el nombre del contacto y pair.second para el número de teléfono. Recuerda que intentar eliminar un contacto que no existe no causará un error: el mapa simplemente permanecerá sin cambios.
Pruébalo tú mismo
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
// Lee el número de contactos iniciales
int n;
cin >> n;
// Crea el mapa de contactos
map<string, string> contacts;
// Lee los contactos iniciales
for (int i = 0; i < n; i++) {
string name, phone;
cin >> name >> phone;
// TODO: Añade el contacto al mapa
}
// Imprime el directorio inicial
cout << "Initial Contact Directory:" << endl;
// TODO: Imprime todos los contactos usando un bucle for basado en rangos
// Lee el número de contactos que se eliminarán
int m;
cin >> m;
// Elimina los contactos
for (int i = 0; i < m; i++) {
string nameToRemove;
cin >> nameToRemove;
// TODO: Elimina el contacto usando el método .erase()
}
// Imprime el directorio actualizado
cout << "Updated Contact Directory:" << endl;
// TODO: Imprime los contactos restantes o "Directory is empty" si está vacío
return 0;
}Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Lógica y Flujo
1Punteros y memoria
¿Qué es un puntero?Operador de direcciónOperador de desreferenciaPunteros nulosPunteros y arraysMemoria dinámica con 'new'Liberar memoria con 'delete'Resumen: Práctica de punteros4Mapas (Pares Clave-Valor)
Introducción a std::mapCrear un MapaAcceder y Modificar ValoresComprobar ClavesEliminar ParesIterar sobre un MapaResumen - Frecuencia de Palabras2Vectores (Arrays dinámicos)
Introducción a std::vectorCreación de un VectorAgregar elementosAcceder a los elementosTamaño del VectorIterar con un bucle ForBucle For basado en rangosEliminar elementosResumen - Operaciones con Vectores5Proyecto: Herramienta de inventario
Configuración del proyectoAgregar y actualizar artículos3Proyecto: Herramienta de lista de tareas
Descripción general del proyectoAñadir una tareaPractica por tu cuenta: Compilador de C++ online