C++ STLのlistから要素を削除する方法｜pop_front()とpop_back()の使い方

はじめに

このチュートリアルでは、C++ STLのstd::listコンテナから要素を削除する方法について詳しく解説します。

要素の削除には、リストの先頭の要素を取り除く pop_front() 関数と、末尾の要素を取り除く pop_back() 関数を使用します。

pop_front() と pop_back() の概要

• pop_front()：リストの先頭にある要素を削除します
• pop_back()：リストの末尾にある要素を削除します

どちらの関数も計算量は O(1) と非常に高速に動作します。ただし、戻り値は void 型であるため、削除した要素の値を直接取得することはできません。また、空のリストに対して呼び出すと未定義動作となるため、事前に empty() 関数でリストが空でないか確認しておくと安全です。

サンプルコード

#include<iostream>
#include<list>
using namespace std;
int main(){
    list<int>list1={10,15,20,25,30,35};
    cout << "The original list is : ";
    for (list<int>::iterator i=list1.begin(); i!=list1.end();i++)
    cout << *i << " ";
    cout << endl;
    // 先頭の要素を削除
    list1.pop_front();
    cout << "The list after deleting first element using pop_front() : ";
    for (list<int>::iterator i=list1.begin(); i!=list1.end(); i++)
    cout << *i << " ";
    cout << endl;
    // 末尾の要素を削除
    list1.pop_back();
    cout << "The list after deleting last element using pop_back() : ";
    for (list<int>::iterator i=list1.begin(); i!=list1.end(); i++)
    cout << *i << " ";
    cout << endl;
}

実行結果

The original list is : 10 15 20 25 30 35
The list after deleting first element using pop_front() : 15 20 25 30 35
The list after deleting last element using pop_back() : 15 20 25 30

コードの解説

まず、初期化子リストを使って {10, 15, 20, 25, 30, 35} の6つの整数を持つリストを作成し、イテレータを使って全要素を表示しています。

その後、pop_front() を呼び出すことで先頭の「10」が削除され、続いて pop_back() を呼び出すことで末尾の「35」が削除されていることが、出力結果から確認できます。

補足：その他の削除方法

先頭や末尾以外の要素を削除したい場合は、以下のようなメンバ関数も活用できます。

• erase(iterator)：指定したイテレータの位置にある要素を削除
• remove(value)：指定した値と一致するすべての要素を削除
• clear()：リスト内のすべての要素を一括削除