C++：vector中pair的排序方法

前言

        有时我们需要往 vector 容器中插入 “键值对(pair)” 数据，同时又需要按第二个或者第一个进行排序。如上的问题可以借助 STL 的 sort 完成。

程序

1. 向算法传递函数

static bool cmp(const pair& a, const pair& b)
{
    // 以pair对的第2个数的大小从大往小排序 
    return a.second > b.second;
}

2. 借助 lambda 表达式

sort(scores.begin(),scores.end(), 
[](const pair& a, const pair& b){ return a.second > b.second; }); 
// lambda表达式

3. 完整程序

#include
#include
#include

using  namespace std;

static bool cmp(const pair& a, const pair& b)
{
    // 以pair对的第2个数的大小从大往小排序 
    return a.second > b.second;
}

int main()
{
    vector > scores;
    scores.push_back(make_pair(1, 3));
    scores.push_back(make_pair(2, 1));
    scores.push_back(make_pair(3, 2));
    cout<<"before sort : "<     for(int i = 0; i < scores.size(); i++)
    {
        cout<     }
    //sort(scores.begin(), scores.end(), cmp); // 向算法传递函数 
    sort(scores.begin(),scores.end(), [](const pair& a, const pair& b){ return a.second > b.second; }); // lambda表达式 
    cout<<"after sort : "<     for(int i = 0; i < scores.size(); i++)
    {
        cout<     }
    return 0;
}

结果

        下图结果是按 pair 的第二个值的大小从大往小降序排序的。