Cancellazione mentre l'iterazione di uno std :: list

Question

Se sto utilizzando un iterator in un ciclo for e io uso erase su un'iterazione corrente di iteratore, per il ciclo dovrebbe continuare fine e accedere al resto degli elementi list?

Da quello che ho letto, questo dovrebbe essere il caso ed è una caratteristica di distinzione principale di list rispetto a deque o vector. Per i miei scopi, un queue potrebbe funzionare ma ho bisogno di questo comportamento.

Ecco il ciclo sto considerando:

std::list<Sequence>::iterator iterator; 
    iterator=m_concurrents.begin(); 
    for (;iterator!=m_concurrents.end();++iterator){ 
     if (iterator->passes()){ 
      m_concurrents.erase(iterator); 
     } 
    } 

Answer 1

Il modo idiomatico di scrivere quel ciclo sarebbe:

for (auto i = list.begin(); i != list.end();) { 
    if (condition) 
     i = list.erase(i); 
    else 
     ++i; 
} 

Puoi fare la stessa cosa con un set, multiset, map, o multimap. Per questi contenitori è possibile cancellare un elemento senza influire sulla validità di alcun iteratore su altri elementi. Altri contenitori come vector o deque non sono così gentili. Per quei contenitori, solo gli elementi prima dell'iteratore cancellato rimangono intatti. Questa differenza è semplicemente dovuta al fatto che gli elementi di archivio di list s in nodi allocati singolarmente. È facile prendere un link. vector s sono contigui, prendendo un elemento fuori muove tutti gli elementi dopo averlo indietro di una posizione.

Il ciclo è interrotto perché si cancella l'elemento su i in determinate condizioni. i non è più un iteratore valido dopo quella chiamata. Il ciclo for quindi incrementa i, ma i non è valido. L'inferno sulla terra segue. Questa è la situazione esatta per cui erase restituisce l'iteratore all'elemento dopo quello che è stato cancellato ... così puoi continuare a percorrere il list.

Si potrebbe anche usare list::remove_if:

list.remove_if([](auto& i) { return i > 10; }); 

Nel lambda, restituisce true se l'elemento deve essere rimosso. In questo esempio, rimuovere tutti gli elementi maggiori di 10.

Answer 2

for (auto i = list.begin(); i != list.end(); ++i) { 
    if (condition) { 
     list.erase(i); 
     --i; 
    } 
}