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.