C++sort函数的各种用法

C++中有很多好用的库函数

用起来方便又快捷

最喜欢sort这个函数

但是经常记混它的用法

在此总结一下

方便学习


       Sort()函数是C++一种排序方法之一,学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高。

      (1)Sort()函数的头文件为#include    

      (2)Sort函数有三个参数:

第一个是要排序的数组的起始地址。

第二个是结束地址(最后一位要排序的地址)

第三个参数是排序的方法,可以从小到大也可以是从大到小,当不写第三个参数时默认的排序方法时从小到大排序。

sort降序排序代码:

#include
#include
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int a[10]={2,5,3,0,1,5,6,2,8,4};
	printf("排序前:");
	for(int i=0;i<10;i++)
		printf("%d ",a[i]);
	sort(a,a+10,cmp);
	printf("\n");
	printf("排序后:");
	for(int i=0;i<10;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}

当然,如果不想写函数,C++标准库的强大功能完全可以解决这个问题。

less<数据类型>()  //升序排序

greater<数据类型>()  //降序排序

例如:sort(a,a+10,less());

   sort(a,a+10,greater());


sort函数也可以实现根据ASCII码值对字符进行排序,只需把数据类型改成char就可以了。


sort函数对结构体进行排序

#include
#include
using namespace std;
struct student
{
	int grade;
	int num_id;
}stu[10];
bool cmp(struct student a,struct student b)
{
	if(a.grade!=b.grade)
		return a.grade>b.grade;		//若成绩不相等,按成绩降序 
	else
		return a.num_id>b.num_id;	//若成绩相等,按学号降序 
}
int main()
{
	for(int i=0;i<10;i++)
		scanf("%d %d",&stu[i].grade,&stu[i].num_id);
	sort(stu,stu+10,cmp);
	printf("成绩\t\t学号\n");
	for(int i=0;i<10;i++)
		printf("%d\t\t%d\n",stu[i].grade,stu[i].num_id);
	return 0;
}


sort函数对pair数组进行排序

如果不写函数的话使用sort函数对pair数组排序,默认按first进行升序排序

当然想按其他对某个值进行排序的话就得写cmp函数了

在格式上跟上面的并没有很大的区别

注意参数的写法就可以了

例如:

typedef pair P;
bool cmp(const P &a, const P &b)   //P为pair数组
{
    if (a.first < b.first)
        return true;
    else return false;
}


sort函数对字符数组进行排序

杭电1862  EXCEL排序  http://acm.hdu.edu.cn/showproblem.php?pid=1862

#include
#include
#include
using namespace std;
struct student
{
    char stuID[10];
    char name[10];
    int grade;
}stu[100005];
bool cmp1(struct student a,struct student b)
{
    return strcmp(a.stuID,b.stuID)<0;
}
bool cmp2(struct student a,struct student b)
{
    if(strcmp(a.name,b.name)==0)
        return strcmp(a.stuID,b.stuID)<0;
    else
        return strcmp(a.name,b.name)<0;
}
bool cmp3(struct student a,struct student b)
{
    if(a.grade==b.grade)
        return strcmp(a.stuID,b.stuID)<0;
    else
        return a.grade



对于cmp函数的写法没有什么固定的模板,需要根据实际情况灵活多变的去写

你可能感兴趣的:(算法技巧)