头文件:algorithm
对于(整数/字符)数组进行比较时,可直接通过sort(a,a+n)或sort(a.begin(),a.end())进行排序,默认升序排列,需要快速实现降序时,有三种方案
1.反转升序数组(reserve函数)
2.反向迭代sort(a.rend(),a.rbegin())
3.借助C++库函数,greater<类型>()降序 less<类型>()升序 头文件:functional
当对结构体进行排序时,需要自己写比较函数,曾了解qsort的都知道,C中的qsort排序函数写起来比较麻烦,因为传入的类型是const void * ,函数内部还需要进行强制转换,而sort只需正常传入数据进行比较即可。
eg:
#include<iostream>
#include<cstdlib>
#include<ctime>
#include<algorithm>
#include<functional>
#include<string>
using namespace std;
typedef struct node{
int x,y,z;
}node;
node s[10];\
int cmp(node a,node b)
{
if(a.x!=b.x)return a.x<b.x;
else if(a.y!=b.y)return a.y<b.y;
else return a.z<b.z;
}
int main()
{
srand((unsigned)time(NULL));
for(int i=0;i<10;i++)
{
s[i].x=rand()%5;
s[i].y=rand()%10;
s[i].z=rand()%20;
}
for(i=0;i<10;i++)
{
cout<<s[i].x<<" "<<s[i].y<<" "<<s[i].z<<"\n";
}
sort(s,s+10,cmp);
cout<<"\n\n";
for(i=0;i<10;i++)
{
cout<<s[i].x<<" "<<s[i].y<<" "<<s[i].z<<"\n";
}
return 0;
}
这里进行了结构体的多级排序。
当对字符串数组进行排序时,可以利用C中的strcmp返回自定义函数结果。
对于String,其可以如同数组一样使用,但不能利用C字符串函数,可使用C++标准库字符串函数。
除了,结构体,字符串数组,sort函数都可以利用C++标准函数实现快速排序,包括pair,vector等类型,未来掌握的更加完善了再继续本文总结。
补:
当我们从0到n-1向数组中输入数据时,排序时sort(a,a+n),当我们需要对其中的部分排序时,只需要sort(a+x,a+n),x>=0(0时是全排序)排序后的结果将以a+x为起点存入。
当我们从1到n向数组中输入数据时,排序时sort(a+1,a+n+1),当我们需要对其中的部分排序时,只需要sort(a+x,a+n+1),x>=1,排序后的结果将以a+x为起点存入。