[C++] vector 배열 중복 제거 하는 법

배열 중복을 제거하는 법

vector<int> v 를 유일한 원소들의 집합으로 만들고 싶다면, 

1. 정렬을 한다. : sort
2. 연속된 중복 원소를 vector의 제일 뒷부분(쓰레기 값)으로 보내버린다. : unique
3. 중복된 원소들이 모여있는 뒷부분을 삭제한다 : erase

unique 함수는 반환값이 vector 쓰레기 값의 첫번째 위치가 되므로 바로 erase 함수 안에 중첩해서 사용할 수 있습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    vector<int> v;
    v.push_back(3);
    v.push_back(4);
    v.push_back(5);
    v.push_back(1);
    v.push_back(1);
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
 
    sort(v.begin(), v.end());
    v.erase(unique(v.begin(), v.end()), v.end());
 
    for (int i = 0; i < v.size(); i++) {
        printf("%d", v[i]);
    }
 
    return 0;
}