Question

How to remove duplicates from int array in C++

Answer 1

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

using namespace std;

void removeDuplicatesFromArray(vector<int> &vec) {
    auto it = vec.begin();

    while (it != vec.end()) {
        it = adjacent_find(vec.begin(),vec.end());
        if (it != vec.end()) 
            vec.erase(it);
    }
}

int main() {
    vector<int> vec = {1,1,2,3,3,4,4,5,6,6};

    removeDuplicatesFromArray(vec);
    
    for_each(vec.begin(), vec.end(), [](const int elem) {
        cout << elem << ' ';
    });
    
    return 0;
}

/*
run:

1 2 3 4 5 6 

*/

 

WordPress Hosting Recommended by WordPress.org

Answer 2

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

using namespace std;

void removeDuplicatesFromArray(vector<int> &vec) {
    vec.erase(unique(begin(vec), end(vec)), end(vec));
}

int main() {
    vector<int> vec = {1,1,2,3,3,4,4,5,6,6};

    removeDuplicatesFromArray(vec);
    
    for(auto const& v : vec) cout << v << " ";
    
    return 0;
}

/*
run:

1 2 3 4 5 6 

*/

 

WordPress Hosting Recommended by WordPress.org