自定义排序、结构体/优先队列重载小于或大于号

最新推荐文章于 2025-09-09 10:24:32 发布

原创

最新推荐文章于 2025-09-09 10:24:32 发布 · 3.1k 阅读

39 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细介绍了如何使用C++实现数组的普通排序、自定义排序函数，以及结构体的排序，包括优先队列的使用技巧。通过实例演示了如何根据特定规则调整排序，并针对不同场景如矩阵合并和最小元素查找进行了代码实现。

数组一般的sort排序

#include<iostream>
#include<algorithm>

using namespace std;

int a[10]={
   
   5,1,8,4,2,5,7,4,9,10};

int main(){
   
   
    int i;
    sort(a,a+10);
    for(int i=0;i<10;i++){
   
   
        cout<<a[i]<<" ";
    }
    return 0;
}
//输出：1 2 4 4 5 5 7 8 9 10

数组自定义使用cmp仿函数

#include<iostream>
#include<algorithm>

using namespace std;

int a[10]={
   
   5,1,8,4,2,5,7,4,9,10};
//这里是从大到小排序
bool cmp(const int &a,const int&b){
   
   
    return a>b;
}

int main(){
   
   
    int i;
    sort(a,a+10,cmp);
    for(int i=0;i<10;i++){
   
   
        cout<<a[i]<<" ";
    }
    return 0;
}

//输出：10 9 8 7 5 5 4 4 2 1 %