std::queue
来自 cppreference.com
定义在头文件 <queue> 中 |
||
template< class T, |
||
std::queue
类模板是一个 容器适配器,它提供了 队列 的功能——具体来说,是 FIFO(先进先出)数据结构。
该类模板充当底层容器的包装器——只提供了一组特定的函数。队列将元素推送到底层容器的末尾,并从开头弹出它们。
内容 |
[编辑] 模板参数
T | - | 存储元素的类型。如果 T 与 Container::value_type 的类型不同,则程序将格式错误。 |
Container | - | 要用于存储元素的底层容器的类型。容器必须满足 SequenceContainer 的要求。此外,它必须提供以下函数,具有 通常的语义
标准容器 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 |
[编辑] 成员对象
成员名称 | 定义 |
Container c |
底层容器 (受保护的成员对象) |
[编辑] 成员函数
构造 queue (公共成员函数) | |
析构 queue (公共成员函数) | |
将值分配给容器适配器 (公共成员函数) | |
元素访问 | |
访问第一个元素 (公共成员函数) | |
访问最后一个元素 (公共成员函数) | |
容量 | |
检查容器适配器是否为空 (公共成员函数) | |
返回元素数量 (公共成员函数) | |
修改器 | |
在末尾插入元素 (公共成员函数) | |
(C++23) |
在末尾插入一系列元素 (公共成员函数) |
(C++11) |
在末尾就地构造元素 (公共成员函数) |
删除第一个元素 (公共成员函数) | |
(C++11) |
交换内容 (公共成员函数) |
[编辑] 非成员函数
按字典顺序比较两个 queue 的值(函数模板) | |
(C++11) |
专门化 std::swap 算法 (函数模板) |
[编辑] 辅助类
特化了 std::uses_allocator 类型特征 (类模板特化) | |
(C++23) |
std::queue 的格式化支持(类模板特化) |
推导指南 |
(自 C++17 起) |
[编辑] 备注
功能测试 宏 | 值 | Std | 功能 |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | 容器的范围构造和插入 |
[编辑] 示例
运行此代码
#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++ 标准。
DR | 应用于 | 已发布的行为 | 正确的行为 |
---|---|---|---|
LWG 307 | C++98 | std::queue 不支持使用代理引用类型的容器[1] 代替 ( const ) value_type& |
支持 |
LWG 2566 | C++98 | 缺少 Container::value_type 的要求 |
如果 T 与 Container::value_type 类型不同,则为非法的 |
- ↑ 例如,类似于 std::vector<bool> 且额外支持
pop_front()
的容器。此 DR 的解决办法
为 std::stack 和 std::priority_queue 添加了对 std::vector<bool> 的支持。涉及std::queue
的更改
是为了保持一致性。
[编辑] 参见
调整一个容器以提供优先队列 (类模板) | |
双端队列 (类模板) | |
双向链表 (类模板) |