Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::erase_if: eliminare elementi che soddisfano un predicato

std::erase_if verifica gli elementi di un contenitore supportato, elimina quelli con predicato true e restituisce il numero rimosso.

Versione: C++23

Sintassi

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) è una famiglia di overload negli header dei contenitori. Copre sequenze e stringhe, oltre a contenitori associativi ordinati, non ordinati e flat di C++23. Non copre std::array, la cui dimensione non cambia.

Per vector, deque e stringhe, l’effetto equivale a remove_if seguito dal membro erase. Mappe e set ordinari, ordinati o non ordinati, valutano pred(*it); flat_map e flat_multimap C++23 passano invece pair<const Key&, const T&>. Il risultato è size_type, non un iteratore.

Il predicato deve essere stabile per l’elemento esaminato e non può invalidare l’attraversamento modificando autonomamente lo stesso contenitore. Garanzie sulle eccezioni, invalidazione e complessità dipendono dall’overload; un’eccezione del predicato può lasciare il contenitore parzialmente modificato.

Esempi

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

Risultato

2 1 2

std::erase_if → 2 1 2

Fonti