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	双向链表 (类模板)