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());