erase_free.md

erase (非メンバ関数)

• vector[meta header]
• std[meta namespace]
• function template[meta id-type]
• cpp20[meta cpp]

namespace std {
  template <class T, class Allocator, class U>
  constexpr typename vector<T, Allocator>::size_type
    erase(vector<T, Allocator>& c, const U& value);  // (1) C++20
  template <class T, class Allocator, class U = T>
  constexpr typename vector<T, Allocator>::size_type
    erase(vector<T, Allocator>& c, const U& value);  // (1) C++26
}

概要

指定した値をもつ要素とその分の領域を、コンテナから削除する。

効果

以下と等価：

auto it = remove(c.begin(), c.end(), value);
auto r = distance(it, c.end());
c.erase(it, c.end());
return r;

• c.erase[link erase.md]
• remove[link /reference/algorithm/remove.md]
• distance[link /reference/iterator/distance.md]
• c.begin()[link begin.md]
• c.end()[link end.md]

戻り値

削除した要素数を返す。

備考

• (1) :
  • C++26 : 引数として波カッコ初期化{}を受け付ける

    std::vector<std::vector<int>> v;
    erase(v, {}); // 空の要素を削除
    erase(v, {1, 2, 3}); // 値{1, 2, 3}をもつ要素を削除

例

基本的な使い方

#include <iostream>
#include <vector>

int main()
{
  std::vector<int> v = {3, 1, 4, 1, 5};

  // コンテナvから、値1をもつ要素をすべて削除する
  std::erase(v, 1);

  for (int x : v) {
    std::cout << x << std::endl;
  }
}

• std::erase[color ff0000]

出力

3
4
5

波カッコ初期化を入力として使用する (C++26)

#include <print>
#include <vector>

int main() {
  std::vector<std::vector<int>> v = {
    {1, 2, 3},
    {4, 5, 6},
    {},
    {7, 8}
  };

  std::erase(v, {}); // 空の要素を削除
  std::erase(v, {1, 2, 3}); // 値{1, 2, 3}をもつ要素を削除

  std::println("{}", v);
}

出力

[[4, 5, 6], [7, 8]]

バージョン

言語

• C++20

処理系

• Clang: 8.0 [mark verified]
• GCC: 9.1 [mark verified]
• Visual C++: ??

参照

• P1209R0 Adopt consistent container erasure from Library Fundamentals 2
• R1115R3 Improving the Return Value of Erase-Like Algorithms II: Free erase/erase_if
• P2248R8 Enabling list-initialization for algorithms
  • C++26で波カッコ初期化 (リスト初期化) に対応した