在学习STL基础知识的时候,发现优先队列和链表都可以进行排序。
优先队列存储int类型时,默认是降序排列的。(50,40,30,20,10)
可以自定义排序规则
但是在list中:
int cmp(const int &a,const int &b){
//简单的自定义降序序列
return a>b;
}
priority_queue中:
struct cmp
{ //这个比较要用结构体表示
bool operator()(int &a, int &b) const
{
//简单的自定义升序序列
return a > b;
}
};
发现同样是返回a > b,在list中是降序而priority_queue中是升序的。