【C++】＜algorithm＞头文件之sort用法

最新推荐文章于 2024-01-11 23:53:31 发布

Cutecumber

最新推荐文章于 2024-01-11 23:53:31 发布

阅读量382

点赞数

分类专栏： C/C++ 文章标签： c算法 algorithm stl 排序算法

本文链接：https://blog.csdn.net/singdancerapball/article/details/113871658

版权

C/C++ 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中的sort函数，包括四种使用方法：基本类型数组从小到大排序、基本类型数组从大到小排序、容器排序以及自定义排序规则。通过示例代码展示了如何对整数数组、自定义结构体数组进行排序，并解释了如何实现多规则排序。此外，还提供了自定义比较函数的实现方式，帮助读者掌握sort函数的灵活运用。

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

用法1：对基本类型数组排序（默认为从小到大）

sort( 数组名+n1，数组名+n2);//对[n1,n2)进行重排序

例如

int a[5] = {1, 4, 5, 3, 2};
sort(a, a+5)；

结果

1 2 3 4 5

用法2：对元素类型为T的基本类型数组从大到小、从小到大排序

sort( 数组名+n1，数组名+n2，greater<T>());//对[n1,n2)进行从大到小排序
sort( 数组名+n1，数组名+n2，less<T>());//对[n1,n2)进行从小到大排序

用法3：对容器排序

vector<int> vc;
vc.push_back(3);
vc.push_back(1);
vc.push_back(5);
vc.push_back(4);
vc.push_back(2);
sort(vc.begin(), vc.end()-1, less<int>());

vc最终为

1,3,4,5,2

用法4：自定义排序规则，常用！

单一规则排序

//降序排序（由大到小）
bool cmp_1(int A, int B){
    reture A > B;
}
//升序排序(由小到大)
bool cmp_2(int A, int B){
    reture A < B;
}

int list[10] = {6,1,2,4,8,9,3,1,7,5};
sort(list, list+N, cmp_1);
结果为
9,8,7,6,5,4,3,2,1,1

int list[10] = {6,1,2,4,8,9,3,1,7,5};
sort(list, list+N, cmp_2);
结果为
1,1,2,3,4,5,6,7,8,9

多规则排序

对结构体，按名字从小到大排序，如果名字相同，则按照num从小到大排序
typedef struct bill{
    char name[21];
    int num;
}client;
bool cmp(client A, client B){//双关键字排序
    if(strcmp(A.name, B.name) != 0)//如果名字不同
        return strcmp(A.name, B.name) < 0;  
    else						   //如果名字相同
        return A.num< B.num;
}
client list[N];
sort(list, list+N, cmp);
假设原来list为
bbb 1
aaa 3
ddd 1
ccc 1
aaa 2
aaa 1
排序后，变为
aaa 1
aaa 2
aaa 3
bbb 1
ccc 1
ddd 1