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

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.

Fontes