STL里的priority_queue
priority_queue的底层实现是堆。
使用方法
头文件:#include<queue>
原型:priority_queue<Type, Container, Functional>
Type为数据类型, Container为保存数据的容器,Functional为元素比较方式。(如果不写后两个参数,那么容器默认用的是vector,比较方式默认用operator<,也就是优先队列是大顶堆,队头元素最大。)
最简单的一个参数的priority_queue
如下,默认存储结构采用vector,并且默认使用大顶堆:
#include <iostream>
#include <queue>
using namespace std;
int main()
{
priority_queue<int> q;
q.push(10);
q.push(2);
q.push(30);
cout << q.top() << endl;
return 0;
}
30
使用两个参数的priority_queue
如下,第一个参数设置类型为整型,第二个参数设置存储的结构为deque,第三个参数不填默认大顶堆:
#include <iostream>
#include <queue>
#include <deque>
using namespace std;
int main()
{
priority_queue<int,deque<int>> q;
q.push(10);
q.push(2);
q.push(30);
cout << q.top() << endl;
return 0;
}
30
使用三个参数的priority_queue
第三个参数设置元素的比较方法:
#include <iostream>
#include <queue>
#include <deque>
#include <functional>
using namespace std;
int main()
{
priority_queue<int,deque<int>,greater<int>> q;
q.push(10);
q.push(2);
q.push(30);
cout << q.top() << endl;
return 0;
}
#include <iostream>
#include <queue>
#include <deque>
using namespace std;
struct cmp
{
bool operator()(int x,int y)
{
return x > y;
}
};
int main()
{
priority_queue<int,deque<int>,cmp> q;
q.push(10);
q.push(2);
q.push(30);
cout << q.top() << endl;
return 0;
}
2