como classificar com eficiência um vetor de pares pelo segundo elemento do par de pares

este artigo aborda a questão de classificar um vetor de pares com base no segundo elemento de cada par em ordem crescente. Ao criar um objeto de função personalizado para esta tarefa é uma solução viável, existem métodos alternativos que utilizam componentes STL existentes e STD :: menos.

Uma abordagem é empregar um comparador personalizado como um terceiro argumento opcional para STD :: Sort. Este comparador personalizado, chamado Sort_Pred, é definido da seguinte operador bool () (const std :: par & lt; int, int & gt; & amp; esquerda, const std :: par & lt; int, int & gt; & amp; à direita) { retornar à esquerda.SECOND & LT; Right.SECOND; } }; Para utilizar esse comparador, basta passar para std :: sty:

std :: stor

struct sort_pred {
    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_pred());

std :: Sort (v.begin (), v.end (), [] (const std :: par & lt; int, int & gt; & amp; esquerda, const, const, std :: par & lt; int, int & gt; retornar à esquerda.SECOND & LT; Right.SECOND; });