有两个比较器,在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;里面的大于小于号就可以啦!