std::queue

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

容器庫

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

關聯

set

multiset

map

multimap

無序關聯

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

介面卡

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

檢視

span (C++20)

mdspan (C++23)

表格

迭代器失效

成員函式表格

非成員函式表格

 

std::queue

成員函式

queue::queue

queue::~queue

queue::operator=

元素訪問

queue::front

queue::back

容量

queue::empty

queue::size

修改器

queue::push

queue::push_range (C++23)

queue::emplace (C++11)

queue::pop

queue::swap (C++11)

非成員函式

swap(std::queue) (C++11)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

輔助類

uses_allocator<std::queue> (C++11)

formatter<std::queue> (C++23)

推導指南(C++17)

 

定義於標頭檔案 <queue>
template<     class T,     class Container = std::deque<T> > class queue;

std::queue 類模板是一個容器介面卡，提供佇列的功能——具體來說，是一個 FIFO（先進先出）資料結構。

該類模板作為底層容器的包裝器——只提供一組特定的函式。佇列將元素推入底層容器的後端，並從前端彈出。

std::queue 的所有成員函式都是 constexpr：可以在常量表達式的求值中建立和使用 std::queue 物件。 然而，std::queue 物件通常不能是 constexpr，因為任何動態分配的儲存都必須在同一常量表達式求值中釋放。

(C++26 起)

模板引數

T	-	儲存元素的型別。如果 T 與 Container::value_type 不是同一型別，則程式格式錯誤。
Container（容器）	-	用於儲存元素的底層容器的型別。該容器必須滿足SequenceContainer 的要求。此外，它必須提供具有常用語義的以下函式： back()，例如 std::deque::back()， front()，例如 std::list::front()， push_back()，例如 std::deque::push_back()， pop_front()，例如 std::list::pop_front()。 標準容器 std::deque 和 std::list 滿足這些要求。

成員型別

成員型別	定義
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

成員物件

成員名稱 (Member name)	定義
Container c	底層容器 (protected member object)

成員函式

(建構函式)	構造 queue (public member function)
(解構函式)	析構 queue (public member function)
operator=	向容器介面卡賦值 (public member function)
元素訪問
front	訪問第一個元素 (public member function)
back	訪問最後一個元素 (public member function)
容量
empty	檢查容器介面卡是否為空 (public member function)
size	返回元素數量 (public member function)
修改器
push	在末尾插入元素 (public member function)
push_range (C++23)	在末尾插入一系列元素 (public member function)
emplace (C++11)	在末尾就地構造元素 (public member function)
pop	移除首元素 (public member function)
swap (C++11)	交換內容 (public member function)

非成員函式

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	按字典順序比較兩個 queue 的值 (函式模板)
std::swap(std::queue) (C++11)	特化 std::swap 演算法 (函式模板)

輔助類

std::uses_allocator<std::queue> (C++11)	特化 std::uses_allocator 型別特性 (類模板特化)
std::formatter<std::queue> (C++23)	對 std::queue 的格式化支援 (類模板特化)

推導指引

(C++17 起)

注意

特性測試宏	值	標準	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的範圍構造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::queue

示例

執行此程式碼

#include <cassert>
#include <iostream>
#include <queue>
 
int main()
{
    std::queue<int> q;
 
    q.push(0); // back pushes 0
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3
 
    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);
 
    q.pop(); // removes the front element, 0
    assert(q.size() == 3);
 
    // Print and remove all elements. Note that std::queue does not
    // support begin()/end(), so a range-for-loop cannot be used.
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

輸出

q: 1 2 3

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 307	C++98	std::queue 不支援使用代理的容器 引用型別 代替 (const) value_type&	支援
LWG 2566	C++98	缺少 Container::value_type 的要求	如果 T 與 Container::value_type 不是同一型別，則格式錯誤

參見

priority_queue	適配容器以提供優先順序佇列 (類模板)
deque	雙端佇列 (類模板)
list	雙向連結串列 (類模板)