priority_queue如何遍历priority

priority_queue 时间:2021-06-16 阅读:()

C++中优先级队列priority_queue如何自己指定优先级

例 priority_queue,greater > a; priority_queue,less > b;

如何用c++的priority

struct cmp { bool operator()(node* a, node* b){ // 你自己定义的比较方法 } }; 然后把 priority_queue<node*> 换成 priority_queue<node*,std::vector<node*>,cmp> 大概就行了（std::vector<node*> 是 priority_queue<node*> 底层使用的容器）

c++ STL求讲解priority_queue<int, vector<int>, less<int> >

priority_queue是一个顺序容器适配器，其原型： template , class Compare = less > class priority_queue; 可见第二个vector是其Container，即优先队列的基础容器是vector，优先队列在vector这一容器类型基础上实现。

PriorityQueue使用求助

从大到小： priority_queue: 默认 9 6 5 3 2 由小到大： priority_queue<int, vector<int>, greater<int> > 2 3 5 6 9; 由大到小： struct node { friend bool operator< (node n1, node n2) { return n1.priority < n2.priority; } int priority; int value; }; 9 6 5 3 2 priority_queue<int> que; que.push(); (); que.pop(); [cpp] view plain copy print? #include<iostream> #include<functional> #include<queue> #include<vector> using namespace std; struct cmp1 { bool operator () (int &a, int &b) { return a > b ; // 从小到大排序，值小的优先级别高 } }; struct cmp2 { bool operator () (int &a, int &b) { return a < b; // 从大到小 } }; struct number1 { int x; bool operator < (const number1 &a)const { return x > a.x; // 从小到大，x 小的优先级别高 } }; struct number2 { int x; bool operator < (const number2 &a)const { return x < a.x; // 从大到小，x 大的优先级别高 } }; int a[] = {14,10,56,7,83,22,36,91,3,47,72,0}; number1 num1[] ={14,10,56,7,83,22,36,91,3,47,72,0}; number2 num2[] ={14,10,56,7,83,22,36,91,3,47,72,0}; int main() { priority_queue<int>que; // 采用默认优先级构造队列从大到小。

priority_queue<int, vector<int>, cmp1 >que1; priority_queue<int, vector<int>, cmp2 >que2; priority_queue<int, vector<int>, greater<int> > que3; //functional 头文件自带的 priority_queue<int, vector<int>, less<int> > que4; //functional 头文件自带的 priority_queue<number1> que5; priority_queue<number2> que6; int i; for(i=0;a[i];i++) { que.push(a[i]); que1.push(a[i]); que2.push(a[i]); que3.push(a[i]); que4.push(a[i]); } for(i=0;num1[i].x;i++) que5.push(num1[i]); for(i=0;num2[i].x;i++) que6.push(num2[i]); printf("采用默认优先关系: (priority_queue<int>que;) "); printf("Queue 0: "); while(!que.empty()) { printf("%3d",()); que.pop(); } puts(""); puts(""); printf("采用结构体自定义优先级方式一: (priority_queue<int,vector<int>,cmp>que;) "); printf("Queue 1: "); while(!que1.empty()) { printf("%3d",()); que1.pop(); } puts(""); printf("Queue 2: "); while(!que2.empty()) { printf("%3d",()); que2.pop(); } puts(""); puts(""); printf("采用头文件"functional"内定义优先级： (priority_queue<int, vector<int>,greater<int>/less<int> >que;) "); printf("Queue 3: "); while(!que3.empty()) { printf("%3d",()); que3.pop(); } puts(""); printf("Queue 4 : "); while(!que4.empty()) { printf("%3d",()); que4.pop(); } puts(""); puts(""); printf("采用结构体自定义优先级方式二: (priority_queue<number>que) "); printf("Queue 5: "); while(!que5.empty()) { printf("%3d",()); que5.pop(); } puts(""); printf("Queue 6: "); while(!que6.empty()) { printf("%3d",()); que6.pop(); } system("pause"); return 0; }

优先队列和集合

首先，你要清楚这两个东西都是做什么的。

优先队列可以很快的找到最值，集合可以很快的查看元素是不是在容器内。

这两个功能上有一点不同。

比如，如果这个问题需要每次取出最小的一个或者2个值，那么我肯定会选择用优先队列。

对于不同的元素，set是如何处理，删除时是都删还是删一个我还真没仔细研究过。

你可以试验一下。

我看的书上说，set使用二叉搜索树实现的。

我也是正在学STL。

重点是要清楚，每种类型都有什么基本操作，容器无非就是插入、删除、检索。

搞清楚，每种容器的优势是什么，这样用起来才会游刃有余。