Element aus Vektor während der Iteration entfernen?

Question

Ich habe einen Vektor, der Elemente enthält, die entweder aktiv oder inaktiv sind. Ich möchte, dass die Größe dieses Vektors bei Leistungsproblemen klein bleibt. Daher möchte ich, dass Elemente, die als inaktiv markiert wurden, aus dem Vektor gelöscht werden. Ich habe versucht, dies während der Iteration zu tun, aber ich bekomme den Fehler "Vector Iteratoren inkompatibel".

vector<Orb>::iterator i = orbsList.begin(); 

    while(i != orbsList.end()) { 
     bool isActive = (*i).active; 

     if(!isActive) { 
      orbsList.erase(i++); 
     } 
     else { 
      // do something with *i 
      ++i; 
     } 
    } 

Answer 1

Entfernen von Objekten aus der Mitte eines Vektors alle Iteratoren zu diesem Vektor ungültig machen, so dass Sie das nicht tun (Update: ohne zu WILX Vorschlag zurückgreifen).

Wenn Sie sich Sorgen um die Leistung machen, ist das Löschen von Elementen aus der Mitte eines Vektors sowieso eine schlechte Idee. Vielleicht möchten Sie eine std::list verwenden?

Answer 2

Sie können das tun, aber Sie müssen Ihre while() ein wenig mischen, denke ich. Die erase()-Funktion gibt einen Iterator für das nächste Element nach dem gelöschten zurück: iterator erase(iterator position);. Zitiert aus dem Standard von 23.1.1/7:

Der Iterator aus a.erase (q) zurück zeigt auf das Element unmittelbar folgenden q vor dem Element ist gelöscht. Wenn kein solches Element existiert, wird a.end() zurückgegeben.

Vielleicht sollten Sie stattdessen die Erase-remove idiom verwenden.

Answer 3

Wie bereits erwähnt, werden die Iteratoren von Vektor unter vector::erase() ungültig gemacht, unabhängig davon, welche Form des Iteratorinkrements Sie verwenden. Verwenden Sie stattdessen einen ganzzahligen Index.

Answer 4

Sie könnten die Verwendung einer std::list anstelle einer std::vector für Ihre Datenstruktur in Betracht ziehen. Es ist sicherer (weniger fehleranfällig) zu verwenden, wenn Löschen mit Iteration kombiniert wird.

Answer 5

Der am besten lesbare Weg, den ich in der Vergangenheit gemacht habe, ist die Verwendung von std::vector::erase kombiniert mit std::remove_if. Im folgenden Beispiel verwende ich diese Kombination, um eine Zahl von weniger als 10 aus einem Vektor zu entfernen.

(Für Nicht-C++ 0x, können Sie das Lambda unten mit Ihrem eigenen Prädikat ersetzen Sie einfach:)

// a list of ints 
int myInts[] = {1, 7, 8, 4, 5, 10, 15, 22, 50. 29}; 
std::vector v(myInts, myInts + sizeof(myInts)/sizeof(int)); 

// get rid of anything < 10 
v.erase(std::remove_if(v.begin(), v.end(), 
         [](int i) { return i < 10; }), v.end()); 

Answer 6

ich mit WILX Antwort zustimmen. Hier ist eine Implementierung:

// curFiles is: vector <string> curFiles; 

vector<string>::iterator it = curFiles.begin(); 

while(it != curFiles.end()) { 

    if(aConditionIsMet) { 

     it = curFiles.erase(it); 
    } 
    else ++it; 
} 

Answer 7

Wenn jemand auf Indizes müssen arbeiten

vector<int> vector; 
for(int i=0;i<10;++i)vector.push_back(i); 

int size = vector.size(); 
for (int i = 0; i < size; ++i) 
{ 
    assert(i > -1 && i < (int)vector.size()); 
    if(vector[i] % 3 == 0) 
    { 
     printf("Removing %d, %d\n",vector[i],i); 
     vector.erase(vector.begin() + i); 
    } 

    if (size != (int)vector.size()) 
    { 
     --i; 
     size = vector.size(); 
     printf("Go back %d\n",size); 
    } 
}