C++ 参考手册
- C++11
- C++14
- C++17
- C++20
- C++ 编译器支持情况表
- 独立与宿主实现
- C++ 语言
- C++ 关键词
- 预处理器
- C++ 标准库头文件
- 具名要求
- 功能特性测试 (C++20)
- 工具库
- 类型支持（基本类型、RTTI、类型特性）
- 概念库 (C++20)
- 错误处理
- 动态内存管理
- 日期和时间工具
- 字符串库
- 容器库
- std::array
- std::vector
- std::map
- std::unordered_map
- std::priority_queue
- std::span
- std::forward_list
- std::deque
- std::list
- std::set
- std::multiset
- std::multimap
- std::unordered_set
- std::unordered_multiset
- std::unordered_multimap
- std::stack
- std::queue
- std::queue<T,Container>::queue
- std::queue<T,Container>::~queue
- std::queue<T,Container>::operator=
- std::queue<T,Container>::empty
- std::vector<bool>
- 结点把柄 (C++17)
- 注释
- 迭代器库
- 范围库 (C++20)
- 算法库
- 数值库
- 输入/输出库
- 文件系统库
- 本地化库
- 正则表达式库
- 原子操作库
- 线程支持库
- 实验性 C++ 特性
- 有用的资源
- 索引
- std 符号索引
- 协程支持 (C++20)
- C++ 关键词
std::queue
| 定义于头文件 <queue>
|
||
| template< class T, |
||
std::queue 类是容器适配器，它给予程序员队列的功能——尤其是 FIFO （先进先出）数据结构。
类模板表现为底层容器的包装器——只提供特定的函数集合。 queue 在底层容器尾端推入元素，从首端弹出元素。
模板形参
| T | - | 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起)
|
| 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 |
成员函数
构造 queue (公开成员函数) | |
析构 queue (公开成员函数) | |
| 赋值给容器适配器 (公开成员函数) | |
元素访问 | |
| 访问第一个元素 (公开成员函数) | |
| 访问最后一个元素 (公开成员函数) | |
容量 | |
| 检查底层的容器是否为空 (公开成员函数) | |
| 返回容纳的元素数 (公开成员函数) | |
修改器 | |
| 向队列尾部插入元素 (公开成员函数) | |
| (C++11) |
于尾部原位构造元素 (公开成员函数) |
| 删除栈顶元素 (公开成员函数) | |
| 交换内容 (公开成员函数) | |
成员对象 | |
| Container c |
底层容器 (受保护成员对象) |
非成员函数
| (C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20) |
按照字典顺序比较 queue 中的值 (函数模板) |
| 特化 std::swap 算法 (函数模板) |
辅助类
| 特化 std::uses_allocator 类型特性 (函数模板) |