Làm cách nào để xóa * VÀ TIẾP TỤC * bằng cách sử dụng std :: reverse_iterator?

Question

Tôi đã lên và xuống stackoverflow và thậm chí rất, rất đẹp Dr. Dobbs article nhưng tôi không thể tìm thấy một câu trả lời dứt khoát cho câu hỏi.

Một phần câu trả lời cho câu hỏi What are the shortcomings of std::reverse_iterator? nói rằng hoàn toàn không thể.

std::list::reverse_iterator it = list.rbegin(); 

while( it != list.rend()) 
{ 
    int value=*it; 
    if(some_cond_met_on(value)) 
    {  
     ++it; 
     list.erase(it.base()); 
    } 
    else 
    { 
    ++it; 
    } 
} 

PS: Tôi biết có các lựa chọn thay thế khác, chẳng hạn như erase_if(), nhưng tôi đang tìm câu trả lời cho câu hỏi cụ thể này.

Answer 1

Nó chỉ nên

std::list<int>::reverse_iterator it = list.rbegin(); 

while( it != list.rend()) 
{ 
    int value=*it; 
    if(some_cond_met_on(value)) 
    {  
     ++it; 
     it= reverse_iterator(list.erase(it.base()); // change to this! 
    } 
    else 
    { 
    ++it; 
    } 
} 

Answer 2

Hầu hết erase() hiện thực tôi đã thấy trả lại lặp tiếp theo trong chuỗi cho chính xác tình huống này, ví dụ:

std::list<int>::reverse_iterator it = list.rbegin(); 
while(it != list.rend()) 
{ 
    int value = *it; 
    if(some_cond_met_on(value)) 
    { 
     it = list.erase(it); 
    } 
    else 
    { 
     ++it; 
    } 
}