std::queue
提供: cppreference.com
ヘッダ <queue> で定義 | ||
template< class T, | ||
std::queue クラスはキューの機能 - 特に FIFO (先入れ、先出し) のデータ構造を提供するコンテナアダプタです。
このクラステンプレートはベースとなるコンテナのラッパーとして振る舞います - 関数の特定の集合のみが提供されます。 queue はベースとなるコンテナの末尾へ要素をプッシュし、先頭から要素をポップします。
目次 |
[編集]テンプレート引数
| T | - | 格納される要素の型。 T と Container::value_type が同じ型でない場合、動作は未定義です。(C++17以上) |
| Container | - | 要素を格納するために使用するベースとなるコンテナの型。 このコンテナは SequenceContainer の要件を満たさなければなりません。 さらに、通常のセマンティクスを持つ以下の関数を提供していなければなりません。
標準のコンテナ 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 |
[編集]メンバ関数
queue を構築します (パブリックメンバ関数) | |
queue を破棄します (パブリックメンバ関数) | |
| コンテナアダプタに値を代入します (パブリックメンバ関数) | |
要素アクセス | |
| 最初の要素にアクセスします (パブリックメンバ関数) | |
| 最後の要素にアクセスします (パブリックメンバ関数) | |
容量 | |
| ベースとなるコンテナが空かどうか調べます (パブリックメンバ関数) | |
| 要素数を返します (パブリックメンバ関数) | |
変更 | |
| 要素を末尾に挿入します (パブリックメンバ関数) | |
(C++11) | 要素を末尾にその場で構築します (パブリックメンバ関数) |
| 最初の要素を削除します (パブリックメンバ関数) | |
(C++11) | 内容を入れ替えます (パブリックメンバ関数) |
メンバオブジェクト | |
Container c | ベースとなるコンテナ (プロテクテッドメンバオブジェクト) |
[編集]非メンバ関数
(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20) | queue 内の値を辞書的に比較します (関数テンプレート) |
| std::swap アルゴリズムの特殊化 (関数テンプレート) |
[編集]ヘルパークラス
| std::uses_allocator 型特性の特殊化 (関数テンプレート) |
