c++中sort降序排序以及优先队列比较函数

透明质酸钠

已于 2022-04-08 16:28:31 修改

阅读量1.6k

点赞数

文章标签： c++

于 2022-04-08 16:26:35 首次发布

本文链接：https://blog.csdn.net/m0_51448653/article/details/124044687

版权

本文详细介绍了C++中sort函数的使用，包括默认的升序排序及自定义降序排序。同时，文章讲解了优先队列(priority_queue)的概念，展示了如何创建和操作升序与降序的优先队列，并通过实例代码演示了如何插入元素并进行出队操作。这些内容对于理解和应用C++的数据结构与算法具有重要意义。

摘要由CSDN通过智能技术生成

sort

sort(a, a + 5);		//sort默认 升序

sort(a, a + 5, greater<int>());		// 降序

优先队列

tips：priority_queue只需要 queue 这个头文件

#include <queue>

priority_queue<int, vector<int>, greater<int>> pq;	// 升序

priority_queue<int, vector<int>, less<int>> pq;		// 降序

#include <iostream>
#include <queue>
using namespace std;

int a[] = {7, 10, 9, 11, 2};

int main() {
    priority_queue<int, vector<int>, less<int>> pq;
    pq.push(3);
    pq.push(1);
    pq.push(2);
    for (int i = 0; i < 3; ++ i) {
        cout << pq.top() << endl;
        pq.pop();
    }
}