sort

发布时间 2023-11-17 14:56:24作者: 我的秘密小屋

sort学习笔记:

基本认识:

sort并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。

头文件:

在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为"算法",是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模版函数。

用法:

1、sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp),其中begin为指向数组的第一个元素的指针,end为指向数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。

2、自定义排序规则:

bool cmp(int x,int y){
    return x % 10 > y % 10;
}

结构体:

bool cmp_score(Student x,Student y){
    return x.score > y.score;
}

vector中的sort:

nums是一个vector

sort(nums.begin(),nums.end());