CKTIS / C++
std::remove — rimozione logica degli elementi
std::remove sposta gli elementi da conservare all’inizio di un intervallo e ne restituisce la nuova fine logica. Non riduce la dimensione del contenitore; per rimuovere davvero gli elementi finali, usa erase.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);
// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());std::remove di <algorithm> elabora [first, last): elimina logicamente gli elementi per cui vale *i == value, preservando l’ordine degli altri. Restituisce un iteratore new_end, quindi il risultato è [first, new_end). La dichiarazione sopra mostra l’overload senza politica di esecuzione per C++23; la bozza di standard collegata è in evoluzione e contiene anche modifiche successive.
L’algoritmo non cambia la dimensione del contenitore. Gli elementi in [new_end, last) restano validi, ma il loro stato non è specificato; non considerarli come una raccolta dei valori rimossi. Per std::vector, esegui poi v.erase(new_end, v.end()): questo è l’idioma erase-remove.
Sono necessari almeno iteratori forward ed elementi che soddisfino i requisiti di assegnazione per spostamento. L’algoritmo esegue esattamente tanti confronti di uguaglianza quanti sono gli elementi in ingresso, quindi ha complessità lineare. Non passare value come riferimento a un elemento dell’intervallo modificato: lo spostamento può cambiare quel valore durante l’esecuzione.
std::remove_if seleziona gli elementi usando un predicato invece dell’uguaglianza. L’esempio mostra la dimensione prima e dopo erase e stampa solo gli elementi conservati.
Esempi
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> v{1, 2, 3, 2, 4};
auto new_end = std::remove(v.begin(), v.end(), 2);
std::cout << "size before erase: " << v.size() << '\n';
v.erase(new_end, v.end());
std::cout << "size after erase: " << v.size() << '\n';
for (int x : v) {
std::cout << x << '\n';
}
}
Risultato
size before erase: 5 size after erase: 3 1 3 4
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.