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是小顶堆