Usuń elementy z wektora i zmodyfikuj te, które zostały usunięte.

Question

Mam , z której chcę erase-remove elementów pasujących do pewnego predykatu. Usunięte obiekty powinny mieć wywoływaną metodę, która ustawia jakiś status do użycia w innym miejscu.

Czy istnieje powód, dla którego nie powinienem tego robić w funkcji predykatu, gdy zwracana jest wartość true? Czuję się trochę jak mieszanie obaw, ale jedyne alternatywy, o których myślę, wydają się dużo brzydsze.

Answer 1

Istnieją dwa powody, dla których prawdopodobnie nie jest to dobry pomysł.

Po pierwsze, większość standardowych algorytmów bibliotecznych nie powinna używać predykatów, które modyfikują elementy, na których działają.

Po drugie, std::remove i std::remove_if nie dają dobrego zestawu "usuniętych" elementów ^*. Możesz polegać tylko na elementach wybranych do zachowania. Elementy "usunięte" mogą w rzeczywistości być kopiami "dobrych". A ponieważ przechowujesz wspólne wskaźniki, mogą one wskazywać na te same obiekty, co "dobre" elementy.

Alternatywą byłoby użycie std::partition, następnie iteracja na odpowiedniej sekcji partycji, a następnie użycie erase w sposób podobny do idiomu usuwanie-usuwanie.

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

---

^{* Algorytmy te powinny prawdopodobnie zostały nazwane keep i keep_if}