std::erase_if

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

概要

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

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

事前条件

KeyとTがムーブ代入可能であること

効果

メンバ変数として保持しているコンテナcの各要素eについて、bool(pred(pair<const Key&, const T&>(e)))をEとして、Eがtrueであるすべての要素を削除する。

戻り値

削除した要素数を返す。

計算量

正確にsize()回だけ述語適用する。

例

#include <flat_map>
#include <iostream>
#include <string>

int main()
{
  std::flat_multimap<std::string, int> fm = {
    {"A", 3},
    {"B", 1},
    {"B", 4},
    {"C", 5}
  };

  // コンテナfmから、キーが"B"の要素をすべて削除する
  auto num = std::erase_if(fm, [](const auto& x) { return x.first == "B"; });

  std::cout << num << std::endl
            << std::endl;

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

 
#include <flat_map>
#include <iostream>
#include <string>
​
int main()
{
  std::flat_multimap<std::string, int> fm = {
    {"A", 3},
    {"B", 1},
    {"B", 4},
    {"C", 5}
  };
​
  // コンテナfmから、キーが"B"の要素をすべて削除する
  auto num = std::erase_if(fm, [](const auto& x) { return x.first == "B"; });
​
  std::cout << num << std::endl
            << std::endl;

出力

2

A : 3
C : 5

std::erase_if

概要

事前条件

効果

戻り値

計算量

例

出力

バージョン

言語

処理系