рода пара вектор в C++

Question

#include "bits/stdc++.h" 
using namespace std; 
int main() 
{ 
int i,j; 
vector< pair<int,int> > v; 

    v.push_back(make_pair(4,2)); 
    v.push_back(make_pair(1,3)); 
    v.push_back(make_pair(5,4)); 

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

for(i=0;i<v.size();i++) 
    cout<<v[i].first<<" "<<v[i].second<<endl; 
} 

Выход на приведенный выше код ---

1 3 
4 2 
5 4 

Мы можем видеть из вывода, что функция рода имеет отсортированный V [я] .first, но что, если мы хотим только сортировать v [i]. секунд или если мы хотим отсортировать их оба, как выполнить задачу?

Answer 1

Укажите свой собственный компаратор. В C++ 14 это может быть сделано очень лаконично:

sort(v.begin(), v.end(), [](const auto& x, const auto& y){return x.second < y.second;}); 

Answer 2

std::sort() функция принимает сравнения функциональный объект в качестве параметра:

template<class RandomIt, class Compare> void sort(
    RandomIt first, RandomIt last, Compare comp); 

рабочая функция сравнения для second члена pair бы:

bool cmp(const std::pair<int,int>& a, const std::pair<int,int>& b) { 
    return a.second < b.second; 
} 

Answer 3

По умолчанию он будет сортировать на основе первого элемента, сколько ваша программа делает. Однако вы можете передать третий аргумент для сортировки в качестве определяемого компаратора делать то, что вы хотите сделать ...

Вы можете иметь свой собственный компаратор для сортировки по правому элементу: -

struct sort_second { 
    bool operator()(const std::pair<int,int> &left, const std::pair<int,int> &right) { 
     return left.second < right.second; 
    } 
}; 

std::sort(v.begin(), v.end(), sort_second());