std:: queue

std::queue クラステンプレートは、 コンテナアダプタ であり、 キュー の機能 - 具体的にはFIFO（先入れ先出し）データ構造を提供します。

このクラステンプレートは、基盤となるコンテナのラッパーとして機能します - 特定の関数セットのみが提供されます。キューは要素を基盤となるコンテナの末尾にプッシュし、先頭からポップします。

テンプレートパラメータ

メンバー型

メンバーオブジェクト

メンバー関数

非メンバー関数

ヘルパークラス

注記

例

#include <cassert>
#include <iostream>
#include <queue>
int main()
{
    std::queue<int> q;
    q.push(0); // backに0を追加
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3
    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);
    q.pop(); // 先頭要素の0を削除
    assert(q.size() == 3);
    // 全ての要素を表示して削除。std::queueはbegin()/end()をサポートしていないため、
    // 範囲ベースforループは使用できないことに注意
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

q: 1 2 3

不具合報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

1. ↑ std::vector<bool> のような追加で pop_front() をサポートするコンテナなど。このDRの解決により
   std::vector<bool> の std::stack および std::priority_queue に対するサポートが追加された。 std::queue に関する変更は
   一貫性を維持するためのものである。

関連項目