最終更新日時(UTC):
が更新

履歴 編集

function template
<map>

std::erase_if(C++20)

namespace std {
  template <class Key, class T, class Compare, class Allocator, class Predicate>
  typename multimap<Key, T, Compare, Allocator>::size_type
    erase_if(multimap<Key, T, Compare, Allocator>& c, Predicate pred);
}

概要

指定した条件に合致する要素とその分の領域を、コンテナから削除する。

述語関数オブジェクトには、キーではなく、要素全体 (キーと値のpair) が渡されるので注意。

効果

以下と等価:

auto original_size = c.size();
for (auto i = c.begin(), last = c.end(); i != last;) {
  if (pred(*i)) {
    i = c.erase(i);
  } else {
    ++i;
  }
}
return original_size - c.size();

戻り値

削除した要素数を返す。

#include <iostream>
#include <map>

int main()
{
  std::multimap<int, char> m = {
    {3, 'a'},
    {1, 'b'},
    {4, 'c'}
  };

  // コンテナmから、キー1をもつ要素をすべて削除する
  std::erase_if(m, [](const auto& x) { return x.first == 1; });

  for (const auto& [key, value] : m) {
    std::cout << key << ':' << value << std::endl;
  }
}

出力

3:a
4:c

バージョン

言語

  • C++20

処理系

参照