形式:sort(first_pointer,first_pointer+n,cmp)

参数解释: 第一个参数是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址)。最后一个参数是比较函数的名称(自定义函数cmp),这个比较函数可以不写,即第三个参数可以缺省,这样sort会默认按数组升序排序。

简单例子:对数组A的0~n-1元素进行升序排序,只要写sort(A,A+n)即可;对于向量V也一样,sort(v.begin(),v.end())即可。

3.sort扩展

sort不只是能像上面那样简单的使用,我们可以对sort进行扩展,关键就在于第三个参数<cmp比较函数>,我们想降序排列,或者说我不是一个简简单单的数组,而是结构体、类怎么办,下面给出一些方法和例子。

方法一:定义比较函数(最常用)

情况一:数组排列

int A[100];bool cmp1(int a,int b)//int为数组数据类型

{

    return a>b;//降序排列

    //return a<b;//默认的升序排列}

sort(A,A+100,cmp1);

}

情况二:结构体排序

Student Stu[100];bool cmp2(Student a,Student b)

{

    return a.id>b.id;//按照学号降序排列

    //return a.id<b.id;//按照学号升序排列}

sort(Stu,Stu+100,cmp2);

}

注:比较方法也可以放在结构体中或类中定义

 

#include<iostream>
#include<string>          //string类的头文件
#include<algorithm>
using namespace std;
int main() 
{
       string a[3];
       for (int i = 0; i < 3; i++)
           cin >> a[i];
       sort(a, a + 3);           //用sort升序排列
       cout << a[0] << endl << a[1] << endl << a[2] << endl;
       return 0;
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论