C++sort函数的各种用法

╰半夏微凉° 2022-05-31 10:19 293阅读 0赞

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

用起来方便又快捷

最喜欢sort这个函数

但是经常记混它的用法

在此总结一下

方便学习

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

（1）Sort()函数的头文件为\#include<algorithm>

（2）Sort函数有三个参数：

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

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

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

sort降序排序代码：

#include<stdio.h>
    #include<algorithm>
    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<int>());

sort(a,a+10,greater<int>());

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

sort函数对结构体进行排序

#include<stdio.h>
    #include<algorithm>
    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<int,int> 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<stdio.h>
    #include<string.h>
    #include<algorithm>
    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<b.grade;
    }
    int main()
    {
        int i,n,c,k=0;
        while(scanf("%d %d",&n,&c),n,c)
        {
            for(i=0;i<n;i++)
                scanf("%s %s %d",&stu[i].stuID,stu[i].name,&stu[i].grade);
            if(c==1)
                sort(stu,stu+n,cmp1);
            else if(c==2)
                sort(stu,stu+n,cmp2);
            else if(c==3)
                sort(stu,stu+n,cmp3);
            printf("Case %d:\n",++k);
            for(i=0;i<n;i++)
                printf("%s %s %d\n",stu[i].stuID,stu[i].name,stu[i].grade);
        }
        return 0;
    }

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

转自：[点击打开链接][Link 1]

[Link 1]: http://blog.csdn.net/ccutsoft20144264/article/details/46659309