C++

参考

<queue>

queue

类模板
<queue>

std::queue

template <class T, class Container = deque<T> > class queue;
FIFO 队列
queue（队列）是一种容器适配器，专门设计用于 FIFO（先进先出）上下文，其中元素从容器的一端插入，并从另一端提取。

queue（队列）被实现为容器适配器，这些类使用特定容器类的封装对象作为其底层容器，提供一组特定的成员函数来访问其元素。元素被推入 (pushed) 特定容器的“后端 (back)”，并从其“前端 (front)”弹出 (popped)。

底层容器可以是标准容器类模板之一，也可以是其他一些专门设计的容器类。该底层容器应至少支持以下操作：
  • empty
  • size
  • front
  • back
  • push_back
  • pop_front

标准容器类 deque 和 list 满足这些要求。默认情况下，如果未为特定的 queue 类实例化指定容器类，则使用标准容器 deque。

模板参数

T
元素的类型。
作为成员类型 queue::value_type 的别名。
Container
存储元素的内部底层容器对象的类型。
其 value_type 必须是 T。
作为成员类型 queue::container_type 的别名。

成员类型

成员类型定义说明
value_type第一个模板参数 (T)元素的类型
container_type第二个模板参数 (Container)底层容器的类型
size_type一个无符号整数类型通常与 size_t 相同
成员类型定义说明
value_type第一个模板参数 (T)元素的类型
container_type第二个模板参数 (Container)底层容器的类型
引用container_type::reference通常是 value_type&
const_referencecontainer_type::const_reference通常是 const value_type&
size_type一个无符号整数类型通常与 size_t 相同

成员函数

（构造函数）
构造队列 (公开成员函数)
empty
测试容器是否为空 (公开成员函数)
size
返回大小 (公开成员函数)
front
访问下一个元素 （公开成员函数）
back
访问最后一个元素 (公开成员函数)
push
插入元素 (公开成员函数)
emplace
构造并插入元素 (公开成员函数)
pop
移除下一个元素 (公开成员函数)
swap
交换内容 (公开成员函数)

非成员函数重载

关系运算符
queue 的关系运算符 (函数)
swap (queue)
交换队列内容 (公开成员函数)

非成员类特化

uses_allocator<queue>
queue 的 uses-allocator (类模板)