순서를 유지하면서 std :: vector에서 중복 요소를 지우거나 지우는 방법은 무엇입니까?

Question

순서를 유지하면서 문자열 요소가 포함 된 벡터 컨테이너에서 중복 요소를 삭제하는 방법이 있습니까?

지금까지 set 메소드를 사용했지만 주문을 유지하지 않습니다.

이 문제와 관련하여 remove_if를 사용하는 방법을 모르겠습니다.

Answer 1

어떻게 임시 컨테이너를 사용하는 방법에 대한 :

std::vector<int>::iterator i , j ; 
std::set<int> t_set; 
for(i = v.begin() , j = v.begin() ; i != v.end() ; ++i) 
    if(t_set.insert(*i).second) 
     *j++ = *i ; 
v.erase(j , v.end()); 

std::remove_if 내가 생각할 수

std::set<int> t_set; 
std::vector<int> res; //Resultant vector 

remove_copy_if(v.begin(), v.end(), std::back_inserter(res), 
    [&t_set](int x){ 
     return !t_set.insert(x).second; 
    }); 

Answer 2

이 작업을 수행 할 수 있습니다 :

std::vector<int> v = { 1, 2, 2, 3, 4, 5, 6, 7, 8, 9, 8 }; 
// 1 2 2 3 4 5 6 7 8 9 8 

for(size_t i=0;i<v.size();i++) 
{ 
    for(size_t j=0;j<v.size();j++) 
    { 
     if(v[i] == v[j] && i != j) 
     { 
       v.erase(v.begin()+j); 
       j--; // Fix for certain datasets ie: 
     }   //        1 2 1 1 
    } 
} 

// Produces: 
// 1 2 3 4 5 6 7 8 9 

Answer 3

그런 다음 원래 벡터 반복, 하늘의 배열을 생성하고 벡터의 각 항목의 첫 번째 인스턴스를 복사 만 할 수있다. 벡터에 항목을 추가했는지 여부를 추적 할 수 있습니다. 항목을 벡터에 추가하고 새로운 배열에 추가하기 전에 세트의 항목 존재 여부를 확인합니다.

Answer 4

std::vector<int>::iterator it; 
it = std::unique (myvector.begin(), myvector.end()); 

이 반복자가 요소를 가리 킵니다 옆에있는 마지막 요소에 대한 간단한 솔루션입니다. 필요하지 않으면이 반복자를 사용할 수 없습니다.

추가 참조 THIS를 참조

편집 : 벡터 정렬 할 것이라고 생각으로

, 새로운 솔루션이 될 수 :

vector<int> vec= {5,1,2,3,5,4,2,1,1,4,3,2,4,5,2,1,3,5,2,3,5,2,3,2,3,5,2,1,3}; 
    set<int> s; 
    vector<int>::iterator vecIter=vec.begin(); 
    vector<int>::iterator vecIterCopy; 
    for(;vecIter!=vec.end(); vecIter++) 
    { 
     if(s.find(*vecIter)==s.end()) 
     { 
      s.insert(*vecIter); 
      *vecIterCopy++ = *vecIter; 
     } 
    } 

Answer 5

O (n 개의 * 로그 (N)) 솔루션 : std::remove_copy_if와

vector<string> V={"aa","bb","aa","cc","cc"}; 
set<string> S; 

auto i=V.begin(); 
auto j=i; 

for(; i!=V.end(); ++i) { 
    if(S.insert(*i).second && i!=j++) 
     *j = std::move(*i); 
} 

V.erase(j,V.end()); 

또한 수정 POW의 버전. 그러나 임시 외적으로 여기에 :