c++中 sort()的cmp函数与priority_queue的comp仿函数辨析

对于sort函数，我们可以自定义排序是降序还是升序。

    vector<int> ivec{4,5,2,1,2,9};
   
    
    sort(ivec.begin(),ivec.end(),[](int a,int b){return a > b;});

对于上述排序，就是一个降序排序，lambda表达式的返回值的实际意义是传入a、b两个参数，a在前b在后的排序是否是正确的，若是正确的返回1（true），否则返回0（false）。

其排序完成之后的结果如下：

 对于priority_queue的comp仿函数，其实在优先队列中，调用的是make_heap函数，而

• 当返回true时，执行循环语句，交换插入元素与当前父亲元素的位置，插入元素向根移动，即插入元素的优先级更高。
• 当返回false时，跳出循环，插入元素的移动停止，确定位置。

所以当返回true时，后面的返回值更高，就会发生交换。详情见

priority_queue 自定义Comp类_wuzy38的博客-CSDN博客_priority queue 自定义

测试代码：

struct cmp{
    bool operator()(int a, int b){
        return a > b;
    }
};
int main(){
    vector<int> ivec{4,5,2,1,2,9};
    std::priority_queue<int,vector<int>,cmp> c1(ivec.begin(),ivec.end());
    return 0;
}

测试结果：

在测试代码中，当 a>b时，b的优先级高，言外之意就是当b小时，发生交换，所以优先队列维护的就是一个小顶堆。