C++ sort 排序（降序、升序）使用总结

https://blog.csdn.net/zhangpiu/article/details/50564064

一、升序

    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;
}