sort()函数的用法

        sort(v.begin(),v.end(),cmp),它是用来对一组序列进行排序的。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,包含在头文件为#include<algorithm>的c++标准库中。

        其有三个参数,前两个参数是待排序区间;第三个参数可有可无(第三个参数代表比较规则),没有第三个参数的时候,sort()默认按升序排列,有第三个参数的时候,可以通过这个参数实现各种各样的排序,包括降序。sort()函数功能强大就是强大在第三个参数。

        sort()函数除了可以对int型、char型、double型、字符串排序外,还可以实现对结构体、链表、pair、vector、等类型进行排序,但需要自己写比较函数。而且sort()既可以对数组排序,也可以对vector容器排序。下面就先说一下sort()只有两个参数时的用法,具体代码见下:

 1 #include<iostream>
 2 #include<vector>
 3 #include<string>
 4 #include<algorithm>
 5 using namespace std;
 6 int main()
 7 {
 8     int a[10]={6,5,4,8,3,9,7,10,1,2};
 9     char b[8]={'h','z','l','n','m','r','d','g'};
10     vector<double> v1;
11     vector<string> v2;
12    
27     sort(a+1,a+9);    //可以指定任意合法的排序区间,不能越界
30 
35     sort(b,b+8);     //对整个b排序
38 
43     sort(v1.begin(),v1.end());//输入两个迭代器从而排序一个范围
46 
51     sort(v2.begin(),v2.end());

55     return 0;
56 }

上面几种方法都是升序排列,要想按降序排列,有3种方法可以实现:

1. sort()函数只有两个参数时默认升序排列,在排完序后,再用reverse()函数把整个序列给翻转一下,这样序列就变成了降序。

27     sort(a+1,a+9);    //可以指定任意合法的排序区间,不能越界
31     reverse(a+1,a+9);

39     sort(b,b+8);     //对整个b排序
43     reverse(b,b+8);

46 
51     sort(v1.begin(),v1.end());
55     reverse(v1.begin(),v1.end());

63     sort(v2.begin(),v2.end());
67     reverse(v2.begin(),v2.end());

2. 借助c++标准库来实现降序(或升序)。此时要包含头文件<functional>,<functional>头文件提供了一些基于模板的比较函数对象,这里在排序的时候只用到了 greater<type>() 和 less<type>() 两个;让 greater<type>() 或 less<type>() 做sort()函数的第三个参数来实现升序或降序排列;其中greater<type>() 用于降序排列,less<type>() 用于升序排列

14     sort(a,a+10,greater<int>());//降序排列

19     sort(a,a+10,less<int>());//升序排列

 

3. 第三个方法是自己写一个比较函数来实现升序或降序排列,并让这个比较函数做sort()函数的第三个参数;比较函数不仅能实现升序降序排列,还能实现其他的功能。

这就是sort()函数功能强大的地方,它可以扩展,而扩展的关键就是第三个参数。

    先说一下比较函数,当你想实现特定比较方式的时候,就要自己定义一个返回bool值的比较函数了;这时sort()函数的第三个参数就是一个函数,如果它返回假值就交换操作对象的位置,返回真值的话操作对象位置不变。下面就用比较函数来实现升序降序的排列:

首先实现比较函数,注意比较函数参数数据类型要与需要比较的对象一致:

 5 bool cmp1(int a,int b)  //按降序排列
 6 {
 7     return a>b;
 8 }
 9 
10 bool cmp2(int a,int b)  //按升序排列
11 {
12     return a<b;
13 }

然后调用sort函数即可,此时不需要给比较函数传入参数,比较函数只是确定比较的规则。

23     sort(v.begin(),v.end(),cmp1);   //这里不需要对比较函数cmp1传入参数

28     sort(v.begin(),v.end(),cmp2);   不需要对比较函数cmp2传入参数

 另外比较函数可以用lambda表达式来写,这是leetcode  hot100的一道题:

首先需要对people的vector按照hi进行从小到大的升序排列,对于相同的hi再按照ki进行从大到小的降序排序,我们使用sort中第三个参数的强大功能,就能够自己定义比较规则,一条语句就能实现我们需要的排序。代码如下:

//排序,方法使用lambda表达式
		sort(people.begin(), people.end(), [](vector<int>& a, vector<int>& b) -> bool {return (a[0] < b[0]) || ((a[0] == b[0]) && (a[1] > b[1])); });

lambda表达式详见https://www.cnblogs.com/jimodetiantang/p/9016826.html

可以定义创建匿名函数对象,从而简化编程工作。

这就是sort函数的强大之处,在我们平时的编程当中也会经常使用到。

  • 28
    点赞
  • 130
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值