C++ <list> pop_front 関数

C++ 容器类 <list>C++ コンテナクラス <list>


pop_frontlist 内で使用されるリンクリストの先頭要素を削除する関数であり、リンクリストの特徴的な操作の一つです。

pop_frontコンテナクラスのメンバ関数であり、リンクリストの最初の要素を削除するために使用されます。

vector とは異なり、list先頭での要素削除の時間計算量は O(1) であり、非常に効率的です。

単語の意味: popはポップを意味し、frontは前を意味し、合わせると前の要素を取り出すことになります。


基本構文とパラメータ

pop_frontコンテナクラスのメンバ関数であり、呼び出しにパラメータは必要ありません。

構文形式

void pop_front();

パラメータの説明

  • パラメータ: パラメータなし

関数の説明

  • 戻り値: void(戻り値なし)。
  • 効果: コンテナのsize()サイズが 1 減少します。最初の要素が削除されます。
  • 注意: リンクリストが空の場合、呼び出しはpop_front未定義動作です。

例

例 1: 基本用法 - 先頭要素の削除

例

#include <iostream>
#include <list>

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

    std::cout << "元の list: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    // 先頭要素を削除
    numbers.pop_front();
    std::cout << "pop_front() 後: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    numbers.pop_front();
    std::cout << "再度 pop_front() 後: ";
    for(int n : numbers) std::cout << n << " ";
    std::cout << std::endl;

    return 0;
}

実行結果の期待値:

原始 list: 10 20 30 40 50
pop_front() 后: 20 30 40 50
再 pop_front() 后: 30 40 50

例 2: キューの実装

使用してpush_backとpop_frontキューを実装できます。

例

#include <iostream>
#include <list>
#include <string>

class Queue {
private:
    std::list<std::string> data;

public:
    void enqueue(const std::string& item) {
        data.push_back(item);
    }

    void dequeue() {
        if(!data.empty()) {
            data.pop_front();
        }
    }

    std::string front() const {
        return data.front();
    }

    bool empty() const {
        return data.empty();
    }

    size_t size() const {
        return data.size();
    }
};

int main() {
    Queue q;

    q.enqueue("ユーザーA");
    q.enqueue("ユーザーB");
    q.enqueue("ユーザーC");

    std::cout << "キューサイズ: " << q.size() << std::endl;

    while(!q.empty()) {
        std::cout << "処理: " << q.front() << std::endl;
        q.dequeue();
    }

    return 0;
}

実行結果の期待値:

队列大小: 3
处理: 用户A
处理: 用户B
处理: 用户C

C++ 容器类 <list>C++ コンテナクラス <list>

その他の拡張