queue Class

对于一些基础容器类型提供功能限制,限制对front和back元素的模板容器适配器选件类。 可以将组件添加到返回或从中移除,并且,元素可以检查在队列中任一端。

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

参数

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

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

备注

在队列对象的第一个模板参数要求的选件类 *** 类型 *** 的组件与 value_type 是同义词的,而且必须与第二个模板参数在基础容器选件类 Container 的要求的元素的类型。 *** 类型 *** 必须是可赋值的,因此,复制该类型的对象和赋值。该类型的变量是可能的。

队列的相应基容器选件类包括 、向量、双端队列列表,或支持 frontbackpush_backpop_front操作的其他序列容器。 基础容器选件类在容器适配器中封装,仅显示一组有限序列容器成员函数作为公共接口。

队列对象是可比的相等和,则,仅当选件类 *** 类型 *** 的元素是可比的相等,并且为小于可比较,则,因此,仅当选件类 *** 类型 *** 的元素是小于可比较。

具有STL定义的容器适配器的三种类型:堆栈、队列和priority_queue。 每个限制一些基础容器选件类的功能提供了一种准确地控件接口都将写入一个标准数据结构。

  • 堆栈选件类 支持的前面,初始(LIFO)数据结构。 需要注意的一种好模拟是堆栈牌照。 元素(牌照)可以从堆栈的顶部插入,检查或仅移除,是最后一个元素在基容器的末尾。 访问仅顶部的元素的限制是使用原因堆栈选件类。

  • 队列选件类支持的先进先出,初始(FIFO)数据结构。 需要注意的一种好模拟是排队为bank出纳的人。 元素(人员)可以添加到行的返回和从行的前面。移除。 front和行的返回可以检查。 访问仅front和back元素的限制通过这种方式使用原因队列选件类。

  • priority_queue选件类 对其元素,以便最大的元素始终位于顶部的位置。 它支持组件插入和顶部的元素的测试和删除。 需要注意的一种好模拟是排队的用户年龄、高度,或某个其他条件之前的位置排列它们。

s23s3de6.collapse_all(zh-cn,VS.110).gif构造函数

队列

构造为空或是基容器对象的副本 queue

s23s3de6.collapse_all(zh-cn,VS.110).gifTypedef

container_type

提供 queue将适合的基容器的类型。

size_type

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

value_type

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

s23s3de6.collapse_all(zh-cn,VS.110).gif成员函数

back

返回对最后和最近添加的元素在 queue的返回值。

empty

如果 queue 为空,测试。

front

返回对第一个元素在 queue的前面。

pop

queue的前面移除元素。

push

将元素添加到 queue的返回值。

size

返回元素数。queue的。

要求

Header: <queue>

命名空间: std

请参见

参考

线程安全性对标准C++库中

标准模板库