本文详细介绍了C++中sort函数和priority_queue的数据排序操作。sort函数用于对容器进行升序或降序排列，而priority_queue则创建大顶堆或小顶堆，实现降序或升序的优先级队列。sort的排序方向可以通过比较函数对象less和greater控制，而priority_queue的默认行为与之相反。理解这两个工具的工作原理对于优化C++程序的性能至关重要。
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里第一个参数对应的父节点，第二个值才是当前插入的节点
插入数据时，父节点 < 插入节点时交换，也就是插入节点是大的才交换
所以是大顶堆
扫一扫
1406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
