Entfernen Sie Elemente aus dem Vektor, und mutieren Sie diejenigen, die entfernt werden

Question

Ich habe eine std::vector<std::shared_ptr<Foo>> von denen ich möchte, dass erase-remove Elemente mit einigen Prädikaten übereinstimmen. Für die entfernten Objekte sollte eine Methode aufgerufen werden, die einen Status für die Verwendung an anderer Stelle setzt.

Gibt es einen Grund, ich sollte dies in der Prädikatfunktion nicht tun, wenn wahr zurückgegeben wird? Es fühlt sich ein wenig an, als würde man Bedenken mischen, aber die einzigen Alternativen, die mir einfallen, scheinen viel hässlicher.

Answer 1

Es gibt zwei Gründe, warum dies wahrscheinlich keine gute Idee ist.

Erstens sollten die meisten Standardbibliotheksalgorithmen Prädikate nicht verwenden, die die Elemente ändern, auf die sie wirken.

Zweitens, std::remove und std::remove_if nicht geben Sie eine gute Reihe von "entfernten" Elemente ^*. Sie können sich nur darauf verlassen, dass die ausgewählten Elemente beibehalten werden. Die "entfernten" Elemente könnten tatsächlich Kopien der "guten" Elemente sein. Und da Sie geteilte Zeiger speichern, könnten sie auf die gleichen Objekte wie die "guten" Elemente zeigen.

Eine Alternative wäre std::partition zu verwenden, dann über den entsprechenden Abschnitt der Trennwand iterieren, dann erase in einer Weise an die Lösch-remove Idiom ähnliche verwenden.

auto p = std::partition(v.begin, v.end(), pred); 
std::for_each(p, v.end(), call_method_functor); 
v.erase(p, v.end()); 

---

^{* Diese Algorithmen wahrscheinlich haben sollte keep und keep_if}