其实C语言里也有qsort排序函数,但相较于C++的sort排序函数更加繁琐,不推荐使用。下面来介绍怎么使用C++里的sort排序函数。
Sort的用法
1.sort函数的使用必须加上头文件#include<algorithm>和using namespace std;
#include<algorithm>
using namespace std;
2.sort使用方式如下
sort(首元素地址,尾元素地址的下一位地址,比较函数cmp);
其中比较函数cmp可填可不填
例如:
int a[5] = { 5,3,6,3,2 };
sort(a, a+5,cmp);
注意:
1.为什么sort要的是尾元素的下一位地址?
答:你可以理解为这个排序的区间是左闭右开[ )的,如上面代码要对a[5]排序就应该是sort(a,a+5,cmp),区间在[0,5),而不是sort(a,a+4,cmp)。
2.而为什么要有这个比较函数cmp(compare的缩写)?
答:上面说了cmp可填可不填,他不填的时候是系统默认从小到大排序,如果想从大到小必须写一个cmp函数来改变他的排列顺序。
bool cmp(int a, int b)
{
return a > b; //a>b表示从大到小,而如果改成a<b,则表示从小到大
}
完整代码如下
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
return a > b; //a>b表示从大到小,而如果改成a<b,则表示从小到大
}
int main()
{
int a[5] = { 5,3,6,3,2 };
sort(a, a+5,cmp); //sort函数的使用
for (int i = 0; i < 5; i++)
{
printf("%d", a[i]);
}
}
另外
1.这个sort函数不仅可以用int类型的比较,还可以对double,char ,string进行排序,其中对char和string默认以字典序的方式排序。
2.字典排序(lexicographical order)是一种对于随机变量形成序列的排序方法。其方法是,按照字母顺序,或者数字小大顺序,由小到大的形成序列。
最后
作品皆为原创,认为有用的不妨点个赞!!!