【c++】sort与priority_queue第三个参数

1.sort
vector vec = {2,3,5,1,0};
sort(begin(vec), end(vec), less()); --从小到大
sort(begin(vec), end(vec), greater()); --从大到小

2.priority_queue
//降序队列，大顶堆
priority_queue <int,vector,less >q;

//升序队列，小顶堆
priority_queue <int,vector,greater > q;

与sort的正好是相反的

原因：
1）priority_queue插入数据时的堆化是自下而上堆化
2）less里第一个参数对应的父节点，第二个值才是当前插入的节点
插入数据时，父节点 < 插入节点时交换，也就是插入节点是大的才交换
所以是大顶堆