【C++项目实战】自定义sort类

1 知识点

• 使用sort函数需要包含库函数<algorithm>
• 采用pair作为vector的元素
• 使用sort函数对vector进行排序，自定义排序标准
• 排序标准形式：[capture list] (params list) {function body}形式，return一个比较

2 代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    vector<pair<int, int>> vec;
    for (int i = 0; i < 10; i++)
    {
        vec.emplace_back(rand()%100, rand()%100);
    }
    sort(vec.begin(),vec.end(),[](pair<int,int>a, pair<int,int>b){
        return a.second > b.second;      
    });
    for (auto &p : vec){
        cout << p.first << ',' << p.second << endl;
    }
    return 0;
}