queue クラス

[アーティクル]
06/09/2015

基になる型にコンテナー機能の制限を提供するテンプレートコンテナーのアダプタークラスに戻ると、head 要素へのアクセスが制限されます。要素は、"で追加または先頭から削除する要素は、キューの端にチェックインできます。

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

パラメーター

Type
キューに格納される要素のデータ型
Container
キューを実装するために使用される基本コンテナーの型。

解説

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

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

キューオブジェクトは、クラス [種類] 要素が対応より小さい場合にのみクラス [種類] 要素が対応する同等になりますが、同等未満、該当する場合のみ等価です。

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

スタッククラスは a を最後に、最初の (LIFO) データ構造をサポートします。注意するのに適した類似性がエディションのスタックです。 Edition 要素 () はベースコンテナーの端に最後の要素であるスタックの上部からのみ挿入、checked または削除されることがあります。最上位の要素のみアクセスに制限はスタッククラスを使用する理由です。
キュークラスは先入れ先出し (FIFO) のデータ構造体をサポートしています。注意するのに適した類似性は銀行出納係に並べて人です。要素 (Person) は、行の戻るに追加できますが、その場合は、各行から削除されます。行の先頭および背面の両方がチェックされることがあります。フロントと戻る要素のみアクセスに制限は次のようにキュークラスを使用する理由です。
priority_queue クラスは最大の要素が上の位置に常に存在するように要素を並べ替えます。これは上の要素の挿入および調査および削除をサポートします。注意するのに適した類似性は、Age、高さ、またはそのほかの条件によって場所に配置を並べて人です。

コンストラクター

queue

queue を構築空か、ベースコンテナーオブジェクトのコピーである。

Typedef

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

メンバー関数

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

必要条件

ヘッダー: <キュー>

名前空間: std

次の方法で共有