WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::erase_if: Elemente nach Prädikat löschen

std::erase_if prüft Elemente eines unterstützten Containers, löscht jene mit wahrem Prädikat und liefert die Zahl der Löschungen.

Version: C++23

Syntax

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) ist eine Overload-Familie in Container-Headern. Sie umfasst Sequenzcontainer und Strings sowie geordnete, ungeordnete und flache assoziative C++23-Container. std::array ist ausgeschlossen, da seine Größe unveränderlich ist.

Für vector, deque und Strings entspricht die Wirkung remove_if plus Member erase. Gewöhnliche geordnete und ungeordnete Maps und Sets prüfen pred(*it); C++23-flat_map und flat_multimap übergeben stattdessen pair<const Key&, const T&>. Ergebnis ist size_type, kein Iterator.

Das Prädikat sollte für das geprüfte Element stabil sein und darf den Durchlauf nicht durch eigenständiges Ändern desselben Containers invalidieren. Ausnahmegarantien, Iteratorinvalidierung und Komplexität sind overloadspezifisch; eine Prädikatsausnahme kann den Container teilweise verändert lassen.

Beispiele

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

Ergebnis

2 1 2

std::erase_if → 2 1 2

Quellen