C++ STLのlist remove()関数の使い方を徹底解説

この記事では、C++のSTL（標準テンプレートライブラリ）におけるremove()関数の動作、構文、具体的な使用例について詳しく解説します。

STLにおけるlistコンテナとは

listは、シーケンス内の任意の位置に対して定数時間で要素の挿入・削除を行えるデータ構造です。listは双方向リンクリストとして実装されており、非連続的なメモリ割り当てをサポートします。配列やvector、dequeと比較すると、コンテナ内の任意の位置への要素の挿入・抽出・移動において優れたパフォーマンスを発揮するのが特徴です。その一方で、要素への直接アクセス（ランダムアクセス）は遅いという欠点があります。listはforward_listとよく似ていますが、forward_listは単方向リンクリストであり、前方方向にしかイテレートできない点が異なります。

remove()関数とは

remove()はC++ STLに組み込まれている関数で、<list>ヘッダーファイル内で宣言されています。この関数は、listコンテナから特定の値を持つ要素を削除するために使用されます。引数として渡された値と一致するすべての要素をlistコンテナから取り除き、削除された要素に対してはデストラクタが呼び出されます。

構文

list_name.remove(const value_type& value);

この関数は、listコンテナから検索して削除したい値を引数として受け取ります。

戻り値

この関数は戻り値を持ちません。単にコンテナから該当する要素を削除するだけです。

使用例

/*
以下のコードでは、まずlistに要素を挿入し、その後、値を指定してlistから要素を削除します。
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
    //listを作成
    list<int> myList;
    //listに要素を挿入
    myList.push_back(1);
    myList.push_back(1);
    myList.push_back(3);
    myList.push_back(2);
    myList.push_back(5);
    //要素を削除する前のlistを表示
    cout<<"List before removing elements: ";
    for (auto i = myList.begin(); i!=myList.end(); i++){
        cout << *i << " ";
    }
    //listから1、2、3を削除
    myList.remove(1);
    myList.remove(2);
    myList.remove(3);
    //要素を削除した後のlistを表示
    cout << "\nList after removing elements: ";
    for (auto i = myList.begin(); i!= myList.end(); i++){
        cout << *i << " ";
    }
    return 0;
}

出力結果

上記のコードを実行すると、以下のような出力が得られます。

List before removing elements: 1 1 3 2 5
List after removing elements: 5

このように、remove()関数を使えば、指定した値と一致する要素をすべて簡単に削除できます。サンプルコードでは、値「1」が2つ含まれていましたが、remove(1)を呼び出すことで両方が削除され、最終的に「5」だけが残っていることが確認できます。