C++中sort函数使用方法

一.sort函数

1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！

2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：是要排序的数组的起始地址。

（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

3.实例

 #include<iostream>

 #include<algorithm>

 using namespace std;

 main()

 {

 　　//sort函数第三个参数采用默认从小到大

 　　int a[]={,,,,,,,,,};

 　　sort(a,a+);

 　　for(int i=;i<;i++)

 　　cout<<a[i]<<" ";

 }

运行结果：

 #include<iostream>

 #include<algorithm>

 using namespace std;

 bool cmp(int a,int b);

 main(){

 　　//sort函数第三个参数自己定义，实现从大到小

 　　int a[]={,,,,,,,,,};

 　　sort(a,a+,cmp);

 　　for(int i=;i<;i++)

 　　　　cout<<a[i]<<" ";

 }

 //自定义函数

 bool cmp(int a,int b){

 　　return a>b;

 }

运行结果：

 #include<iostream>

 #include<algorithm>

 #include"cstring"

 using namespace std;

 typedef struct student{

 　　char name[];

 　　int math;

 　　int english;

 }Student;

 bool cmp(Student a,Student b);

 main(){

 　　//先按math从小到大排序，math相等，按english从大到小排序

 　　Student a[]={{"apple",,},{"limei",,},{"apple",,}};

 　　sort(a,a+,cmp);

 　　for(int i=;i<;i++)

 　　cout<<a[i].name <<" "<<a[i].math <<" "<<a[i].english <<endl;

 }

 bool cmp(Student a,Student b){

 　　if(a.math >b.math )

 　　return a.math <b.math ;//按math从小到大排序

 　　else if(a.math ==b.math )

 　　　　　　return a.english>b.english ; //math相等，按endlish从大到小排序

 }

运行结果

4.对于容器，容器中的数据类型可以多样化

1）元素自身包含了比较关系，如int，double等基础类型，可以直接进行比较greater<int>() 递减， less<int>() 递增（省略）

 #include<iostream>

 #include<algorithm>

 #include"vector"

 using namespace std;

 typedef struct student{

     char  name[];

     int math;

     int english;

 }Student;

 bool cmp(Student a,Student b);

 main(){

     int s[]={,,,,};

     vector<int>arr(s,s+);

     sort(arr.begin(),arr.end(),greater<int>());

     for(int i=;i<arr.size();i++)

         cout<<arr[i]<<" ";

 }

运行结果：

2）元素本身为class或者struct，类内部需要重载< 运算符，实现元素的比较；

注意事项：bool operator<(const className & rhs) const; 如何参数为引用，需要加const，这样临时变量可以赋值；重载operator<为常成员函数，可以被常变量调用；

 #include<iostream>

 #include<algorithm>

 #include"vector"

 using namespace std;

 typedef struct student{

     char  name[];

     int math;

     //按math从大到小排序

     inline bool operator < (const student &x) const {

         return math>x.math ;

     }

 }Student;

 main(){

     Student a[]={{"apple",},{"limei",},{"apple",}};

     sort(a,a+);

     for(int i=;i<;i++)

         cout<<a[i].name <<" "<<a[i].math <<" " <<endl;

 }

运行结果：

重载<也可以定义为如下格式：

 struct Cmp{

     bool operator()(Info a1,Info a2) const {

     return a1.val > a2.val;

     }

 };

巴特西

C++中sort函数使用方法

最新文章

热门文章