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