C++におけるvectorの要素削除：std::eraseとerase_ifの活用からパフォーマンスまで解説

2026年4月29日

コンテナ (STL)

C++の開発において、std::vectorは最も汎用性が高く、頻繁に利用される動的配列コンテナです。

しかし、その利便性の裏で、要素の削除操作は「パフォーマンスの低下」や「イテレータの無効化」といったバグや遅延の温床になりやすい側面を持っています。

かつては「Erase-Remove慣用法」と呼ばれる複雑な記述が必要でしたが、モダンC++、特にC++20以降では非常にシンプルかつ安全に記述できるようになりました。

本記事では、基本的なメンバ関数の使い方から、最新の標準ライブラリを用いた効率的な削除手法まで、現場で即戦力となる知識を詳しく解説します。

目次 [ close ]

std::vector::eraseメンバ関数の基本

std::vectorクラスに備わっているメンバ関数erase()は、特定の要素や範囲を削除するための最も基本的な手段です。

まずはこの関数の基本的な挙動と制約を理解することが、安全なプログラミングの第一歩となります。

特定の1要素を削除する

特定のインデックスや、イテレータが指す要素を削除する場合、erase(pos)を使用します。

この関数は、削除した要素の「次の要素」を指すイテレータを返します。

C++

#include <iostream>
#include <vector>

int main() {
    std::vector<int> v = {10, 20, 30, 40, 50};

    // 3番目の要素 (インデックス2, 値30) を削除
    auto it = v.begin() + 2;
    auto next_it = v.erase(it);

    std::cout << \"削除後の要素: \";
    for (int x : v) std::cout << x << \" \";
    std::cout << \"\
戻り値が指す値: \" << *next_it << std::endl;

    return 0;
}

実行結果

削除後の要素: 10 20 40 50
戻り値が指す値: 40

ここで注意すべきは、削除された要素以降のすべての要素が前方に詰められるという点です。

そのため、削除位置が先頭に近いほど、コピーまたはムーブコストが増大し、計算量は $O(N)$ となります。

範囲指定による一括削除

複数の要素を一度に削除する場合は、範囲を指定するerase(first, last)を使用します。

これは [first, last) の範囲（firstは含み、lastは含まない）を削除します。

C++

#include <iostream>
#include <vector>

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

    // 2番目から4番目まで (値2, 3, 4) を削除
    v.erase(v.begin() + 1, v.begin() + 4);

    std::cout << \"範囲削除後: \";
    for (int x : v) std::cout << x << \" \";
    std::cout << std::endl;

    return 0;
}

実行結果

範囲削除後: 1 5 6

この方法を用いると、要素の移動が一度だけで済むため、ループ内で一つずつ erase を呼び出すよりも圧倒的に効率的です。

伝統的な手法：Erase-Remove慣用法

C++17以前の環境で、特定の条件に合致する要素をすべて削除したい場合、単純にループ内で erase を呼び出すのは非効率かつ危険でした。

そこで広く使われてきたのがErase-Remove慣用法です。

なぜ直接削除してはいけないのか

例えば、「値が3の要素をすべて削除する」という処理を考えます。

単純な for ループで erase を行うと、要素が削除されるたびに配列全体が詰められるため、計算量が最悪で $O(N^2)$ に達します。

また、イテレータが無効化されるため、慎重な実装が求められます。

std::removeとeraseの組み合わせ

std::remove（および std::remove_if）は、物理的な削除を行うのではなく、有効な要素を前方に集め、不要な要素を「ゴミ」として後方に残すアルゴリズムです。

C++

#include <iostream>
#include <vector>
#include <algorithm> // std::remove のために必要

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

    // 1. std::remove で「削除すべきでない値」を前に詰める
    // 戻り値は、有効な範囲の終端（新しい末尾）を指すイテレータ
    auto new_end = std::remove(v.begin(), v.end(), 3);

    // 2. erase で実際にコンテナのサイズを縮小する
    v.erase(new_end, v.end());

    std::cout << \"Erase-Remove後: \";
    for (int x : v) std::cout << x << \" \";
    std::cout << std::endl;

    return 0;
}

実行結果

Erase-Remove後: 1 2 4 5

この手法は、要素の移動を最小限（各要素最大1回）に抑えるため、$O(N)$ の時間計算量で処理を完了できます。

長年、C++プログラマにとって必須のテクニックとされてきました。

C++20以降の標準：std::eraseとstd::erase_if

2026年現在のモダンな開発現場では、上述のErase-Remove慣用法を直接書く必要はほとんどありません。

C++20で導入された「一律コンテナ削除（Uniform Container Erasure）」により、直感的かつ安全な非メンバ関数が利用可能になりました。

std::erase による値指定削除

C++20からは、std::erase という非メンバ関数が追加されました。

これを使うだけで、内部で適切にErase-Remove処理が行われます。

C++

#include <vector>
#include <iostream>

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

    // C++20: 値2を持つ要素をすべて削除
    std::size_t num_removed = std::erase(v, 2);

    std::cout << \"削除数: \" << num_removed << \"\
結果: \";
    for (int x : v) std::cout << x << \" \";
    std::cout << std::endl;

    return 0;
}

