std::queue

定义于头文件 `<queue>`
template< class T, class Container = std::deque<T> > class queue;

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

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

T - 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起)

Container

-

用于存储元素的底层容器。容器必须满足序列容器 (SequenceContainer) 的要求。另外，它必须提供带通常语义的下列函数：

标准容器 std::deque 和 std::list 满足这些要求。

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

(C++11)

特化 std::uses_allocator 类型特征
(类模板特化)

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

CppDS.com