std::queue

在标头 `<queue>` 定义
template< class T, class Container = std::deque<T> > class queue;

std::queue 类是容器适配器，它给予程序员队列的功能——尤其是 FIFO （先进先出）数据结构。

类模板表现为底层容器的包装器——只提供特定的函数集合。queue 在底层容器尾端推入元素，从首端弹出元素。

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	按照字典顺序比较 queue 中的值 (函数模板) [编辑]
std::swap(std::queue) (C++11)	特化 std::swap 算法 (函数模板) [编辑]

(C++11)

特化 std::uses_allocator 类型特征
(类模板特化) [编辑]

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 307	C++98	`std::queue` 不支持在使用（`const`）`value_type&` 的地方改用代理引用类型的容器^[1]	支持这些容器

↑ 例如与 std::vector<bool> 类似但另外支持 pop_front() 的容器。此缺陷报告的解决方案解决了 std::stack 和 std::priority_queue 不支持 std::vector<bool> 的问题。与 std::queue 相关的修改是为了与其他容器适配器保持一致。

deque	双端队列 (类模板) [编辑]
list	双链表 (类模板) [编辑]

成员函数
queue::queue
queue::~queue
queue::operator=
元素访问
queue::front
queue::back
容量
queue::empty
queue::size
修改器
queue::push
queue::emplace (C++11)
queue::pop
queue::swap (C++11)
非成员函数
operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)
std::swap (C++11)
推导指引(C++17)

成员类型	定义
`container_type`	`Container` [编辑]
`value_type`	`Container::value_type`[编辑]
`size_type`	`Container::size_type`[编辑]
`reference`	`Container::reference`[编辑]
`const_reference`	`Container::const_reference`[编辑]

目录