STL中优先队列的使用方法
2013-11-10 20:00
387 查看
转载请注明出处:http://blog.csdn.net/a1dark
头文件
#include<queue>
声明方式:
1、普通方法:
priority_queue<int>q;
2、自定义优先级:
struct cmp{
bool operator()(int x,int y){
return x>y;
}
}
priority_queue<int ,vector<int>,cmp>q;//其中第二个参数为容器类型。第三个参数为比较函数。
3、结构体声明方式:
struct node{
int x,y;
friend bool operator<(node a,node b){
return a.x>b.x;//结构体中,X小的优先级高
}
};
priority_queue<node>q;
//在该结构中,Y为值,X为优先级。
//通过自定义operator<操作符来比较元素中的优先级。
//在重载“<”时,最好不要重载“>”,可能会发生编译错误。
头文件
#include<queue>
声明方式:
1、普通方法:
priority_queue<int>q;
2、自定义优先级:
struct cmp{
bool operator()(int x,int y){
return x>y;
}
}
priority_queue<int ,vector<int>,cmp>q;//其中第二个参数为容器类型。第三个参数为比较函数。
3、结构体声明方式:
struct node{
int x,y;
friend bool operator<(node a,node b){
return a.x>b.x;//结构体中,X小的优先级高
}
};
priority_queue<node>q;
//在该结构中,Y为值,X为优先级。
//通过自定义operator<操作符来比较元素中的优先级。
//在重载“<”时,最好不要重载“>”,可能会发生编译错误。
相关文章推荐
- STL 中优先队列的使用方法(priority_queue)
- STL 中优先队列的使用方法(priority_queu)
- STL 中优先队列的使用方法(priority_queu)
- STL 中优先队列的使用方法(priority_queu)
- STL 中优先队列的使用方法(priority_queu)
- STL优先队列的使用方法
- STL 中优先队列的使用方法(priority_queu)
- STL 中优先队列,队列以及statck的使用方法(priority_queu)
- STL中的优先队列priority_queue的使用方法
- 【优先队列】STL之优先队列的使用方法
- stl中优先队列的使用方法
- 优先队列的使用方法(自定义排序)
- 标准模板库STL中优先队列Priority Queues使用手册
- STL中优先队列的使用
- C++中队列与优先队列的使用方法
- STL 优先队列、队列、栈的使用
- 优先队列priority_queue容器的使用方法:出队,入队,删除队首元素,判断是否为空
- STL中队列(queue)的使用方法
- STL 队列的使用方法
- STL中栈和队列的使用方法