queue Class
由於基礎容器型別提供功能限制,限制對前後項目的樣板容器配置器類別。您可將項目在向後或從之前移除,因此,項目可以檢查在佇列中的任何一個結尾。
template <
class Type,
class Container = deque<Type>
>
class queue
參數
Type
在佇列中儲存的元素資料型別Container
用於的基礎容器的型別實作佇列。
備註
在佇列物件的第一個樣板參數規定的類別 [型別] 的項目。 value_type 與定義,而且必須符合第二個樣板參數在基礎容器類別的 容器 規定之項目的型別。[型別] 必須可指派,因此,複製該型別的物件並將值指派給該型別的變數是可能的。
佇列的適當的基礎容器類別包含 deque 和 清單,或支援 front、 back、 push_back和 pop_front作業的其他序列容器。基礎容器類別在容器配置器中封裝,公開序列容器成員函式只能限制設定為公用介面。
佇列物件是可以比較是否相等,如果是,只有在類別 [型別] 的項目可比較是否相等,並小於可比較,則為;如果,只有在類別 [型別] 項目小於可比較。
會針對定義的容器配置器有三種類型:堆疊、佇列和 priority_queue。每一個限制一些基本容器類別的功能提供了精確控制介面提供一種標準資料結構。
堆疊類別 支援的前面,初始 (LIFO) 資料結構。若要記住的良好類比是堆疊板材。項目 (板材) 可能會從堆疊頂端插入,已檢查或只移除,是最後一個項目位於基底容器的結尾。為中的最上層項目的限制是使用原因堆疊類別。
佇列類別支援先進先出 (FIFO) 資料結構。若要記住的良好類比是佇列的 Bank 出納員成員的人員。項目 (人力) 可能會加入至線條的後置和該行的前面移除。接著行的後面可以簽出。存取只前後項目的限制這種方式是使用原因佇列類別。
priority_queue 類別 排序其項目,使其最大的項目一定是位於最上層位置。它支援的項目插入和最上層項目的檢查和移除。若要記住的良好類比是佇列的人員、年齡、高度,或是其他準則之前的位置排列控制項。
建構函式
建構是空的或為基本容器物件複本的 queue 。 |
Typedef
提供 queue會符合的基底容器的型別。 |
|
可以表示的項目數目。 queue的不帶正負號的整數 (Unsigned Integer) 型別。 |
|
表示做為項目儲存物件的型別。 queue的型別。 |
成員函式
傳回在最後的參考和最近加入的項目。 queue的後面。 |
|
測試,如果 queue 是空的。 |
|
傳回第一個項目的參考。 queue的前面。 |
|
從移除 queue的最上層項目。 |
|
將項目加入至 queue的後面。 |
|
傳回的項目數目。 queue的。 |
需求
Header: <queue>
命名空間: std