Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti