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[]={45,12,34,77,90,11,2,4,5,55};
　　sort(a,a+10);
　　for(int i=0;i<10;i++)
　　cout<<a[i]<<" ";     
} 

運行結果：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b);
main(){
　　//sort函數第三個參數自己定義，實現從大到小 
　　int a[]={45,12,34,77,90,11,2,4,5,55};
　　sort(a,a+10,cmp);
　　for(int i=0;i<10;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[20];
　　int math;
　　int english;
}Student;
bool cmp(Student a,Student b);
main(){
　　//先按math從小到大排序，math相等，按english從大到小排序 
　　Student a[4]={{"apple",67,89},{"limei",90,56},{"apple",90,99}};
　　sort(a,a+3,cmp);
　　for(int i=0;i<3;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從大到小排序23 
}

運行結果

4.對於容器，容器中的數據類型可以多樣化

  1） 元素自身包含了比較關系，如int，double等基礎類型，可以直接進行比較greater<int>() 遞減， less<int>() 遞增（省略）

#include<iostream>
#include<algorithm>
#include"vector"
using namespace std;
typedef struct student{
    char  name[20];
    int math;
    int english;
}Student;
bool cmp(Student a,Student b);
main(){
    int s[]={34,56,11,23,45};
    vector<int>arr(s,s+5);
    sort(arr.begin(),arr.end(),greater<int>());
    for(int i=0;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[20];
    int math;
    //按math從大到小排序 
    inline bool operator < (const student &x) const {
        return math>x.math ;
    }
}Student;
main(){
    Student a[4]={{"apple",67},{"limei",90},{"apple",90}};
    sort(a,a+3);
    for(int i=0;i<3;i++)    
        cout<<a[i].name <<" "<<a[i].math <<" " <<endl;     
}

運行結果：

重載<也可以定義為如下格式：

 

struct Cmp{
    bool operator()(Info a1,Info a2) const {
    return a1.val > a2.val;
    }
};