Comprobar elementos
Parte de la sección Lógica y Flujo del Journey de C++ de Coddy. Lección 37 de 56.
Al trabajar con conjuntos, a menudo necesitas comprobar si existe un elemento específico antes de realizar operaciones con él. El método .count() ofrece una forma sencilla de verificar si un elemento está presente en tu conjunto.
Al igual que con los mapas, el método .count() devuelve 1 si el elemento existe en el conjunto y 0 si no existe. Esto lo hace perfecto para comprobaciones condicionales:
std::set<int> numbers = {10, 20, 30};
if (numbers.count(20)) {
std::cout << "Found 20 in the set!" << std::endl;
} else {
std::cout << "20 is not in the set" << std::endl;
}Este enfoque es mucho más seguro que intentar acceder directamente a los elementos, especialmente cuando no estás seguro de que existan. Puedes usar .count() para validar la entrada del usuario, prevenir errores o tomar decisiones según lo que esté almacenado actualmente en tu conjunto.
Desafío
FácilCrea un programa que demuestre cómo comprobar de forma segura si existen elementos en un std::set antes de realizar operaciones con ellos. Este desafío pondrá a prueba tu comprensión del método .count() para verificar elementos.
Se proporcionarán las siguientes entradas:
- Un entero
nque representa la cantidad de elementos que se agregarán inicialmente al conjunto - Luego,
nenteros que se insertarán en el conjunto - Un entero
mque representa la cantidad de elementos que se buscarán - Luego,
menteros cuya existencia en el conjunto se comprobará
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() - Leer la cantidad de elementos que se buscarán
- Para cada elemento buscado, usar el método
.count()para comprobar si existe en el conjunto - Imprimir los mensajes correspondientes según si se encuentra o no cada elemento
- Después de todas las búsquedas, imprimir la cantidad total de elementos encontrados
Usa el siguiente formato exacto de salida:
Para cada resultado de búsqueda:
Searching for [number]: FoundPara los elementos que no se encuentren:
Searching for [number]: Not foundResumen al final:
Total found: [count] out of [total_searches]Usa numbers.count(searchValue) para comprobar si un elemento existe en el conjunto. Si devuelve 1, el elemento existe; si devuelve 0, el elemento no existe. Lleva un contador para registrar cuántos elementos se encontraron correctamente durante las operaciones de búsqueda.
Pruébalo tú mismo
#include <iostream>
#include <set>
using namespace std;
int main() {
// Lee la cantidad de elementos que se añadirán al conjunto
int n;
cin >> n;
// Crea un conjunto vacío
set<int> numbers;
// Lee e inserta n elementos en el conjunto
for (int i = 0; i < n; i++) {
int element;
cin >> element;
numbers.insert(element);
}
// Lee la cantidad de elementos que se buscarán
int m;
cin >> m;
int foundCount = 0;
// TODO: Escribe tu código a continuación
// Para cada elemento que se busca:
// 1. Lee el valor que se busca
// 2. Usa numbers.count(searchValue) para comprobar si existe
// 3. Imprime el mensaje correspondiente
// 4. Actualiza foundCount si se encuentra el elemento
// Imprime el resumen
cout << "Total found: " << foundCount << " out of " << m << endl;
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