queue Class

[アーティクル]
03/27/2013

基になるコンテナー型に制限の機能を提供するテンプレートコンテナーのアダプタークラス、フロントとバックの要素へのアクセスを制限します。要素が " 戻る " で追加または先頭から削除する要素は、キューの前または後ろに確認できます。

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

パラメーター

型
キューに格納される要素のデータ型
Container
キューの実行に使用する基のコンテナーの型。

解説

キューオブジェクトの最初のテンプレートパラメーターで前述したクラス [種類] の要素は value_type と同じ意味で、2 番目のテンプレートパラメーターで前述した基になるコンテナークラス [コンテナー] の要素の型と一致する必要があります。[種類] はその型のオブジェクトをコピーしてその型の変数に値を割り当てることができるように指定できる必要があります。

キューに適している基になるコンテナークラスが deque と [リスト]、または front、back、push_backと pop_front操作をサポートするそのほかのシーケンスコンテナーが含まれます。基になるコンテナークラスは、パブリックインターフェイスとしてシーケンスコンテナーメンバー関数のセットだけを公開するコンテナーのアダプター内にカプセル化します。

キューオブジェクトはクラス [種類] の要素が対応小さい場合にのみ、クラス [種類] の要素が対応等価である、上であり、小さい場合にのみ対応等価性。

STL コンテナーによって定義されているアダプターの 3 種類があります: スタック、キュー、および priority_queue。各は標準的なデータ構造に正確にコントロールのインターフェイスを提供する基になるコンテナークラスの機能を制限します。

スタックのクラスは、を最後に、(LIFO) の最初のデータ構造体。に考慮する必要がある点の類似性がスタックのバージョンです。要素 (基本バージョン) は、コンテナーの端に最後の要素であるスタックの最上位からのみ挿入、検査するか、または削除される場合があります。最上位の要素のみにアクセスを制限は、スタックのクラスを使用する理由です。
キュークラスは先入れ先出し (FIFO (FIFO) のデータ構造をサポートします。に考慮する必要がある点の類似性は Bank 係というように並べているユーザーです。要素 (ユーザー) は、行の [戻る] に追加された場合は、行頭から削除されます。行の先頭と背面は、検査される場合があります。フロントとバックの要素のみにアクセスを制限は次のようにキュークラスを使用する理由です。
priority_queue のクラスは最大の要素が上部の位置に常に存在するように要素を並べ替えます。また、全体の要素の挿入および確認および削除をサポートします。に考慮する必要がある点の類似性は、年齢、高さ、または他の条件によって場所に配置するか並べているユーザーです。

コンストラクター

キュー	を構築します queue 空か、基本コンテナーオブジェクトのコピーである。

Typedef

container_type	queueを同期ベースのコンテナーを提供する型。
size_type	queueの要素数を表すことができる符号なし整数の型。
value_type	queueの要素として格納されるオブジェクトの型を表す型。

メンバー関数

back	queueの [戻る] で最後の参照や最近追加された要素を返します。
empty	queue が空かどうかをテストします。
front	queueの先頭で最初の要素への参照を返します。
pop	queueの頭から要素を削除します。
push	queueの背面に要素を追加します。
size	queueの要素数を返します。

必要条件

Header: <queue>

名前空間: std

次の方法で共有