[ C++ ] unique 함수로 vector 원소들의 중복 제거
unique 함수는 algorithm 헤더에 포함된다. unique 함수란? vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수입니다. 주의할 점은 unique 함수를 실행하기 전에 정렬되어 있어야합니다. (sort 함수로 정렬하기) 예를 들어 원소가 1, 1, 2, 3, 4, 5, 5, 6 이렇게 구성되어있었다면, 첫번째 원소 1 다음에 또 1이 중복되서 나왔기 때문에 그 다음 원소인 2가 첫번째 원소 뒤로 가게됩니다. 이런식으로 중복된 수는 뒤로 밀리게 되고 결과는 1, 2, 3, 4, 5, 6, 1, 5 입니다. 이 때 unique 함수는 중복되어 밀리게 된 원소의 시작 부분 즉, 1의 주소를 리턴합니다. 중복 원소 제거하기 위 unique 함수와 erase 함수를 이용하여 중복..
C++
2020. 12. 23. 22:26