c++ - std::sort 如何处理对列表？

Question

为什么 this :

#include <iostream>
#include <string>
#include <vector>                                                             
#include <algorithm>

using namespace std;

vector<pair<int, string>> list;

int main() {
    int one = 1, two = 2, three =3, five =5, six = 6;
    string bla = "bla";

    list.push_back( pair<int, string>(two, bla));
    list.push_back( pair<int, string>(one, bla));
    list.push_back( pair<int, string>(two, bla));
    list.push_back( pair<int, string>(six, bla));
    list.push_back( pair<int, string>(five, bla));

    sort(list.begin(), list.end());

    for(auto item : list) {
        cout << item.first << endl;
    }
}

按预期工作？输出是:

1
2
2
5
6

std::sort 如何获取如何对我的 int-string 对进行排序？如何让它对我的某些类作为对 first 这样做？有没有办法使用 std::sort 按 second 排序？

Answer 1

自 operator< 为 std::pair 定义它基于 std::pair::first然后 std::pair::second (字典顺序)，所以你的代码作为标准工作。根据 std::pair 的第二部分对其进行排序你可以试试这个:

std::sort(list.begin(), list.end(), [](const std::pair<int, string> &x,
                                       const std::pair<int, string> &y)
{
    return x.second < y.second;
});