Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::erase_if: odstránenie prvkov spĺňajúcich predikát

std::erase_if otestuje prvky podporovaného kontajnera, odstráni tie s predikátom true a vráti ich počet.

Verzia: 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) je rodina preťažení v hlavičkách kontajnerov. Zahŕňa sekvencie a reťazce aj usporiadané, neusporiadané a ploché asociatívne kontajnery C++23. Nezahŕňa std::array, ktorého veľkosť nemožno meniť.

Pre vector, deque a reťazce je účinok ekvivalentný remove_if a členu erase. Bežné usporiadané aj neusporiadané mapy a množiny vyhodnocujú pred(*it); C++23 flat_map a flat_multimap namiesto toho odovzdajú pair<const Key&, const T&>. Výsledkom je size_type, nie iterátor.

Predikát má byť pre skúmaný prvok stabilný a nesmie zneplatniť priechod samostatnou zmenou toho istého kontajnera. Záruky výnimiek, zneplatnenie iterátorov a zložitosť závisia od preťaženia; výnimka predikátu môže ponechať kontajner čiastočne zmenený.

Príklady

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

Výsledok

2 1 2

std::erase_if → 2 1 2

Zdroje