CKTIS / C++
std::remove_if — remoção lógica por predicado
std::remove_if desloca os elementos a conservar para o início de um intervalo e devolve o seu novo fim lógico. Não altera o tamanho do contentor; em std::vector, erase completa a remoção.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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, declarado em <algorithm>, processa o intervalo [first, last). O predicado pred identifica os elementos a remover: um resultado interpretado como true significa que o elemento é descartado. Os elementos a conservar são deslocados para o início sem alterar a sua ordem relativa. O iterador devolvido new_end marca o fim dos valores conservados.
O algoritmo não reduz o tamanho do contentor. Os elementos em [new_end, last) continuam a existir, mas encontram-se em estados válidos não especificados: não consideres esta parte final como um conjunto dos valores descartados. Para std::vector, a chamada values.erase(new_end, values.end()) remove essa parte. Este é o idiom erase-remove; utiliza a sobrecarga de erase que recebe um intervalo.
A sobrecarga apresentada, sem política de execução, requer iteradores modificáveis de, pelo menos, categoria forward e elementos que satisfaçam os requisitos de atribuição por movimento. O predicado não pode modificar o elemento que está a ser testado. Para N elementos, o algoritmo faz exatamente N chamadas ao predicado e tem complexidade linear.
Se nada for descartado, o resultado é last; se tudo for descartado ou o intervalo estiver vazio, o resultado é first. O exemplo mostra que o tamanho continua a ser 6 antes de erase e que depois ficam 1 3 5. A fonte é um projeto de norma em evolução; esta descrição e o exemplo limitam-se às funcionalidades disponíveis em C++23.
Exemplos
#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';
}
Resultado
size before erase: 6 kept: 1 3 5
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.