C++sort函数使用总结

头文件：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为起点存入。