C++のstd::vectorからインデックスを指定して要素を削除する方法

C++のstd::vectorから、インデックスを指定して要素を削除するには、erase()メンバ関数を使用します。erase()は削除したい位置をイテレータで受け取るため、begin()と組み合わせて使うのが基本の方法です。

基本的な使い方

まずは、先頭の要素（v[0]）を削除するシンプルな例を見てみましょう。

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

int main() {
    vector<int> v; // ベクタを宣言

    // 要素を挿入
    v.push_back(-10);
    v.push_back(7);
    v.push_back(6);

    // 先頭の要素（v[0]）を削除
    v.erase(v.begin());

    for (int i = 0; i < v.size(); i++)
        cout << v[i] << " ";
}

出力結果

7 6

この例では、最初に-10、7、6の3つの要素を持つベクタを作成し、v.erase(v.begin())によって先頭の-10を削除しています。その結果、残りの「7 6」が出力されます。

任意のインデックスの要素を削除する

先頭以外の任意の位置にある要素を削除したい場合は、v.begin() + インデックスのようにイテレータを進めて指定します。

// 2番目の要素（v[1]）を削除する場合
v.erase(v.begin() + 1);

たとえば上記のコードを先ほどのベクタに適用すると、「7」が削除され、ベクタの内容は「6」となります。

使用時の注意点

• イテレータの無効化： erase()を実行すると、削除された位置以降のイテレータは無効になります。ループ処理中に要素を削除する場合は、戻り値として返される新しい有効なイテレータを受け取るようにしましょう。
• 計算量： erase()はO(n)の計算量を持ちます。削除後に後続の要素がすべて前に詰められるためです。
• 末尾の削除： 最後の要素だけを削除するのであれば、より効率的なpop_back()を使うのがおすすめです。