입력 및 출력 반복기

Question

입력 및 출력 반복기 사용에 관한 실제 질문이 있습니다. 함수의 제목은 다음과 같습니다.

template<class InpIter,class OutpIter> 
OutpIter my_unique_copy(InpIter first, InpIter last, OutpIter result) 

이 함수는 [first, last] 범위의 요소를 결과로 복사해야합니다. 연속되는 중복 요소 그룹에서 첫 번째 값만 복사됩니다. 반환 값은 요소가 복사되는 범위의 끝입니다. 복잡성 : 선형

나는 아직 나는 이것이 당신이,가는 있었는지 생각

template<class InpIter,class OutpIter> 
OutpIter my_unique_copy(InpIter first, InpIter last, OutpIter result){ 
    InpIter current=first; 
    first++;//point to second element 
    while(first!=last){ 
     while(*first==*current){//Keep comparing elements to current to see if they're same 
      first++; 
     } 
     result=current; 
     current=first; 
     result++; 
     first++; 
    } 
    return result; 
} 

Answer 1

반복자와 그 불편 해요 이후 조금 도움이 궁금 할 어떤 아이디어가 각 단계에서 설명.

template<class InpIter,class OutpIter> 
OutpIter my_unique_copy(InpIter first, InpIter last, OutpIter result) 
{ 
    // keep going until end of sequence 
    while(first!=last) 
    { 
     // save current position. 
     InpIter current=first; 

     // advance first, test it against last, and if not 
     // equal, test what it references against current. 
     // repeat this until *first != *current, or first == last 
     while (++first != last && *first == *current); 

     // not matter what dropped the loop above, we still have 
     // our current, so save it off and advance result. 
     *result++ = *current; 
    } 

    // not sure why you want to return the first iterator position 
    // *past* the last insertion, but I kept this as-is regardless. 
    return result; 
} 

나는 그것을 설명하기를 바랍니다. (내가 놓친 생각하지 않지만, 내가 그랬다면 내가 듣게 될 것입니다 확신합니다.)

아주 간단한 테스트 하네스 :

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

int main() 
{ 
    int ar[] = { 1,2,2,3,3,3,4,5,5,6,7,7,7,7,8 }; 
    int res[10] = {0}; 

    int *p = my_unique_copy(std::begin(ar), std::end(ar), res); 
    std::copy(res, p, std::ostream_iterator<int>(std::cout, " ")); 
    return 0; 
} 

출력을

1 2 3 4 5 6 7 8