C++sort函数使用总结

标签：快速排序   sort   algorithm   

头文件：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函数使用总结

标签：快速排序   sort   algorithm   

原文地址：http://blog.csdn.net/u014492609/article/details/40426271