priority_queue用法小结

1、stl中各种容器的自定义比较函数的方法，vector,list,set相类似，要定义一个比较类，类里面有比较成员函数 bool operator ()(const,const),并且return a<b 是从小到大排序；

priority_queue有些不同，主要表现在return a<b是大顶堆

2、

#include <iostream>#include <queue>using namespace std;struct node{  int idx;  int key;  node(int a=0, int b=0):idx(a), key(b){}};struct cmp{  bool operator()(node a, node b){    return a.key > b.key;  }};int main(){    priority_queue<node, vector<node>, cmp> q;    int i;  for(i=0;i<10;++i){    q.push(node(i, i));  }  while(!q.empty()){    cout<<q.top().key<<endl;    q.pop();  }  return 0;}

以上定义了一个结构Node，并且定义了一个结构cmp用于实现自定义的比较方法。比较函数有两个参数a和b，比较函数的记忆： return a<b是大顶堆；return a>b是小顶堆