순방향 반복기를 사용하여 반복 반복

Question

집합의 모든 요소를 ​​이전 요소와 비교하려는 기능이 있습니다. 나는 이런 식으로 뭔가를 할 :

std::set<int> sSet; 
    std::set<int>::iterator it; 
    std::set<int>::iterator itR; 

    sSet.insert(1); 
    sSet.insert(2); 
    sSet.insert(3); 
    sSet.insert(4); 
    sSet.insert(5); 
    sSet.insert(6); 

    for (it=sSet.begin(); it!=sSet.end(); ++it) //simple forward loop 
    { 
     itR = it; 
     if(it != sSet.begin()) 
     itR--; 
     for(;itR!=sSet.begin();itR--) 
     { 
     //Reverse iteration 
     //for comparing every element to all the previous elements 
     //Problem here is it goes up to the second element only and not first 
     //because of the condition itR!=sSet.begin() 
     } 
    }  

내가 여기에 역 반복자를 사용하여 생각했지만 다시 내가 특정 위치 (또는 앞으로 반복자)에서 역 반복자를 설정하는 방법을 찾을 수 없습니다.

올바른 방법이 있습니까?

업데이트 : 위에 사용 된 세트는 데모 용입니다. 클래스와 세트로 실제 구현은 아래와 같이 정의된다 : 루프 동안

std::set<TBigClass, TBigClassComparer> sSet; 
    class TBigClassComparer 
    { 
    public: 
    bool operator()(const TBigClass s1, const TBigClass s2) const 
    { 
     //comparison logic goes here 
    } 
    }; 

Answer 1

리버스 싶어?! 역 반복자 사용 반복자가 반전 될 때 반전 된 버전 범위에서 같은 요소를 가리 키지 않습니다 그러나

std::set<int> sSet; 
    std::set<int>::iterator it; 
    std::reverse_iterator<std::set<int>::iterator> itR; 

sSet.insert(1); 
sSet.insert(2); 
sSet.insert(3); 
sSet.insert(4); 
sSet.insert(5); 
sSet.insert(6); 

for (it=sSet.begin(); it!=sSet.rend(); ++it) //simple forward loop 
{ 
    itR = std::reverse_iterator<std::set<int>::iterator>(it); 
    for(;itR!=sSet.rbegin();++itR) 
    { 
    //Reverse iteration 
    //for comparing every element to all the previous elements 
    //Problem here is it goes up to the second element only and not first 
    //because of the condition itR!=sSet.begin() 
    } 
}  

공지를하지만 앞의 하나. 이것은 range의 past-the-end 요소를 정렬하기위한 것입니다. 범위의 past-the-end 요소를 가리키는 반복자는 마지막 요소를 가리 키도록 변경됩니다 (과거 요소를 가리 키지 않음).) (범위가 역전 된 경우 범위의 첫 번째 요소가됩니다). 그리고 범위의 첫 번째 요소에 대한 반복자가 반전되면 역순 반복기는 첫 번째 요소 앞에있는 요소를 가리 킵니다 (이 경우 역순으로 범위의 지난 요소가됩니다).

Answer 2

당신은 내부를 사용할 수 있습니다

while (true) 
{ 
    // do your comparison here 

    if (itR == sSet.begin()) 
     break; 

    --itR; 
}