有两个比较器,在std里面,一个是greater,一个是less,他们都有一个可以指定的模板类型。
#include <bits/stdc++.h>
using namespace std;
struct node {bool operator ()(const string& a, const string& b){return a<b;}
};
priority_queue<string, vector<string>, greater<string>> pq;//第二个模板参数意思是使用vector<string>来作为优先队列存储!
void fun (){pq.emplace("abc");pq.emplace("das ");pq.emplace("23");pq.emplace("sada ");pq.emplace("fghdf ");while(!pq.empty()){cout<<pq.top()<<endl;pq.pop();}}
int main(){fun ();}
从小到大
从大到小
插一嘴,这里我们举例子是拿字符串举例子的,如果我们拿int类型举例子,这里就是greater <int>或者是less <int >
如果我们是自定义比较器:,如果想从小到大或者从大到小改就是修改return a>b;里面的大于小于号就可以啦!