C++ STL容器之queue
C++ queue 容器
定义于头文件
template<
class T,
class Container = std::deque
> class queue;
std::queue 类是容器适配器，它给予程序员队列的功能——尤其是 FIFO （先进先出）数据结构。
类模板表现为底层容器的包装器——只提供特定的函数集合。 queue 在底层容器尾端推入元素，从首端弹出元素。
模板形参
T - 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起)
Container - 用于存储元素的底层容器。容器必须满足顺序容器 (SequenceContainer) 的要求。另外，它必须提供带通常语义的下列函数：
back()
front()
push_back()
pop_front()
标准容器 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 | 访问最后一个元素 (公开成员函数) |
容量
| empty | 检查底层的容器是否为空 (公开成员函数) |
| size | 返回容纳的元素数 (公开成员函数) |
修改器
| push | 向队列尾部插入元素 (公开成员函数) |
| emplace(C++11) | 于尾部原位构造元素 (公开成员函数) |
| pop | 删除第一个元素 (公开成员函数) |
| swap | 交换内容 (公开成员函数) |
成员对象
| Container c | 底层容器 (受保护成员对象) |
示例后期有时间再补上