쌍의 두 번째 요소를 기준으로 쌍으로 구성된 벡터를 어떻게 정렬합니까?

쌍으로 구성된 벡터가있는 경우 :

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

쌍의 두 번째 요소를 기반으로 목록을 정렬하는 쉬운 방법이 있습니까?

나는이 일을하는 작은 함수 객체를 작성할 수 있습니다 알고 있지만, 기존의 부품을 사용하는 방법이 STL을 하고 std::less바로 일을 할 수는?

편집 : 정렬 할 세 번째 인수로 전달하는 별도의 함수 또는 클래스를 작성할 수 있음을 이해합니다. 문제는 표준으로 만들 수 있는지 여부입니다. 나는 정말로 다음과 같은 것을 보인다 :

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

편집 : c ++ 14를 사용하면 이제 유형 매개 변수를 가질 수있는 람다 덕분에 최상의 솔루션을 작성하는 것이 매우 쉽습니다 auto. 이것은 내가 현재 가장 좋아하는 솔루션입니다

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

커스텀 비교기를 사용하십시오 (선택적 인 세 번째 인수입니다 std::sort)

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());

C ++ 11 컴파일러를 사용하는 경우 람다를 사용하여 동일하게 작성할 수 있습니다.

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

편집 : 질문에 대한 편집 내용에 따라 몇 가지 생각이 있습니다 ... 정말 독창적 이고이 개념을 많이 재사용하려면 템플릿을 만드십시오.

template <class T1, class T2, class Pred = std::less<T2> >
struct sort_pair_second {
    bool operator()(const std::pair<T1,T2>&left, const std::pair<T1,T2>&right) {
        Pred p;
        return p(left.second, right.second);
    }
};

그럼 당신도 이것을 할 수 있습니다 :

std::sort(v.begin(), v.end(), sort_pair_second<int, int>());

또는

std::sort(v.begin(), v.end(), sort_pair_second<int, int, std::greater<int> >());

솔직히 말하지만, 이것은 모두 약간 과잉입니다 .3 줄 함수를 작성하고 완료하십시오 :-P

다음과 같이 부스트를 사용할 수 있습니다.

std::sort(a.begin(), a.end(), 
          boost::bind(&std::pair<int, int>::second, _1) <
          boost::bind(&std::pair<int, int>::second, _2));

나는 이것을 똑같이 짧고 간결하게하는 표준 방법을 모르지만, boost::bind모든 것이 헤더로 구성되어 있음을 알 수 있습니다.

알고리즘에서 정렬 기능을 사용하고 자신의 비교 기능을 추가하는 것은 매우 간단합니다.

vector< pair<int,int > > v;
sort(v.begin(),v.end(),myComparison);

이제 두 번째 선택을 기준으로 비교해야하므로 "myComparison"을 다음과 같이 선언하십시오.

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

C ++ 0x에서는 람다 함수를 사용할 수 있습니다.

using namespace std;
vector<pair<int, int>> v;
        .
        .
sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) {
             return lhs.second < rhs.second; } );

이 예제에서 리턴 유형 bool은 내재적으로 추론됩니다.

람다 리턴 유형

람다 함수에 단일 명령문이 있고 이것이 리턴 문인 경우 컴파일러는 리턴 유형을 추론 할 수 있습니다. C ++ 11에서 §5.1.2 / 4 :

...

• 복합 문이 { return expression ; }lvalue-to-rvalue 변환 (4.1), 배열-포인터 변환 (4.2) 및 함수-포인터 변환 (4.3) 후 리턴 된 표현식의 유형 인 경우;
• 그렇지 않으면 void.

반환 유형을 명시 적으로 지정하려면 []() -> Type { }다음과 같이 형식을 사용하십시오 .

sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) -> bool {
             if (lhs.second == 0)
                 return true;
             return lhs.second < rhs.second; } );

재사용 할 수있는 것 :

template<template <typename> class P = std::less >
struct compare_pair_second {
    template<class T1, class T2> bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) {
        return P<T2>()(left.second, right.second);
    }
};

당신은 그것을 사용할 수 있습니다

std::sort(foo.begin(), foo.end(), compare_pair_second<>());

또는

std::sort(foo.begin(), foo.end(), compare_pair_second<std::less>());

비표준 select2nd 에 의존해야합니다.

std::sort()평소처럼 사용할 수 있도록 쌍의 요소를 바꿔보십시오 .