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 (公开成员函数) |
operator= |
赋值给容器适配器 (公开成员函数) |
元素访问 |
|
front |
访问第一个元素 (公开成员函数) |
back
扫描二维码关注公众号,回复:
14956126 查看本文章
|
访问最后一个元素 (公开成员函数) |
容量 |
|
empty |
检查底层的容器是否为空 (公开成员函数) |
size |
返回容纳的元素数 (公开成员函数) |
修改器 |
|
push |
向队列尾部插入元素 (公开成员函数) |
emplace (C++11) |
于尾部原位构造元素 (公开成员函数) |
pop |
删除栈顶元素 (公开成员函数) |
swap |
交换内容 (公开成员函数) |
成员对象 |
|
Container c |
底层容器 (受保护成员对象) |
非成员函数
operator==operator!=operator<operator<=operator>operator>= |
按照字典顺序比较 queue 中的值 (函数模板) |
std::swap(std::queue) |
特化 std::swap 算法 (函数模板) |
辅助类
std::uses_allocator<std::queue> (C++11) |
特化 std::uses_allocator 类型特性 (函数模板) |