CKTIS / C++
std::remove_if — rimozione logica tramite predicato
std::remove_if sposta gli elementi da conservare all’inizio di un intervallo e ne restituisce la nuova fine logica. Non modifica la dimensione del contenitore; con std::vector, erase completa la rimozione.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);
// Usage:
auto new_end = std::remove_if(first, last, pred);std::remove_if, dichiarato in <algorithm>, elabora l’intervallo [first, last). Il predicato pred individua gli elementi da rimuovere: un risultato interpretato come true significa che l’elemento viene scartato. Gli elementi da conservare vengono spostati all’inizio senza cambiarne l’ordine relativo. L’iteratore restituito new_end indica la fine dei valori conservati.
L’algoritmo non riduce la dimensione del contenitore. Gli elementi in [new_end, last) esistono ancora, ma si trovano in stati validi non specificati: non considerare questa parte finale come un insieme dei valori scartati. Per std::vector, la chiamata values.erase(new_end, values.end()) rimuove questa parte. Questo è l’idioma erase-remove; usa l’overload di erase che accetta un intervallo.
L’overload mostrato, senza una politica di esecuzione, richiede iteratori modificabili almeno della categoria forward ed elementi che soddisfino i requisiti di assegnazione per spostamento. Il predicato non deve modificare l’elemento esaminato. Per N elementi, l’algoritmo invoca il predicato esattamente N volte e ha complessità lineare.
Se non viene scartato nulla, il risultato è last; se viene scartato tutto o l’intervallo è vuoto, il risultato è first. L’esempio mostra che la dimensione è ancora 6 prima di erase e che dopo restano 1 3 5. La fonte è una bozza di standard in evoluzione; questa descrizione e l’esempio si limitano alle funzionalità disponibili in C++23.
Esempi
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
auto new_end = std::remove_if(values.begin(), values.end(),
[](int x) { return x % 2 == 0; });
std::cout << "size before erase: " << values.size() << '\n';
values.erase(new_end, values.end());
std::cout << "kept:";
for (int x : values) {
std::cout << ' ' << x;
}
std::cout << '\n';
}
Risultato
size before erase: 6 kept: 1 3 5
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.