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

履歴 編集

function template
<unordered_map>

std::erase_if(C++20)

namespace std {
  template <class K, class T, class H, class P, class A, class Predicate>
  typename unordered_map<K, T, H, P, A>::size_type
    erase_if(unordered_map<K, T, H, P, A>& c, Predicate pred);
}

概要

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

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

効果

以下と等価:

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 <unordered_map>

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

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

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

出力例

4:c
3:a

バージョン

言語

  • C++20

処理系

参照