std::queue

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

連想

set

multiset

map

multimap

非順序連想

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

アダプタ

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::queue

メンバ関数

queue::queue

queue::~queue

queue::operator=

要素アクセス

queue::front

queue::back

容量

queue::empty

queue::size

変更

queue::push

queue::push_range (C++23)

queue::emplace (C++11)

queue::pop

queue::swap (C++11)

非メンバ関数

swap(std::queue) (C++11)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

ヘルパークラス

uses_allocator<std::queue> (C++11)

formatter<std::queue> (C++23)

推論ガイド(C++17)

 

ヘッダー<queue>で定義されています
template<     class T,     class Container = std::deque<T> > class queue;

std::queue クラステンプレートは、キュー、特に FIFO (先入れ先出し) データ構造の機能を提供するコンテナアダプタです。

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

std::queue のすべてのメンバ関数は constexpr です。定数式の評価中に std::queue オブジェクトを作成して使用できます。 ただし、動的に割り当てられたストレージは、同じ定数式の評価で解放する必要があるため、std::queue オブジェクトは一般に constexpr にできません。

(C++26以降)

テンプレートパラメータ

T	-	格納される要素の型です。TがContainer::value_typeと同じ型でない場合、プログラムは不正形式です。
コンテナ	-	要素を格納するために使用する基になるコンテナの型。コンテナはシーケンスコンテナの要件を満たす必要があります。さらに、通常のセマンティクスを持つ次の関数を提供する必要があります。 back()、例: std::deque::back()、 front()、例: std::list::front()、 push_back()、例: std::deque::push_back()、 pop_front()、例: std::list::pop_front()。 標準コンテナのstd::dequeとstd::listはこれらの要件を満たしています。

メンバ型

メンバ型	定義
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

メンバオブジェクト

メンバ名	定義
Container c	基底コンテナ (protected member object)

メンバ関数

(コンストラクタ)	queue を構築する (公開メンバ関数)
(デストラクタ)	queue を破棄する (公開メンバ関数)
operator=	コンテナアダプタに値を割り当てる (公開メンバ関数)
要素アクセス
front	最初の要素にアクセスする (public メンバ関数)
back	最後の要素にアクセスする (public メンバ関数)
容量
empty	コンテナアダプタが空かどうかをチェックする (public メンバ関数)
size	要素数を返す (public メンバ関数)
変更
push	末尾に要素を挿入する (public member function)
push_range (C++23)	末尾に要素の範囲を挿入する (public member function)
emplace (C++11)	末尾に要素をその場で構築する (公開メンバ関数)
pop	最初の要素を削除する (public member function)
swap (C++11)	内容を交換する (public メンバ関数)

非メンバ関数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	2つの queue の値を辞書順に比較する (関数テンプレート)
std::swap(std::queue) (C++11)	std::swap アルゴリズムを特殊化する (関数テンプレート)

ヘルパークラス

std::uses_allocator<std::queue> (C++11)	std::uses_allocator 型特性を特殊化する (クラス テンプレート特殊化)
std::formatter<std::queue> (C++23)	std::queue の書式設定サポート (class template specialization)

推論補助

(C++17以降)

ノート

機能テストマクロ	値	規格	機能
__cpp_lib_containers_ranges	202202L	(C++23)	コンテナのRangeコンストラクタとRange挿入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::queue

例

このコードを実行

#include <cassert>
#include <iostream>
#include <queue>
 
int main()
{
    std::queue<int> q;
 
    q.push(0); // back pushes 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(); // removes the front element, 0
    assert(q.size() == 3);
 
    // Print and remove all elements. Note that std::queue does not
    // support begin()/end(), so a range-for-loop cannot be used.
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

出力

q: 1 2 3

欠陥レポート

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 307	C++98	std::queue はプロキシを使用するコンテナをサポートしていなかった 参照型を (const) value_type& の代わりに	サポート済み
LWG 2566	C++98	Container::value_typeの要件がありません	TがContainer::value_typeと同じ型でない場合、不正形式

関連項目

priority_queue	コンテナを優先度付きキューとして提供するよう適合させる (クラステンプレート)
deque	両端キュー (クラステンプレート)
list	双方向リンクリスト (クラステンプレート)