How to Remove Duplicates in an Array in C - Step by Step Examples



How to Remove Duplicates in an Array in C ?

Answer

To remove duplicates from an array in C, you can use loops with a temporary array or a flag array to filter out duplicate elements.



✐ Examples

1 Remove Duplicates using Temporary Array

In this example,

  1. We create an array named `numbers` with duplicate integers.
  2. We use a loop to check for duplicates and store unique elements in a temporary array.
  3. Finally, we get an array without duplicates using the temporary array.

C Program

#include <stdio.h>

int main() {
    int numbers[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(numbers) / sizeof(numbers[0]);
    int temp[n];
    int j = 0;
    for (int i = 0; i < n; i++) {
        int duplicate = 0;
        for (int k = 0; k < j; k++) {
            if (numbers[i] == temp[k]) {
                duplicate = 1;
                break;
            }
        }
        if (!duplicate) {
            temp[j++] = numbers[i];
        }
    }
    printf("Array without duplicates: ");
    for (int i = 0; i < j; i++) {
        printf("%d ", temp[i]);
    }
    return 0;
}

Output

Array without duplicates: 1 2 3 4 5 

2 Remove Duplicates using Flag Array

In this example,

  1. We create an array named `numbers` with duplicate integers.
  2. We use a flag array to mark duplicate elements and filter out unique elements.
  3. Finally, we get an array without duplicates using the flag array.

C Program

#include <stdio.h>

int main() {
    int numbers[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(numbers) / sizeof(numbers[0]);
    int visited[n];
    for (int i = 0; i < n; i++) {
        visited[i] = 0;
    }
    printf("Array without duplicates: ");
    for (int i = 0; i < n; i++) {
        if (!visited[i]) {
            printf("%d ", numbers[i]);
            for (int j = i + 1; j < n; j++) {
                if (numbers[i] == numbers[j]) {
                    visited[j] = 1;
                }
            }
        }
    }
    return 0;
}

Output

Array without duplicates: 1 2 3 4 5 

Summary

In this tutorial, we learned How to Remove Duplicates in an Array in C language with well detailed examples.




More C Arrays Tutorials

  1. How to Declare an Array in C ?
  2. How to Initialize an Array in C ?
  3. How to Access Array Elements in C ?
  4. How to Access Array Elements using Index in C ?
  5. How to get First Element in Array in C ?
  6. How to get Last Element in Array in C ?
  7. How to check if an Array is Empty in C ?
  8. How to check if an Array is Not Empty in C ?
  9. How to get Sub Array in C ?
  10. How to Get Array Length in C ?
  11. How to Iterate Over an Array in C ?
  12. How to Iterate Over an Array in Reverse Order in C ?
  13. How to get the Index of Specified Element in an Array in C ?
  14. How to check if Specified Element is present in the Array in C ?
  15. How to count the Number of Occurrences of Specified Element in the Array in C ?
  16. How to Sort an Array in C ?
  17. How to Sort an Array in Ascending Order in C ?
  18. How to Sort an Array in Descending Order in C ?
  19. How to create a Two Dimensional Array in C ?
  20. How to Iterate over a Two Dimensional Array in C ?
  21. How to create a Three Dimensional Array in C ?
  22. How to Copy an Array in C ?
  23. How to Split an Array in C ?
  24. How to Join Arrays in C ?
  25. How to check if Two Arrays are Equal in C ?
  26. How to check if Two Arrays have Same Elements (Regardless of Order) in C ?
  27. How to Convert an Array of Integers to an Array of Strings in C ?
  28. How to Convert an Array of Strings to an Array of Integers in C ?
  29. How to Reverse an Array in C ?
  30. How to Shuffle an Array in C ?
  31. How to Rotate Elements in an Array in C ?
  32. How to Filter Elements of an Array based on a Condition in C ?
  33. How to Declare an Integer Array in C ?
  34. How to Declare a Float Array in C ?
  35. How to Declare a String Array in C ?
  36. How to Remove Duplicates in an Array in C ?
  37. How to Remove Specific Element from an Array in C ?
  38. How to Remove Element from Array based on a Condition in C ?
  39. How to Sort a String Array in Dictionary Order in C ?
  40. How to Concatenate Strings in Array in C ?