Devo passare attraverso un set e rimuovere elementi che soddisfano un criterio predefinito.
Questo è il codice di test che ho scritto:
#include <set>
#include <algorithm>
void printElement(int value) {
std::cout << value << " ";
}
int main() {
int initNum[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
std::set<int> numbers(initNum, initNum + 10);
// print '0 1 2 3 4 5 6 7 8 9'
std::for_each(numbers.begin(), numbers.end(), printElement);
std::set<int>::iterator it = numbers.begin();
// iterate through the set and erase all even numbers
for (; it != numbers.end(); ++it) {
int n = *it;
if (n % 2 == 0) {
// wouldn't invalidate the iterator?
numbers.erase(it);
}
}
// print '1 3 5 7 9'
std::for_each(numbers.begin(), numbers.end(), printElement);
return 0;
}
Inizialmente, ho pensato che la cancellazione di un elemento dal set durante l'iterazione attraverso di esso avrebbe invalidato l'iteratore e l'incremento nel ciclo for avrebbe un comportamento indefinito. Anche se ho eseguito questo codice di prova e tutto è andato bene, e non riesco a spiegare il perché.
La mia domanda: è questo il comportamento definito per gli std set o questa implementazione è specifica? Sto usando gcc 4.3.3 su Ubuntu 10.04 (versione a 32 bit), comunque.
Grazie!
La soluzione proposta:
È un modo corretto di iterare e cancellare elementi dal set?
while(it != numbers.end()) {
int n = *it;
if (n % 2 == 0) {
// post-increment operator returns a copy, then increment
numbers.erase(it++);
} else {
// pre-increment operator increments, then return
++it;
}
}
Modifica: SOLUZIONE PREFERITA
Ho trovato una soluzione che mi sembra più elegante, anche se fa esattamente lo stesso.
while(it != numbers.end()) {
// copy the current iterator then increment it
std::set<int>::iterator current = it++;
int n = *current;
if (n % 2 == 0) {
// don't invalidate iterator it, because it is already
// pointing to the next element
numbers.erase(current);
}
}
Se nel frattempo ci sono diverse condizioni di test, ognuna di esse deve incrementare l'iteratore. Mi piace di più questo codice perché l'iteratore viene incrementato solo in un punto , rendendo il codice meno soggetto a errori e più leggibile.
++it
dovrebbe essere un po 'più efficiente rispetto al it++
fatto che non richiede l'uso di una copia temporanea invisibile dell'iteratore. La versione di Kornel, sebbene più a lungo, garantisce che gli elementi non filtrati vengano ripetuti nel modo più efficiente.