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

◀ Previous Next ▶

How to Remove Duplicates in an Array in C++ ?

Answer

To remove duplicates from an array in C++, you can use standard library algorithms like `std::sort` and `std::unique`.

✐ Examples

1 Remove Duplicates using std::sort and std::unique

In this example,

We create a vector named `numbers` with duplicate integers.
We sort the vector using `std::sort`.
We use `std::unique` to remove consecutive duplicates.
Finally, we resize the vector to get an array without duplicates.

C++ Program

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 2, 3, 4, 4, 5};
    std::sort(numbers.begin(), numbers.end());
    numbers.erase(std::unique(numbers.begin(), numbers.end()), numbers.end());
    std::cout << "Array without duplicates: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    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.