特定の値を持つ要素をC++ STLベクトルから削除する方法

C++のSTL（Standard Template Library）におけるstd::vectorから、特定の値を持つ要素を削除するには、erase()関数を使用します。本記事では、基本的な使い方から、特定の値をすべて削除する「erase–removeイディオム」まで、実例とともに解説します。

erase()関数の基本

erase()関数は、引数として渡されたイテレータが指す位置の要素を削除します。また、範囲を指定することで複数の要素を一度に削除することも可能です。

• 単一要素の削除： v.erase(it) — イテレータitが指す要素を削除します。
• 範囲指定の削除： v.erase(first, last) — firstからlastの手前までの要素を削除します。

なお、要素が削除されると後続の要素が前に詰められ、削除された位置以降のイテレータは無効になる点に注意が必要です。

アルゴリズム

Begin
    ベクトルvとそのイテレータitを宣言する。
    ベクトルを初期化する。
    erase()関数で末尾の要素を削除する。
    残りの要素を出力する。
End.

サンプルコード：末尾の要素を削除する

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v{ 6, 7, 8, 9, 10 };
    vector<int>::iterator it;

    // 末尾の要素を指すイテレータを取得して削除
    it = v.end();
    it--;
    v.erase(it);

    // 残りの要素を出力
    for (auto it = v.begin(); it != v.end(); ++it)
        cout << ' ' << *it;

    return 0;
}

出力結果

6 7 8 9

特定の値を持つ要素をすべて削除する（erase–removeイディオム）

値が一致する要素だけを削除したい場合は、std::remove()とerase()を組み合わせた「erase–removeイディオム」を使うのが定番です。remove()は実際には要素を削除せず、削除対象以外の要素を前方に移動させるだけなので、続けてerase()を呼び出す必要があります。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v{ 6, 7, 8, 7, 9, 10, 7 };

    // 値が7の要素をすべて削除
    v.erase(remove(v.begin(), v.end(), 7), v.end());

    cout << "削除後のベクトルの内容：";
    for (auto it = v.begin(); it != v.end(); ++it)
        cout << ' ' << *it;

    return 0;
}

出力結果

削除後のベクトルの内容：6 8 9 10

C++20以降なら std::erase も使える

C++20では、より簡潔に書けるstd::erase(v, value)および条件を指定できるstd::erase_if(v, predicate)が追加されました。これにより、erase–removeイディオムを意識せずに直感的な記述が可能になっています。

std::erase(v, 7);                    // 値が7の要素をすべて削除
std::erase_if(v, [](int x){ return x % 2 == 0; }); // 偶数をすべて削除

まとめ

• erase()関数で、イテレータまたは範囲を指定して要素を削除できます。
• 特定の値を持つ要素をまとめて削除する場合は、remove()との組み合わせ（erase–removeイディオム）が伝統的な手法です。
• C++20以降ではstd::erase()やstd::erase_if()を使うことで、より簡潔かつ安全に記述できます。