名前空間
変種
操作

std::queue

提供: cppreference.com
< cpp‎ | container
ヘッダ <queue> で定義
template<

    class T,
    class Container = std::deque<T>

> class queue;

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

このクラステンプレートはベースとなるコンテナのラッパーとして振る舞います - 関数の特定の集合のみが提供されます。 queue はベースとなるコンテナの末尾へ要素をプッシュし、先頭から要素をポップします。

目次

[編集] テンプレート引数

T - 格納される要素の型。 TContainer::value_type が同じ型でない場合、動作は未定義です。 (C++17およびそれ以降)
Container - 要素を格納するために使用するベースとなるコンテナの型。 このコンテナは SequenceContainer の要件を満たさなければなりません。 さらに、通常のセマンティクスを持つ以下の関数を提供していなければなりません。
  • back()
  • front()
  • push_back()
  • pop_front()

標準のコンテナ std::deque および std::list はこれらの要件を満たします。

[編集] メンバ型

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

[編集] メンバ関数

queue を構築します
(パブリックメンバ関数) [edit]
queue を破棄します
(パブリックメンバ関数) [edit]
コンテナアダプタに値を代入します
(パブリックメンバ関数) [edit]
要素アクセス
最初の要素にアクセスします
(パブリックメンバ関数) [edit]
最後の要素にアクセスします
(パブリックメンバ関数) [edit]
容量
ベースとなるコンテナが空かどうか調べます
(パブリックメンバ関数) [edit]
要素数を返します
(パブリックメンバ関数) [edit]
変更
要素を末尾に挿入します
(パブリックメンバ関数) [edit]
(C++11)
要素を末尾にその場で構築します
(パブリックメンバ関数) [edit]
最初の要素を削除します
(パブリックメンバ関数) [edit]
内容を入れ替えます
(パブリックメンバ関数) [edit]

メンバオブジェクト

Container c
ベースとなるコンテナ
(プロテクテッドメンバオブジェクト) [edit]

[編集] 非メンバ関数

queue 内の値を辞書的に比較します
(関数テンプレート) [edit]
std::swap アルゴリズムの特殊化
(関数テンプレート) [edit]

[編集] ヘルパークラス

std::uses_allocator 型特性の特殊化
(関数テンプレート) [edit]

[編集] 推定ガイド(C++17およびそれ以降)