ich habe diesen Code:

auto it    = mValues.begin();
auto itEnd = mValues.end();
while(it != itEnd) {
   if((*it).expired()) 
      it = mValues.erase(it);
   else
      ++it;
}

Leider kriege ich immer in der while Zeile eine Debug Assertion:

vector iterators incompatible

Wo is da das Problem? Und wie fixe ich das?

mValues.erase(std::remove_if(mValues.begin(), mValues.end(), [&](typename mValues::value_type const& cur)
{
  return cur.expired();
}, mValues.end());

Google nach dem remove erase Idiom.

Und den Code von dir will ich nicht benutzen, weil ich den ziemlich unleserlich (alias hässlich) finde.

Mach das:

auto it    = mValues.begin();
while(it != mValues.end()) {
   if((*it).expired())
      it = mValues.erase(it);
   else
      ++it;
}

itEnd verändert sich durch den Aufruf von Erase.

und es läuft nur unter C++0x. aber du benutzt ja schon auto. Und ich fidns auch hässlich.

Mach das:

auto it    = mValues.begin();
while(it != mValues.end()) {
   if((*it).expired())
      it = mValues.erase(it);
   else
      ++it;
}

itEnd verändert sich durch den Aufruf von Erase.

Funktioniert und ist übersichtlich. Danke!

Und den Code von dir will ich nicht benutzen, weil ich den ziemlich unleserlich (alias hässlich) finde.

Mein Problem war dass ich nicht weiß was in deinem Container steckt, denn du hast es uns nicht mitgeteilt.
Deswegen habe ich dir einen Code geliefert, der auf jeden Fall funktioniert.

So unleserlich finde ich den Code nicht, aber du könntest ihn zb so umformatieren:

auto Compare = [&](DEINTYP const& cur) { return cur.expired(); }
auto begin = std::remove_if(mValues.begin(), mValues.end(), Compare);
mValues.erase(begin, mValues.end());

Funktioniert und ist übersichtlich

und elend langsam. O(n²) ist hier wirklich unnötig.

Nimm std::remove_if() , dafür ist es da. Statt eines Lambda-Ausdrucks kannst du expired() mit std::mem_fn() binden.

Vectoror schrieb:

Funktioniert und ist übersichtlich

und elend langsam. O(n²) ist hier wirklich unnötig.

Nimm std::remove_if() , dafür ist es da. Statt eines Lambda-Ausdrucks kannst du expired() mit std::mem_fn() binden.

Abgesehen davon, dass hier Geschwindigkeit keine Rolle spielt: Wieso n^2? Das sollte doch O(n) sein.

@Vectoror,
Du solltest dir mal den Algorithmus von std::remove_if anschauen. Der Algorithmus kopiert jeweils nur das Element nach vorne, welches gültig bleiben wird und gibt dann einen Iterator auf das Element hinter dem letzten gültigen zurück. Wodurch man einfach den Rest dahinter löschen kann.
Der Nachteil von erase ist, dass immer alle Objekte hinter der Position wo du löschst, nach vorne kopiert werden, auch diejenigen, welche du eigentlich löschen möchtest. Mit deinem Algorithmus kopierst du somit Objekte, welche du verwerfen möchtest. Diese unnötigen Kopien entstehen beim Erase-Remove Idiom nicht.

Grüssli

Abgesehen davon, dass hier Geschwindigkeit keine Rolle spielt

Trotzdem darf man eine Lösung bevorzugen, die 1. mit weniger Code auskommt, 2. ohne irgendwelche Kosten schneller ist und 3. Standardmittel verwendet, statt sie schlecht nachzubauen.

Vectoror schrieb:

Wieso n^2? Das sollte doch O(n) sein.

std::vector::erase() hat O(n), weil es nachfolgende Elemente verschieben muss.