queue 类

为一些基础类型容器提供功能限制,限制对前面并返回元素的模板容器适配器类。 元素可以添加在返回或从前面。移除,并且元素可以检查位于队列的任一端。

template < 
   class Type,  
   class Container = deque<Type>  
> 
class queue

参数

  • 类型
    在队列将存储的元素数据类型

  • Container
    用于容器的基础的类型实现队列。

备注

在队列对象的第一个参数的模板类 类型 的元素。value_type 是同义词的,而且必须与第二个模板参数在基础容器类 容器 (O) 上的元素的类型。 类型 必须是可赋值的复制,因此,该类型的对象并为值为该类型的变量是可能的。

相应容器使用的基础和队列包含 deque列表,或支持 frontbackpush_backpop_front运算的其他序列容器类。 基础容器类容器内公开设置容器封装适配器,只能有限序列成员函数作为一个公共接口。

队列对象为可比较的相等,则和仅类,类型 的元素是可比的相等,并且是小于可比较,如果,因此,只有类是小于 类型 的元素相似。

具有定义 STL 容器中的三种适配器类型:堆栈、队列和 priority_queue。 每个限制一些基础容器类的功能提供精确控制。一个界面标准数据结构。

  • 堆栈类 支持的后进先出,初始 (LIFO) 数据结构。 需要谨记的一种好模拟是堆栈牌照。 元素 (牌照) 可能从堆栈的顶部插入,检查或仅移除,最后是在基容器元素的末尾。 访问只顶部元素的限制是原因使用堆栈类。

  • 队列类支持先进先出 (FIFO) 数据结构。 需要谨记的一种好模拟是队列的 Bank 出纳的人。 元素 (人员) 可能添加到行中返回和从行的前面。移除。 前面和直线的返回可能检查。 访问只前面并返回元素的限制这是原因使用队列类。

  • priority_queue 类 对其元素,以使最大的元素始终在顶部位置。 它支持的元素插入和顶部元素的检查和删除。 需要谨记的一种好模拟是年龄队列的人、高度,或者某种其他标准前面的位置排列它们。

构造函数

队列

构造为 NULL 或为基容器对象中复制的 queue

Typedef

container_type

提供 queue中容纳的基容器的类型。

size_type

queue中能表示元素数的无符号整数类型。

value_type

表示为 queue的元素存储的对象的类型的类型。

成员函数

back

返回到的最后一个引用和最近添加的元素在 queue中返回。

empty

测试,如果 queue 为 null。

front

返回到第一个元素的引用位于 queue的前面。

pop

queue的开头删除元素。

push

将元素添加到 queue的返回。

size

返回queue中元素的数目。

要求

页眉: <队列>

命名空间: std

请参见

参考

C++ 标准库中的线程安全

标准模板库