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

CKTIS / C++

std::erase_if: apagar elementos que satisfazem um predicado

std::erase_if testa elementos de um contentor suportado, apaga os cujo predicado é true e devolve o número removido.

Versão: C++23

Sintaxe

template<class Key, class T, class Compare, class Allocator, class Predicate>
typename std::map<Key, T, Compare, Allocator>::size_type
erase_if(std::map<Key, T, Compare, Allocator>& c, Predicate pred);
// Corresponding overloads exist for other supported containers.

std::erase_if(c, pred) é uma família de sobrecargas nos cabeçalhos dos contentores. Abrange sequências e strings, bem como contentores associativos ordenados, não ordenados e flat de C++23. Não abrange std::array, cujo tamanho não muda.

Para vector, deque e strings, o efeito equivale a remove_if seguido do membro erase. Mapas e conjuntos comuns, ordenados ou não, avaliam pred(*it); flat_map e flat_multimap de C++23 passam antes pair<const Key&, const T&>. O resultado é size_type, não um iterador.

O predicado deve ser estável para o elemento examinado e não pode invalidar o percurso modificando separadamente o mesmo contentor. Garantias de exceção, invalidação e complexidade dependem da sobrecarga; uma exceção do predicado pode deixar o contentor parcialmente modificado.

Exemplos

#include <iostream>
#include <map>

int main() {
    std::map<int, int> values{{1, 10}, {2, 20}, {3, 30}};
    const auto removed = std::erase_if(values, [](const auto& item) {
        return item.first % 2 != 0;
    });
    std::cout << removed << ' ' << values.size() << ' ' << values.begin()->first << '\n';
}

Resultado

2 1 2

std::erase_if → 2 1 2

Fontes