벡터를 정렬하는 방법 <pair <string, pair <int , int> >>?

Question

벡터 < 쌍 < 문자열, 쌍 < int,>> < int, int>의 첫 번째 요소를 기준으로 다음 벡터를 정렬 할 수있게하려면 다음 벡터를 정렬 할 수 있어야합니다. 두 번째 요소는 STL의 구문을 사용하여 C++에서 어떻게 처리합니까? E1.second.first == E2.second.first 다음 비교가 이루어져야 경우

이런 종류의 E1과 E2가이 개 요소

는 말할 수이

의 라인에 뭔가를 달성한다 제 2 요소에 대하여

Answer 1

당신이 C++ 11 개 기능을 사용할 수없는 경우 당신은 여전히이 같은 작업을 수행 할 수 있습니다

typedef std::pair<std::string, std::pair<int, int>> AnkitSablok; 

struct my_compare { 
    bool operator()(const AnkitSablok &lhs, const AnkitSablok &rhs) const { 
     return lhs.second < rhs.second; 
    } 
}; 

int main() 
{ 
    std::vector<AnkitSablok> vec; 

    std::sort(vec.begin(), vec.end(), my_compare()); 
} 

Answer 2

sort(x.begin, x.end, [](const X & a, const X & b){return a.second.first < b.second.first ; }) ; 

여기서 x는 컨테이너이고 X는 요소 유형입니다.

Answer 3

[...] 쌍의 첫번째 요소를 기반으로 < INT, INT>

template <class T1, class T2> 
bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y); 

Returns: x.first < y.first || (!(y.first < x.first) && x.second < y.second) 

: 그 같으면 다음

std::pair 이미 사전 식 비교 C++ 03 20.2.2/6을 가진다 [...] 두 번째 요소에 따라 그들을 정렬

WhozCraig이 지적했듯이, 바깥 쪽 쌍의 .second을 비교해야합니다.

이것은 람다 식으로, 나는 C++ 11을 가지고 있지 않다. 가능한 다른 방법은 없을까?

사용 펑터 :

struct LessSecond 
{ 
    template<typename T, typename U> 
    bool operator()(const std::pair<T,U> &x, const std::pair<T,U> &y) const 
    { 
     return x.second < y.second; 
    } 
}; 
// ... 
sort(x.begin(), x.end(), LessSecond()); 

아니면 더 일반적인 버전 (필요에 따라) :

struct LessSecondGeneric 
{ 
    template<typename Pair> 
    bool operator()(const Pair &x, const Pair &y) const 
    { 
     return x.second < y.second; 
    } 
}; 

LIVE DEMO :

#include <algorithm> 
#include <iostream> 
#include <iterator> 
#include <utility> 
#include <vector> 

struct LessSecond 
{ 
    template<typename T, typename U> 
    bool operator()(const std::pair<T,U> &x, const std::pair<T,U> &y) const 
    { 
     return x.second < y.second; 
    } 
}; 

int main() 
{ 
    using namespace std; 

    vector<pair<string , pair<int, int>>> x 
    { 
     {"1", {2, 1}}, {"2", {1, 1}}, {"3", {1, 2}} 
    }; 
    sort(x.begin(), x.end(), LessSecond()); 
    for(const auto &p : x) 
     cout << p.first << " (" << p.second.first << ", " << p.second.second << ")" << endl; 
} 

출력은 다음과 같습니다

2 (1, 1) 
3 (1, 2) 
1 (2, 1)