Share via


queue Class

由於基礎容器型別提供功能限制,限制對前後項目的樣板容器配置器類別。 您可將項目在向後或從之前移除,因此,項目可以檢查在佇列中的任何一個結尾。

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

參數

  • Type
    在佇列中儲存的元素資料型別

  • Container
    用於的基礎容器的型別實作佇列。

備註

在佇列物件的第一個樣板參數規定的類別 [型別] 的項目。 value_type 與定義,而且必須符合第二個樣板參數在基礎容器類別的 容器 規定之項目的型別。 [型別] 必須可指派,因此,複製該型別的物件並將值指派給該型別的變數是可能的。

佇列的適當的基礎容器類別包含 deque清單,或支援 frontbackpush_backpop_front作業的其他序列容器。 基礎容器類別在容器配置器中封裝,公開序列容器成員函式只能限制設定為公用介面。

佇列物件是可以比較是否相等,如果是,只有在類別 [型別] 的項目可比較是否相等,並小於可比較,則為;如果,只有在類別 [型別] 項目小於可比較。

會針對定義的容器配置器有三種類型:堆疊、佇列和 priority_queue。 每一個限制一些基本容器類別的功能提供了精確控制介面提供一種標準資料結構。

  • 堆疊類別 支援的前面,初始 (LIFO) 資料結構。 若要記住的良好類比是堆疊板材。 項目 (板材) 可能會從堆疊頂端插入,已檢查或只移除,是最後一個項目位於基底容器的結尾。 為中的最上層項目的限制是使用原因堆疊類別。

  • 佇列類別支援先進先出 (FIFO) 資料結構。 若要記住的良好類比是佇列的 Bank 出納員成員的人員。 項目 (人力) 可能會加入至線條的後置和該行的前面移除。 接著行的後面可以簽出。 存取只前後項目的限制這種方式是使用原因佇列類別。

  • priority_queue 類別 排序其項目,使其最大的項目一定是位於最上層位置。 它支援的項目插入和最上層項目的檢查和移除。 若要記住的良好類比是佇列的人員、年齡、高度,或是其他準則之前的位置排列控制項。

s23s3de6.collapse_all(zh-tw,VS.110).gif建構函式

佇列

建構是空的或為基本容器物件複本的 queue

s23s3de6.collapse_all(zh-tw,VS.110).gifTypedef

container_type

提供 queue會符合的基底容器的型別。

size_type

可以表示的項目數目。 queue的不帶正負號的整數 (Unsigned Integer) 型別。

value_type

表示做為項目儲存物件的型別。 queue的型別。

s23s3de6.collapse_all(zh-tw,VS.110).gif成員函式

back

傳回在最後的參考和最近加入的項目。 queue的後面。

empty

測試,如果 queue 是空的。

front

傳回第一個項目的參考。 queue的前面。

pop

從移除 queue的最上層項目。

push

將項目加入至 queue的後面。

size

傳回的項目數目。 queue的。

需求

Header: <queue>

命名空間: std

請參閱

參考

在標準 C++ 程式庫中的執行緒安全

標準樣板程式庫