¿Cómo borras * Y CONTINUAS * usando std :: reverse_iterator?

Question

He estado arriba y abajo stackoverflow e incluso el muy, muy bueno Dr. Dobbs article pero no puedo encontrar una respuesta definitiva a la pregunta.

Una sección de la respuesta a la pregunta What are the shortcomings of std::reverse_iterator? dice que podría no ser posible en absoluto.

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: Yo sé que hay otras alternativas, como erase_if(), pero estoy buscando una respuesta a esta pregunta específica.

Answer 1

Debe ser sólo

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

La mayoría de las implementaciones erase() que he visto volver la próxima iteración de la secuencia precisamente para este tipo de situaciones, por ejemplo:

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