C++의 벡터에서 중복 제거
이 기사에서는 C++의 벡터에서 중복을 제거하는 방법을 소개합니다.
std::unique및std::vector::erase함수를 사용하여 C++ 벡터에서 중복 제거
std::unique함수는 STL 알고리즘의 일부이며 기본적으로 정렬 된 범위에서 중복 요소 제거 작업을 구현합니다. 제거 할 때마다 요소가 이동되고이 함수는 새로 형성된 범위에 대해 마지막 반복자를 반환합니다. 다음 예제 코드에서 활용하는std::unique오버로드는 시작 및 끝 범위를 나타내는 두 개의 반복기 인수를 사용합니다. 이 경우,std::unique로 처리되기 전에std::sort알고리즘으로 주어진vector도 정렬합니다. 마지막으로erase멤버 함수가 호출되어 새로 형성된 벡터에 맞게 원래 배열 크기를 수정합니다.
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <vector>
using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::setw;
using std::vector;
int main() {
vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
649, 110, 110, 129, 40, 424};
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
std::sort(int_vec.begin(), int_vec.end());
auto last = std::unique(int_vec.begin(), int_vec.end());
int_vec.erase(last, int_vec.end());
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
출력:
vec: 10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec: 10; 23; 40; 110; 129; 324; 424; 649;
이전 솔루션을 구현하는 또 다른 방법은erase호출 대신resize함수를 사용하는 것입니다. resize함수는 벡터의 요소 수를 수정합니다. 따라서distance호출을 사용하여 새로 형성된 벡터 요소의 계산 된 개수를 전달할 수 있으며resize는 벡터를 축소합니다.
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <vector>
using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::setw;
using std::vector;
int main() {
vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
649, 110, 110, 129, 40, 424};
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
std::sort(int_vec.begin(), int_vec.end());
auto last = std::unique(int_vec.begin(), int_vec.end());
int_vec.resize(std::distance(int_vec.begin(), last));
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
출력:
vec: 10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec: 10; 23; 40; 110; 129; 324; 424; 649;
std::set컨테이너를 사용하여 C++ 벡터에서 중복 제거
또는std::set컨테이너를 사용하여 벡터에서 중복 요소를 제거 할 수 있습니다. std::set는 주어진 유형의 고유 한 객체를 내부적으로 저장하므로 벡터 요소에서 하나를 생성해야합니다. 정렬이 필요한 벡터 요소로set이 초기화되면 원래vector객체에서assign함수를 호출하여set객체의 고유 요소를 저장할 수 있습니다.
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <set>
#include <vector>
using std::copy;
using std::cout;
using std::endl;
using std::left;
using std::set;
using std::setw;
using std::vector;
int main() {
vector<int> int_vec = {10, 23, 10, 324, 10, 10, 424,
649, 110, 110, 129, 40, 424};
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
set<int> int_set(int_vec.begin(), int_vec.end());
int_vec.assign(int_set.begin(), int_set.end());
cout << left << setw(10) << "vec: ";
copy(int_vec.begin(), int_vec.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
출력:
vec: 10; 23; 10; 324; 10; 10; 424; 649; 110; 110; 129; 40; 424;
vec: 10; 23; 40; 110; 129; 324; 424; 649;
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn Facebook