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

履歴 編集

function template
<flat_set>

std::erase_if(C++23)

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

概要

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

事前条件

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

効果

メンバ変数として保持しているコンテナcの各要素eについて、bool(pred(e))Eとして、Etrueであるすべての要素を削除する。

戻り値

削除した要素数を返す。

計算量

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

#include <flat_set>
#include <iostream>

int main()
{
  std::flat_set<int> fs = {3, 1, 4};

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

  for (int i : fs) {
    std::cout << i << std::endl;
  }
}

出力

3
4

バージョン

言語

  • C++23

処理系