3.2w+
社区成员
如何使用STL中的 队列？
有朋友告诉我这样使用队列：
#include<list>
#include<queue>
using namespace std;
typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;
为什么不能直接这样一句：typedef queue<int> INTQUEUE；？？？？？？？？？
朋友为什么告诉我要是用这样两句：
typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;？？？？？？？？？？？？？？？
请问，上述两句定义中的第二个参数各是什么含义？
谢谢！！
#include<list>
#include<queue>
using namespace std;
typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;
为什么不能直接这样一句：typedef queue<int> INTQUEUE；？？？？？？？？？
朋友为什么告诉我要是用这样两句：
typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;？？？？？？？？？？？？？？？
请问，上述两句定义中的第二个参数各是什么含义？
谢谢！！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
xxjoyjn 2008-11-23
thanks,hityct1!
hityct1 2008-11-22
看看queue的定义吧：
In their implementation in the C++ Standard Template Library, queues take two template parameters:
template < class T, class Container = deque<T> > class queue;
Where the template parameters have the following meanings:
T: Type of the elements.
Container: Type of the underlying container object used to store and access the elements.
那么：
typedef list <int, allocator <int> > INTLIST; //等价于typedef list<int> INTLIST；
typedef queue<int,INTLIST > INTQUEUE;
它的Container是个list；估计这么定义是因为要频繁插入和删除（包括对中间的数据）。
typedef queue<int> INTQUEUE；
它的Container是个deque；只适合对队列的两头进行插入和删除。
In their implementation in the C++ Standard Template Library, queues take two template parameters:
template < class T, class Container = deque<T> > class queue;
Where the template parameters have the following meanings:
T: Type of the elements.
Container: Type of the underlying container object used to store and access the elements.
那么：
typedef list <int, allocator <int> > INTLIST; //等价于typedef list<int> INTLIST；
typedef queue<int,INTLIST > INTQUEUE;
它的Container是个list；估计这么定义是因为要频繁插入和删除（包括对中间的数据）。
typedef queue<int> INTQUEUE；
它的Container是个deque；只适合对队列的两头进行插入和删除。
jieao111 2008-11-22
找本stl教材看看吧
Non_Recursive 2008-11-22
up
Rex_love_Burger 2008-11-22
msdn的下载区有stl中文指南下载,写得相当详细,建议你去下载一个!!
jakqigle 2008-11-22
建议看看msdn或者找stl使用指南之类资料。
关于STL中优先队列的用法 Description: 优先队列，在把数据放入队列的时候，默认是按照升序排列。可以通过两种手段来实现逆序排列，一种是通过自己定义的运算符号，另一种是使用自带自身的函数 greater 和 less. *
STL优先队列实现 在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我 们需要在这些计算机的任务中找出优先级最高的任务先执行，执行完毕后就...
C++STL中queue(队列)使用详解 要使用STL中的队列，需要先调用头文件#include < queue > 队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很好用 具体使用看代码 2.队列函数调用 函数名 使用介绍 q.pop() 删除...
STL 优先队列 因为它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中最大的元素出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素...
STL中的队列 STL中的队列 文章目录STL中的队列queue 队列程序演示 queue 队列 数据结构中队列的主要特点是“先进先出”。如下图所示，先进入队列的元素一定在后进入队列的元素前被取出。stack/queue都是封装了deque<T>容器...
C++STL——队列 其成员函数有“判空(empty)” 、“尺寸(Size)” 、“首元(front)” 、“尾元(backt)” 、“加入队列(push)” 、“弹出队列(pop)”等操作。 back()返回最后一个...size()返回队列中元素的个数 #include<io...
C++中STL怎么用？啥时候用？ 使用array需要引入头文件 #include <array> array是C++11中新提出来的容器类型，与内置数组相比， array是一种更容易使用，更加安全的数组类型，可以用来替代内置数组。 作为数组的升级版，继承了...
STL中优先队列的使用方法 转载请注明出处： ... 头文件 ...//结构体中，X小的优先级高 ...//通过自定义operator<操作符来比较元素中的优先级。 //在重载“<”时，最好不要重载“>”，可能会发生编译错误。
STL头文件中队列queue的使用 queue队列头文件#include 1、队列的定义 ： queueq1; queueq2; 2、queue 的基本操作： 入队列，如例：q.push(x); 将x 接到队列的末端。 出队列，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出...
STL优先队列详解 优先队列是一种抽象数据类型（Abstract Date Type,ADT），行为和队列类似，但是先出队的元素不是先进队列的元素，而是队列中优先级最高的元素。 STL的优先队列定义在头文件和 （队列一样），用"priority_...
STL中堆和优先队列的使用方法 一、heap #include ...(首位置, 尾位置+1, 可选的cmp...位运算在算法题中的使用（C++） 链表相关练习题（C++） 用实例讲解栈和队列（C++） 一些智力题的C++解法
【数据结构】STL实现队列 想使用STL的queue类容器，我们需要首先引用相应头文件： #include<queue> 其实大多数情况下为了方便，可以只引一个万能头文件（懒癌的我 ）： #include<bits/stdc++.h> 二、创建对象 引用头文件以后，...
C++ STL库中队列（queue）的常见操作 在队列中，允许插入的一端称为 队尾 ，允许删除的一端称为 队头 。 队列的示意图如下： 头文件 # include # include using namespace std ; 定义 queue < int > q ; 常用函数 q....
数据结构基础-队列（循环队列、链式队列）以及STL中queue的使用 对于队列（Queue）是什么，再次不再赘述，与链表、栈的实现一样，队列作为一种特殊的线性表，也存在顺序存储以及链式存储两种方式。 顺序存储的队列 采用顺序存储的方式来存储队列，最简单的方式是对于n个元素的...
C++STL队列详解（图片版）.png 这是C++自带STL的队列用法，（导入需要用到queue头文件），一张图表帮你解决队列的几个操作以及特性。本图片没有介绍queue的内部实现过程，因为作为程序员不需要掌握内部实现。
c++：不使用STL标准模板库，实现双端队列 c++：不使用STL标准模板库，实现双端队列 简介 最近一个实验验收要求不调用STL标准模板库（standard template library）用c++或c实现双端队列。那么如果使用标准模板库的话怎么实现呢？只需头文件包含，然后在代码...