この関数の大きなメリットは、コンテナ自体を第一引数に取る点です。

これにより、メンバ関数の erase と混同することなく、かつ簡潔に「コンテナ内の特定要素の全削除」を記述できます。

std::erase_if による条件指定削除

「偶数のみ削除する」「特定のプロパティを持つオブジェクトを削除する」といった条件付きの削除には、std::erase_if を使用します。

C++

#include <vector>
#include <iostream>

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

    // 偶数を削除するラムダ式を渡す
    std::erase_if(v, [](int n) {
        return n % 2 == 0;
    });

    for (int x : v) std::cout << x << \" \"; // 出力: 1 3 5
    return 0;
}

これにより、以前のような std::remove_if と v.erase を組み合わせる冗長なコードから解放されました。

可読性が向上するだけでなく、「戻り値を使い忘れて実際に削除されない」といったバグも防止できます。

パフォーマンスとメモリ管理の深い関係

std::vectorの要素削除を最適化するためには、その内部構造である「連続したメモリ領域」という特性を理解しなければなりません。

イテレータの無効化に注意する

erase を実行すると、削除された位置以降を指すすべてのイテレータ、ポインタ、参照が無効化されます。

これは、要素がメモリ上で詰められるために起こる現象です。

以下のコードは典型的な「やってはいけない」実装例です。

C++

// 非常に危険なコード
for (auto it = v.begin(); it != v.end(); ++it) {
    if (*it == target) {
        v.erase(it); // ここで it は無効化されるため、次の ++it でクラッシュする可能性がある
    }
}

正しいループ内削除を行うには、erase の戻り値でイテレータを更新するか、前述の std::erase_if を使用する必要があります。

計算量：先頭 vs 末尾

std::vector において、要素の削除コストは場所に大きく依存します。

末尾の削除 (pop_back): 他の要素を動かす必要がないため、$O(1)$ です。
途中の削除: 削除位置より後ろにある全要素を一つずつ前にずらす（ムーブ/コピー）ため、$O(N)$ です。

もし要素の順序を維持する必要がない場合は、「最後尾の要素と入れ替えてから pop_back する」というテクニック（Swap-and-Pop）が極めて有効です。

これにより、本来 $O(N)$ かかる処理を $O(1)$ に短縮できます。

C++

// 順序を気にしない場合の高速削除
void fast_erase(std::vector<int>& v, std::vector<int>::iterator it) {
    if (it != v.end()) {
        std::iter_swap(it, v.end() - 1);
        v.pop_back();
    }
}

キャパシティは減らない

注意点として、erase を呼んでも std::vector の占有メモリ量（capacity）は減少しません。

サイズ（size）が減少するだけです。

もし、大量の要素を削除した後にメモリを解放したい場合は、C++11で導入された v.shrink_to_fit() を呼び出す必要があります。

実践的な使い分けガイド

2026年のモダンな開発において、どの手法を選ぶべきかの指針をまとめます。

1. 単一の要素を削除したいとき

削除したい対象のイテレータが既に判明している場合は、メンバ関数の v.erase(it) を使用します。

ただし、ループ内で行う場合は戻り値を必ず受け取るようにしてください。

2. 条件に合う要素をすべて削除したいとき

迷わず std::erase または std::erase_if を選択してください。

これが最も安全で、意図が明確な記述です。

3. パフォーマンスが極めて重要なとき

数万件以上の要素を頻繁に削除し、かつ順序が重要でないなら、上述の Swap-and-Pop を検討してください。

また、削除が頻発するデータ構造であれば、そもそも std::vector ではなく std::list や std::deque 、あるいは std::flat_set などの他のコンテナが適していないか再検討する価値があります。

2026年における最新のトピック

現在の標準規格（C++23/26周辺）では、コンテナの操作性向上はさらに進んでいます。

例えば、std::vector の要素削除において、要素の型が「トリビアルにコピー可能（Trivially Copyable）」である場合、コンパイラは memmove を用いた極めて高速な最適化を行います。

また、静的解析ツールの進化により、erase 後の無効なイテレータ参照はコンパイル時や実行時の初期段階で検知されるようになっています。

しかし、ライブラリが提供するインターフェースを正しく使い分けるという基本的なスキルは、依然としてC++エンジニアにとって最も重要な資産です。

まとめ

std::vectorの要素削除は、C++の進化とともに「職人芸」から「標準的な作法」へと変わってきました。

メンバ関数のeraseは、位置が特定できている単一または範囲の削除に使用する。
std::erase / std::erase_ifは、C++20以降の標準であり、条件削除におけるベストプラクティスである。
パフォーマンスの最適化には、計算量 $O(N)$ の意識と、必要に応じたSwap-and-Popの適用が不可欠である。
メモリ管理の観点では、size だけでなく capacity の挙動を理解し、適切に shrink_to_fit を活用する。

これらの知識を整理して使い分けることで、バグの少ない、そして実行効率の極めて高いC++プログラムを記述することが可能になります。

最新の標準ライブラリの恩恵を最大限に活用し、クリーンなコードを目指しましょう。