Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::erase_if: usuwanie elementów spełniających predykat

std::erase_if testuje elementy obsługiwanego kontenera i usuwa te, dla których predykat daje true, zwracając liczbę usunięć.

Wersja: C++23

Składnia

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) jest rodziną przeciążeń z nagłówków kontenerów. Obejmuje kontenery sekwencyjne i napisy, a także uporządkowane, nieuporządkowane oraz płaskie kontenery asocjacyjne C++23. Nie obejmuje std::array, którego rozmiaru nie można zmienić.

Dla vector, deque i napisów efekt odpowiada remove_if i członkowskiemu erase. Zwykłe uporządkowane i nieuporządkowane mapy oraz zbiory wywołują pred(*it); C++23 flat_map i flat_multimap przekazują predykatowi pair<const Key&, const T&>. Wynikiem jest size_type, nie iterator.

Predykat powinien być deterministyczny względem badanego elementu i nie może unieważniać przebiegu przez samodzielne modyfikowanie tego samego kontenera. Reguły wyjątków, unieważniania iteratorów i złożoności są właściwe konkretnemu przeciążeniu; wyjątek predykatu może pozostawić kontener częściowo zmieniony.

Przykłady

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

Wynik

2 1 2

std::erase_if → 2 1 2

Źródła