sort的使用
sort使用方便,效率较高,底层实现是用快排的方式进行排序
要使用该算法,需要#include 头文件
1.sort(用法1)
对基本类型的数组从小到大排序:
sort(数组名+n1,数组名+n2);
n1和n2都是int类型的表达式,可以包含变量
如果n1=0,则 + n1可以不写
将数组中下标范围为[n1,n2)的元素从小到大排序。下标为n2的元素不在排序 区间内
int a[] = {
15,4,3,9,7,2,6};
sort(a,a+7); //对整个数组从小到大排序
int a[] = {
15,4,3,9,7,2,6};
sort(a,a+3); // 结果:{3,4,15,9,7,2,6}
int a[] = {
15,4,3,9,7,2,6};
sort(a+2,a+5); //结果:{15,4,3,7,9,2,6}
2.sort(用法2)
对元素类型为T的基本类型数组从大到小排序:
sort(数组名+n1,数组名+n2,greater<T>());
int a[] = {
15,4,3,9,7,2,6};
sort(a+1,a+4,greater<int>()); // 结果:{15,9,4,3,7,2,6}
3.sort(用法3)
用自定义的排序规则,对任何类型T的数组排序
sort(数组名+n1,数组名+n2,排序规则结构名());
排序规则结构的定义方式:
struct 结构名
{
bool operator()( const T & a1,const T & a2) {
//若a1应该在a2前面,则返回true。 //否则返回false。
}
};
3.1.sort排序规则注意事项
struct 结构名
{
bool operator()( const T & a1,const T & a2) {
//若a1应该在a2前面,则返回true。 //否则返回false。
}
};
排序规则返回 true,意味着 a1 必须在 a2 前面 返回 false,意味着 a1 并非必须在 a2 前面
排序规则的写法,不能造成比较 a1,a2 返回 true 比较 a2,a1 也返回 true
否则sort会 runtime error
比较 a1,a2 返回 false 比较 a2,a1 也返回 false,则没有问题
#<