Come rimuovere più oggetti dalla mappa non ordinata mentre si scorre su di esso?

Question

perche la seguente situazione:

Ora sto iterazione di questa mappa non ordinata:

for (auto it = elements.begin(); it != elements.end(); ++it) 

All'interno del ciclo, sto formando cluster di diversi elementi di elements (l'attuale uno che sia it punti e altro ancora, non necessariamente quelli successivi!). Poiché ogni elemento può essere solo parte di un cluster, vorrei rimuovere quelli dalla mappa e quindi continuare con l'elemento successivo (ad esempio, creare il prossimo cluster).

Come posso fare questo e continuare l'iterazione nella posizione corretta?

Answer 1

La funzione erase restituisce l'iteratore dopo l'elemento rimosso (tutte le funzioni di raccolta erase). Puoi usarlo per continuare.

Ricordarsi di non aumentare l'iteratore nel caso in cui si cancella un elemento, o si passerà sopra un elemento.

Answer 2

unordered_map::erase restituirà l'iteratore oltre l'elemento eliminato.

Si vorrebbe codice lungo le linee di:

it = myMap.erase(it); 

Nota importante: Se si sta facendo questo all'interno di un ciclo, si vuole fare in modo che si evitare l'incremento tipica di it alla fine del ciclo se questo è fatto.

Answer 3

for (auto it = elements.begin(); it != elements.end();) { 
    if(you have to rease) { 
     it = elements.erase(it); 
    } 
    else 
     it++; 
} 

In questo modo si assicura di non aumentare dopo la cancellazione e non si incrementa la fine().

Dopo aver suggerito che c'è no good reason da avere per ciclo che non incrementa nulla ci si potrebbe volere un ciclo while invece. Principalmente per una maggiore leggibilità.