Eliminar duplicados de una matriz en C++

En este ejercicio, creará un programa que elimina los duplicados de un array de números. La función iterará sobre el array y eliminará los valores duplicados, dejando solo los elementos únicos. Este es un problema común en programación, ya que gestionar los valores duplicados de forma eficiente es fundamental en muchas aplicaciones del mundo real.

Este ejercicio le ayudará a practicar el trabajo con arrays, utilizando bucles y sentencias condicionales para identificar duplicados y creando una forma eficiente de filtrarlos. Es una habilidad útil para tareas de procesamiento de datos, como la limpieza de datos antes del análisis.

Grupo

Arrays y Vectores en C++

Ojetivo

1. Define un array con algunos números duplicados.
2. Implementa una función que itere sobre el array y elimine los duplicados.
3. Almacena el resultado en un nuevo array o actualiza el array original para que solo contenga elementos únicos.
4. Genera el nuevo array después de eliminar los duplicados.
5. Prueba el programa con diferentes arrays para asegurarte de que funciona correctamente.

Crea un programa que elimine los duplicados de un array de números.

Ejemplo de Código C++

 Copiar Código C++
#include <iostream> // Include iostream for input and output
#include <unordered_set> // Include unordered_set to easily track unique elements
using namespace std; // Use the standard namespace

// Function to remove duplicates from an array
void removeDuplicates(int arr[], int& size) {
    unordered_set<int> uniqueElements; // Declare a set to store unique elements
    int index = 0; // Variable to track position in the original array

    // Iterate through the array
    for (int i = 0; i < size; i++) {
        // If the element is not already in the set, add it
        if (uniqueElements.find(arr[i]) == uniqueElements.end()) {
            arr[index++] = arr[i]; // Assign the unique element to the current index
            uniqueElements.insert(arr[i]); // Insert the element into the set
        }
    }

    size = index; // Update the size of the array after removing duplicates
}

int main() {
    // Define an array with duplicates
    int arr[] = {1, 2, 2, 3, 4, 4, 5, 5, 6};
    int size = sizeof(arr) / sizeof(arr[0]); // Calculate the size of the array

    // Call the function to remove duplicates
    removeDuplicates(arr, size);

    // Output the array after removing duplicates
    cout << "Array after removing duplicates: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " "; // Print each element of the unique array
    }
    cout << endl;

    return 0; // End of program
}

 Salida

Array after removing duplicates: 1 2 3 4 5 6

Comparte este ejercicio C++

Más ejercicios de programación C++Arrays y Vectores en C++

¡Explora el conjunto de ejercicios de programación en C++! Diseñados específicamente para principiantes, estos ejercicios te ayudarán a desarrollar una sólida comprensión de los fundamentos de C++. Desde variables y tipos de datos hasta estructuras de control y funciones simples, cada ejercicio está diseñado para desafiarte gradualmente a medida que adquieres confianza en la programación en C++.

  • Comprobar si un array es simétrico en C++

    En este ejercicio, creará una función para determinar si un array es simétrico. Un array se considera simétrico si su lectura es la misma hacia adelante y hacia atrás, es decir, el...

  • Ordenar una matriz de números en orden ascendente en C++

    En este ejercicio, implementará un programa que ordena un array de números en orden ascendente. Ordenar es una de las operaciones más fundamentales en programación, y existen vario...

  • Suma de elementos de un array en C++

    En este ejercicio, creará un programa que calcula la suma de todos los elementos de un array. Sumar los elementos de un array es una tarea común en programación, necesaria a menudo...

  • Buscar un número en un array en C++

    En este ejercicio, creará un programa que busca un número específico en un array. Buscar en un array es una tarea común en programación, utilizada en diversas aplicaciones, como la...

  • Calcular el promedio de los elementos de un array en C++

    En este ejercicio, creará una función que calcula el promedio de los elementos de un array. Esta es una tarea común al trabajar con arrays, especialmente en el análisis de datos, d...

  • Eliminar un elemento específico de un array en C++

    En este ejercicio, desarrollarás un programa que elimina un elemento específico de un array. Eliminar elementos de un array es una tarea común, especialmente al trabajar con datos ...