Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::remove — remoção lógica de elementos

std::remove desloca os elementos a manter para o início de um intervalo e devolve o seu novo fim lógico. Não reduz o tamanho do contentor; para remover realmente os elementos finais, use erase.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#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 de <algorithm> processa [first, last): elimina logicamente os elementos para os quais *i == value, preservando a ordem dos restantes. Devolve um iterador new_end, pelo que o resultado é [first, new_end). A declaração acima mostra a sobrecarga sem política de execução para C++23; o projeto de norma associado evolui e também contém alterações posteriores.

O algoritmo não altera o tamanho do contentor. Os elementos em [new_end, last) continuam válidos, mas o seu estado não está especificado; não os trate como um conjunto dos valores removidos. Para std::vector, execute depois v.erase(new_end, v.end()): este é o idioma erase-remove.

São necessários iteradores, no mínimo, do tipo forward e elementos que cumpram os requisitos de atribuição por movimento. O algoritmo efetua exatamente tantas comparações de igualdade quantos os elementos de entrada, pelo que tem complexidade linear. Não passe value como referência a um elemento do intervalo modificado: o movimento pode alterar esse valor durante a execução.

std::remove_if seleciona elementos através de um predicado, em vez da igualdade. O exemplo mostra o tamanho antes e depois de erase e escreve apenas os elementos mantidos.

Exemplos

#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';
    }
}

Resultado

size before erase: 5
size after erase: 3
1
3
4

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes