База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::erase_if: изтриване на елементи, изпълняващи предикат

std::erase_if проверява елементите на поддържан контейнер, изтрива тези с предикат true и връща броя им.

Версия: C++23

Синтаксис

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) е семейство претоварвания в заглавните файлове на контейнерите. Обхваща последователности и низове, както и подредени, неподредени и плоски асоциативни контейнери на C++23. Не обхваща std::array, чийто размер не се променя.

За vector, deque и низове ефектът е еквивалентен на remove_if и член erase. Обикновените подредени и неподредени карти и множества изчисляват pred(*it); C++23 flat_map и flat_multimap вместо това подават pair<const Key&, const T&>. Резултатът е size_type, не итератор.

Предикатът трябва да е стабилен за проверявания елемент и не може да обезсилва обхождането чрез самостоятелна промяна на същия контейнер. Гаранциите при изключение, обезсилването и сложността зависят от претоварването; изключение от предиката може да остави контейнера частично променен.

Примери

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

Резултат

2 1 2

std::erase_if → 2 1 2

Източници