C++

參考

<queue>

queue

類模板
<queue>

std::queue

template <class T, class Container = deque<T> > class queue;
FIFO 佇列
queue（佇列）是一種容器介面卡，專門設計用於 FIFO（先進先出）上下文，其中元素從容器的一端插入，並從另一端提取。

queue（佇列）被實現為容器介面卡，這些類使用特定容器類的封裝物件作為其底層容器，提供一組特定的成員函式來訪問其元素。元素被推入 (pushed) 特定容器的“後端 (back)”，並從其“前端 (front)”彈出 (popped)。

底層容器可以是標準容器類模板之一，也可以是其他一些專門設計的容器類。該底層容器應至少支援以下操作：
  • empty
  • size
  • front
  • back
  • push_back
  • pop_front

標準容器類 deque 和 list 滿足這些要求。預設情況下，如果未為特定的 queue 類例項化指定容器類，則使用標準容器 deque。

模板引數

T
元素的型別。
作為成員型別 queue::value_type 的別名。
Container
儲存元素的內部底層容器物件的型別。
其 value_type 必須是 T。
作為成員型別 queue::container_type 的別名。

成員型別

成員型別定義說明
value_type第一個模板引數 (T)元素的型別
container_type第二個模板引數 (Container)底層容器的型別
size_type一個無符號整數型別通常與 size_t 相同
成員型別定義說明
value_type第一個模板引數 (T)元素的型別
container_type第二個模板引數 (Container)底層容器的型別
引用container_type::reference通常是 value_type&
const_referencecontainer_type::const_reference通常是 const value_type&
size_type一個無符號整數型別通常與 size_t 相同

成員函式

（建構函式）
構造佇列 (公開成員函式)
empty
測試容器是否為空 (公開成員函式)
size
返回大小 (公開成員函式)
front
訪問下一個元素 （公開成員函式）
back
訪問最後一個元素 (公開成員函式)
push
插入元素 (公開成員函式)
emplace
構造並插入元素 (公開成員函式)
pop
移除下一個元素 (公開成員函式)
swap
交換內容 (公開成員函式)

非成員函式過載

關係運算符
queue 的關係運算符 (函式)
swap (queue)
交換佇列內容 (公開成員函式)

非成員類特化

uses_allocator<queue>
queue 的 uses-allocator (類模板)