|
这几天一直遇到优先队列的题目，刚开始感觉挺难的，但是后面多做了几题，发现，其实简单的说，优先队列就是对一个队列进行排序（时刻）， emmm， 本人的资历较浅，可能下面所描述的有所错误，还请见谅与批评指正！
由于C++ 中 就有优先队列这个函数，所以我们直接用就行了：
STL里的优先队列：priority_queue；
如果我们想让这个队列实现从小到大排序，我们可以这样操作：
priority_queue<int, vector<int>, greater<int> > q;? ? // q是队列名~~
如果我们想让这个队列实现从大到小排序，我们可以这样操作：
priority_queue<int, vector<int>, less<int> > q;? ?// q同上！！！
其实我们也可以通过重载运算符实现从大到小的排序功能:
struct Node{
int x,y;
Node(int a=0, int b=0):
x(a), y(b) {}
};
struct cmp{
bool operator()(Node a, Node b){
if(a.x == b.x) return a.y>b.y;
return a.x>b.x;
}
};
priority_queue<Node,vector<Node>,cmp>q;
最后，我想说一下我对于优先队列作用的肤浅的认识：
当我们遇到一个问题，他需要我们一直更新最小值（当然不会是minv = min（minv， XX）那么简单啦！）
比如说，有一组数，我们需要取这组数的最小的两个数a， b，然后我们再输入一个数c，三者之和：a+b+c， 然后我们要把这个和并入数组中，然后重复上述操作~~~
我们可以发现啊，如果我们用平常做法的话，我们需要在求和之和再求这个数组（已经并入和结果）的最小的两个数，那么是不是会很麻烦？ 对， 所以这里就体现出优先队列的优越性了！hhh，（语文不太好！可能没说清楚我想说的）
呃，如果后续我有新的体会，我会及时更新的！ 欢迎批评指正！
|