/*
为什么默认是大顶堆呢,考虑priority_queue的实现容器,vector显然在尾部删除快,默认重载<运算符,也就是说vector中的元素从小到大排列,尾删的时候取出最大值,所以pq.top()取出最大值,pq.pop()删除最大值。
*/
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
#ifdef LOCAL_DEBUG
freopen("input.txt","r",stdin);
#endif
priority_queue<int> pq;
int a[]={1,2,3,4,5};
int len=sizeof(a)/sizeof(int);
for(int i=0;i<len;i++)
pq.push(a[i]);
while(!pq.empty())
{
cout<<pq.top()<<endl;
pq.pop();
}
return 0;
}
/*
使用vector容器,定义greater<int>比较函数,这个函数使vector中的元素从大到小排序,那么显然,尾删的时候取出最小值。
*/
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
#ifdef LOCAL_DEBUG
freopen("input.txt","r",stdin);
#endif
priority_queue<int> pq;
int a[]={1,2,3,4,5};
int len=sizeof(a)/sizeof(int);
for(int i=0;i<len;i++)
pq.push(a[i]);
while(!pq.empty())
{
cout<<pq.top()<<endl;
pq.pop();
}
return 0;
}
/*
对于自定义的结构,那么按照前面的说法,首先会按照你给出的比较运算符排序,然后pq取数的时候取出尾巴上的值,如下对node结构自定义<运算符,pq每次优先取出最大的
*/
#include <map>
#include <set>
#include <ctime>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct Node {
int x,y;
Node(int xx=0,int yy=0):x(xx),y(yy) {}
bool operator <(const Node &t) const {
if(x<t.x) return true;
else if(x==t.x && y<t.y) return true;
return false;
}
};
int main()
{
#ifdef LOCAL_DEBUG
freopen("input.txt","r",stdin);
#endif
srand((unsigned)time(NULL));
priority_queue<Node> pq;
for(int i=0;i<10;i++)
{
pq.push(Node(rand()%5,rand()%5));
}
while(!pq.empty())
{
Node t=pq.top(); pq.pop();
cout<<t.x<<" "<<t.y<<endl;
}
return 0;
}
/*优先取出最小的元素*/
#include <map>
#include <set>
#include <ctime>
#include <stack>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct Node {
int x,y;
Node(int xx=0,int yy=0):x(xx),y(yy) {}
bool operator <(const Node &t) const {
if(x>t.x) return true;
else if(x==t.x && y>t.y) return true;
return false;
}
};
int main()
{
#ifdef LOCAL_DEBUG
freopen("input.txt","r",stdin);
#endif
srand((unsigned)time(NULL));
priority_queue<Node> pq;
for(int i=0;i<10;i++)
{
pq.push(Node(rand()%5,rand()%5));
}
while(!pq.empty())
{
Node t=pq.top(); pq.pop();
cout<<t.x<<" "<<t.y<<endl;
}
return 0;
}
对于优先队列的一些思考
最新推荐文章于 2021-08-24 11:02:00 发布