一、升序

    C++ sort 函式十分方便，可以對內建型別也可對自定義型別進行快速排序，內建型別的使用比較簡單，下面主要討論自定義型別的排序，一般有如下幾種使用方法：

1.1 過載比較操作符

    比如，我們現有一批學生，要根據他們的成績進行升序排序，成績如果相等則根據名字升序排序，那麼我們可以如下操作：

struct Student{
    string name;
    int grade;

    Student(string name, int grade) : name(name), grade(grade){}

    bool operator < (const Student& rhs) const{
        return grade < rhs.grade
        || (grade == rhs.grade && name < rhs.name);
    }

    friend void operator << (ostream& output, const Student& s){
        output << s.name << " " << s.grade << endl;
    }
};
 

int main()
{
    vector<Student> vec;

    vec.emplace_back("Jack", 20);
    vec.emplace_back("John", 30);
    vec.emplace_back("Amy", 20);
    vec.emplace_back("Bill", 90);

    cout << "Before:" << endl;
    for(auto& s : vec){
        cout << s;
    }

    sort(begin(vec),end(vec));

    cout << endl << "After:" << endl;
    for(auto& s : vec){
        cout << s;
    }

    return 0;
}
 

1.2 比較函式

    當然，我們也可以自己寫比較函式，實現如下：

bool cmp(const Student& lhs, const Student& rhs){
    return lhs.grade < rhs.grade
    || (lhs.grade == rhs.grade && lhs.name < rhs.name);
}

sort(begin(vec),end(vec), cmp);

1.3 函式物件

    另外一種方式，即構造一個函式物件，抑或叫 functor，其實就是實現了過載 operator() 的一個類，程式碼如下：

struct Compare{
    bool operator()(const Student& lhs, const Student& rhs){
        return lhs.grade < rhs.grade
        || (lhs.grade == rhs.grade && lhs.name < rhs.name);
    }
};

sort(begin(vec),end(vec), Compare());

1.4 Lambda

    C++11有了 Lambda 之後，就不必再為某些小函式寫具名函數了，如下使用即可：

sort(begin(vec), end(vec), [](const Student& lhs, const Student& rhs) {
				return lhs.grade < rhs.grade 
				    || (lhs.grade == rhs.grade && lhs.name < rhs.name); });

二、降序

    降序排序的方法與升序類似，如果採用比較函式、Lambda 或者比較函式的方式，只需要改一改比較條件就OK了，但是，如果對於Student類，我們定義了 operator < 之後，不想為了降序排序再定義一個 operator > 怎麼辦？兩種辦法！

2.1 reverse

    升序排序之後，用 reverse 反轉即可。

2.2 反向迭代

    直接按如下方式呼叫即可，不用再去過載 operator >

sort(vec.rbegin(), vec.rend());