Jak posortować wektor par na podstawie drugiego elementu pary?

Question

Mam wektor par:

std::vector<std::pair<int, int> > vec;

chciałbym coś, co wygląda następująco:

std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());

Answer 1 · 4 lata temu

Rozwiązanie jest bardzo łatwe do napisania dzięki lambdas, które mogą teraz mieć parametry typu auto. To jest moja obecnie ulubiona metoda:

std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});