Ошибка в C++ Set?

Question

Когда я попробовал эту часть кода:

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

Он работает в бесконечном цикле, потому что на самом деле не стирать ничего, когда я называю стереть. Это кажется странным, потому что * (s.rbegin()) обязательно должен находиться в s.

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 

Имейте в виду, что в пути вы определили в то время как() цикл вы намеревались остановить, если он находит 0 элемент. После выхода осталось 0, набор не будет пустым. Традиционно используется итерация выглядит

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

Answer 3

Попробуйте вместо этого:

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 4

кажется, что вы пытаетесь удалить все элементы в множестве положительных. Это можно сделать гораздо проще с этим одной строкой:

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

upper_bound дает вам итератор на первое число больше 0. Так как все элементы из этого одного до конца гарантированно быть больше нуля, вы можете стереть их всех.