STL之queue
来源:互联网 发布:淘宝市场行情一钻 编辑:程序博客网 时间:2024/05/10 16:16
queue(队列)是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(back)进行插入操作。进行删除操作的端称为队头,进行插入操作的端称为队尾。队列中没有元素时,称为空队列。
queue 模板类的定义在<queue>头文件中。
与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<int,vector<int>> q2;
queue 的基本操作有:
入队,如:q.push(x);将x 接到队列的末端。
出队,如:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如:q.front(),即最早被压入队列的元素。
访问队尾元素,如:q.back(),即最后被压入队列的元素。
判断队列是否空,如:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如:q.size()
在<queue>头文件中,还定义了另一个非常有用的模板类priority_queue(优先队列)。优先队列与队列的差别在于优先队列不是按照入队的顺序出队,而是按照队列中元素的优先权顺序出队(默认为大者优先,也可以通过指定算子来指定自己的优先顺序)。
priority_queue 模板类有三个模板参数,第一个是元素类型,第二个容器类型,第三个是比较算子。其中后两个都可以省略,默认容器为vector,默认算子为less,即小的往前排,大的往后排(出队时序列尾的元素出队)。
定义priority_queue对象的示例代码如下:
priority_queue<int> q1;
priority_queue< pair<int, int>> q2; // 注意:在两个尖括号之间一定要留空格
priority_queue<int, vector<int>,greater<int> > q3; // 定义小的先出队
priority_queue 的基本操作与queue 相同:
定义比较算子:
如果是基本数据类型,或已定义了比较运算符的类,可以直接用STL 的less 算子和greater算子——默认为使用less 算子,即小的往前排,大的先出队。
如果要定义自己的比较算子,方法有多种,这里介绍其中的一种:重载比较运算符。优先队列试图将两个元素x 和y 代入比较运算符(对less 算子,调用x<y,对greater 算子,调用x>y),若结果为真,则x 排在y 前面,y 将先于x 出队,反之,则将y 排在x 前面,x 将先出队。
#include <iostream>#include <queue>using namespace std;class T{ public: int x, y, z; T(int a, int b, int c):x(a), y(b), z(c) { }};bool operator < (const T &t1, const T &t2) //比较运算符重载{ return t1.z < t2.z; // 按照z 的顺序来决定t1 和t2 的顺序}int main(){ priority_queue<T> q; q.push(T(4,4,3)); q.push(T(2,2,5)); q.push(T(1,5,4)); q.push(T(3,3,6)); while (!q.empty()) { T t = q.top(); q.pop(); cout << t.x << " " << t.y << " " << t.z << endl; } return 0;}
输出结果为(注意是按照z 的顺序从大到小出队的):
3 3 6
2 2 5
1 5 4
4 4 3
- STL之queue
- STL之queue
- STL 之 stack - queue
- STL之queue
- STL 之 queue
- STL之stack、queue
- STL之queue实现
- STL之Stack,Queue
- STL之queue
- STL系列之queue
- STL容器之queue
- STL之queue
- STL适配器之queue
- STL模板之queue
- STL之queue容器
- 29STL之Queue
- STL之Queue
- STL学习之queue适配器
- Android support library 不能创建项目 的问题解决办法
- FlexPaper+SWFTools 实现仿百度文库及一些小问题
- 线程、进程和程序
- Math类中提供了三个与取整有关的方法:ceil,floor,round
- ZRAM
- STL之queue
- java程序员
- (译)KVO的内部实现
- 寒假训练--dfs+bfs--救基友记3
- supervisord 笔记
- python 运行 MySQL-python libmysqlclient.so.18: cannot open shared object file: No such file
- Java byte 位移操作 注意事项
- Android 实现 WheelView
- 【Android进阶】Listview分页加载数据的实现