C++ 세트의 버그?

Question

내가 코드의이 부분 시도

: 나는 삭제를 호출 할 때 실제로 모든 정보가 삭제되지 않기 때문에 무한 루프에

int x=*(s.rbegin()); 
while(!s.empty()&&0<x) 
{ 
    s.erase(x); 
    x=*(s.rbegin()); 
} 

그것은 실행합니다. 이것은 이상하게 보입니다. * (s.rbegin())가 반드시 있어야하기 때문입니다.

Answer 1

당신은 예를 들어 .. 당신은 당신이 얻을 싶어 요소를 삭제, 작업 x=*(s.rbegin());

int x=*(s.rbegin()); 
while(!s.empty() && 0<x) 
{ 
    s.erase(x); 
    if(!s.empty()) 
     x=*(s.rbegin()); 
} 

Answer 2

순서 변경하기 전에 세트의 끝을 확인해야합니다

std::set<int> s; 

int x; 
s.insert(5); 
s.insert(15); 
s.insert(25); 
s.insert(0); 
s.insert(20); 
while(!s.empty()&& (0<(x=*s.rbegin()))) 
{ 
    std::cout<< x << "\n"; 
    s.erase(x); 
} 

이 방법으로 그주의 너는 정의했다. 위 코드의 출력은

25 
20 
15 
5 

입니다. while() 루프를 정의한 방식으로 0 요소를 찾으면 중지 할 예정입니다. 종료 후 0이 남았고 세트는 비어 있지 않습니다.

if (!s.empty()) 
{ 
    int x = *(s.rbegin()); 
    while (0 < x) 
    { 
     s.erase(x); 
     if (s.empty()) break; 
     x = *(s.rbegin()); 
    } 
} 

을 또는 값 대신 사용하는 반복자를 삭제하려고 :

std::set<int>::reverse_iterator iter = s.rbegin(); 
while ((iter != s.rend()) && ((0 < *iter)) 
    s.erase((iter++).base()); 

Answer 3

대신이 시도처럼 전통적으로 사용되는 반복이 보인다 긍정적 인 세트에서. 당신이 할 수있는,

s.erase(s.upper_bound(0),s.end()); 

upper_bound가 0보다 큰 보장하는 당신에게 끝이 하나의 모든 요소 이후 첫 번째 숫자 0보다 큰에 대한 반복자를 제공합니다 : 이것은이 하나의 선으로 훨씬 더 간단 할 수 있습니다 그들을 모두 지우십시오.

Answer 4

당신이 모든 요소를 ​​삭제하려고하는 것 같다

for (auto it=s.rbegin(); it!=s.rend(); ++it) 
{ 
}