Eliminar elementos
Parte de la sección Lógica y Flujo del Journey de C++ de Coddy. Lección 38 de 56.
A veces necesitas eliminar elementos de un conjunto cuando ya no los necesitas. El método .erase() te permite eliminar un elemento específico proporcionando su valor.
Así es como se elimina un elemento de un conjunto:
std::set<int> numbers = {10, 20, 30, 40};
numbers.erase(20); // Elimina el elemento 20Después de llamar a .erase(20), el conjunto solo contendrá {10, 30, 40}. Si intentas borrar un elemento que no existe en el conjunto, no ocurre nada: el conjunto permanece sin cambios y no se produce ningún error.
Esto hace que .erase() sea seguro de usar incluso cuando no estás seguro de que el elemento exista. Es particularmente útil para mantener colecciones limpias en las que necesitas eliminar elementos específicos según la entrada del usuario o la lógica del programa.
Desafío
FácilCrea un programa que demuestre cómo eliminar elementos de un std::set usando el método .erase(). Este desafío pondrá a prueba tu comprensión de cómo eliminar elementos específicos de forma segura de un conjunto y observar los resultados.
Se proporcionarán las siguientes entradas:
- Un entero
nque representa la cantidad de elementos que se agregarán inicialmente al conjunto - Después,
nenteros que se insertarán en el conjunto - Un entero
mque representa la cantidad de elementos que se eliminarán - Después,
menteros que representan los elementos que se eliminarán del conjunto
Tu programa debe:
- Crear un
std::set<int>vacío - Leer la cantidad de elementos que se agregarán e insertarlos en el conjunto usando
.insert() - Imprimir el tamaño inicial del conjunto después de todas las inserciones
- Leer la cantidad de elementos que se eliminarán
- Para cada elemento que se eliminará, intentar eliminarlo usando
.erase() - Después de cada intento de eliminación, imprimir el tamaño actual del conjunto
- Por último, recorrer los elementos restantes del conjunto e imprimirlos en orden ascendente
Usa el siguiente formato de salida exacto:
Tamaño inicial del conjunto:
Initial size: [size]Después de cada intento de eliminación:
After removing [number]: size = [current_size]Elementos restantes finales:
Remaining elements: [element1] [element2] [element3] ...Recuerda que .erase() gestiona de forma segura los intentos de eliminar elementos que no existen en el conjunto: el conjunto permanece sin cambios y no se produce ningún error. Usa un bucle for basado en rangos para imprimir los elementos restantes; se mostrarán automáticamente en orden ascendente, ya que los conjuntos mantienen sus elementos ordenados.
Pruébalo tú mismo
#include <iostream>
#include <set>
using namespace std;
int main() {
// Lee el número de elementos que se van a añadir
int n;
cin >> n;
// Crea un conjunto vacío
set<int> mySet;
// Lee e inserta n elementos
for (int i = 0; i < n; i++) {
int element;
cin >> element;
// Inserta el elemento en el conjunto
}
// Lee el número de elementos que se van a eliminar
int m;
cin >> m;
// TODO: Escribe tu código a continuación
// 1. Imprime el tamaño inicial del conjunto
// 2. Para cada elemento que se va a eliminar, usa .erase() e imprime el tamaño después de cada eliminación
// 3. Imprime los elementos restantes del conjunto
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 punteros2Vectores (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 tarea6Conjuntos (Elementos únicos)
Introducción a std::setCrear conjunto y añadir elementosComprobar elementosEliminar elementosIterar sobre un conjuntoResumen - Números únicosPractica por tu cuenta: Compilador de C++ online