如何使用std :: reverse_iterator擦除*和CONTINUE *？

Question

我一直在向上和向下stackoverflow，甚至非常，非常好Dr. Dobbs article但我找不到問題的明確答案。

對問題What are the shortcomings of std::reverse_iterator?的答案的一部分說，它可能根本不可能。 PS：我知道還有其他的選擇，比如erase_if（），但是我正在尋找這個特定問題的答案。

Answer 1

這應該只是

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

大多數erase()實現我見過返回序列中的下一個迭代器正是這種情況，如：

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; 
    } 
}