首页 > 代码库 > C++sort函数使用总结

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等类型,未来掌握的更加完善了再继续本文总结。

C++sort函数使用总结