queue 类
为一些基础类型容器提供功能限制,限制对前面并返回元素的模板容器适配器类。 元素可以添加在返回或从前面。移除,并且元素可以检查位于队列的任一端。
template <
class Type,
class Container = deque<Type>
>
class queue
参数
类型
在队列将存储的元素数据类型Container
用于容器的基础的类型实现队列。
备注
在队列对象的第一个参数的模板类 类型 的元素。value_type 是同义词的,而且必须与第二个模板参数在基础容器类 容器 (O) 上的元素的类型。 类型 必须是可赋值的复制,因此,该类型的对象并为值为该类型的变量是可能的。
相应容器使用的基础和队列包含 deque列表,或支持 front、back、push_back和 pop_front运算的其他序列容器类。 基础容器类容器内公开设置容器封装适配器,只能有限序列成员函数作为一个公共接口。
队列对象为可比较的相等,则和仅类,类型 的元素是可比的相等,并且是小于可比较,如果,因此,只有类是小于 类型 的元素相似。
具有定义 STL 容器中的三种适配器类型:堆栈、队列和 priority_queue。 每个限制一些基础容器类的功能提供精确控制。一个界面标准数据结构。
堆栈类 支持的后进先出,初始 (LIFO) 数据结构。 需要谨记的一种好模拟是堆栈牌照。 元素 (牌照) 可能从堆栈的顶部插入,检查或仅移除,最后是在基容器元素的末尾。 访问只顶部元素的限制是原因使用堆栈类。
队列类支持先进先出 (FIFO) 数据结构。 需要谨记的一种好模拟是队列的 Bank 出纳的人。 元素 (人员) 可能添加到行中返回和从行的前面。移除。 前面和直线的返回可能检查。 访问只前面并返回元素的限制这是原因使用队列类。
priority_queue 类 对其元素,以使最大的元素始终在顶部位置。 它支持的元素插入和顶部元素的检查和删除。 需要谨记的一种好模拟是年龄队列的人、高度,或者某种其他标准前面的位置排列它们。
构造函数
构造为 NULL 或为基容器对象中复制的 queue。 |
Typedef
提供 queue中容纳的基容器的类型。 |
|
queue中能表示元素数的无符号整数类型。 |
|
表示为 queue的元素存储的对象的类型的类型。 |
成员函数
返回到的最后一个引用和最近添加的元素在 queue中返回。 |
|
测试,如果 queue 为 null。 |
|
返回到第一个元素的引用位于 queue的前面。 |
|
从 queue的开头删除元素。 |
|
将元素添加到 queue的返回。 |
|
返回queue中元素的数目。 |
要求
页眉: <队列>
命名空间: std