sort()排序函数的用法

简介

• 头文件
• 时间复杂度一般为$n\log(n)$
• 会智能选择排序方法

参数sort(begin, end, cmp)

• begin 为 待排序数组第一个元素的指针
• end 为 待排序数组最后一个元素下一个位置的指针
• cmp 为 排序准则，可留空，默认从小到大，从大到小greater<int>(),int可替换

自定义排序准则 bool cmp()

例如若想按照每个数的个位进行从大到小排序，须自定义一个bool函数cmp

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

将此函数作为第三个参数传入sort函数即可完成目的

以此可以实现对结构体的排序

即定义一个函数，实现按结构体学生A与B的成绩score从大到小排序

bool cmp(Student A,Student B)
{
    return A.score > B.score
}