Rimuovi elementi dal vettore e modifica quelli rimossi

Question

Ho un erase-remove elementi che corrispondono a qualche predicato. Gli oggetti rimossi dovrebbero avere un metodo chiamato che imposta alcuni stati da usare altrove.

C'è una ragione per cui non dovrei farlo nella funzione predicato quando viene restituito true? Sembra un po 'come mescolare le preoccupazioni, ma le uniche alternative che posso pensare sembrano molto più brutte.

Answer 1

Ci sono due motivi per cui questa non è probabilmente una buona idea.

In primo luogo, la maggior parte degli algoritmi di libreria standard non deve utilizzare predicati per modificare gli elementi su cui agiscono.

Secondo, std::remove e std::remove_if non forniscono un buon set di elementi "rimossi" ^*. Puoi fare affidamento solo sugli elementi che sono selezionati per mantenere. Gli elementi "rimossi" potrebbero di fatto essere copie di quelli "buoni". E poiché stai memorizzando i puntatori condivisi, potrebbero puntare agli stessi oggetti degli elementi "buoni".

Un'alternativa sarebbe utilizzare std::partition, quindi scorrere la sezione pertinente della partizione, quindi utilizzare erase in un modo simile all'idioma di cancellazione-rimozione.

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

---

^{* Questi algoritmi dovrebbe probabilmente sono stati chiamati keep e keep_if}