如何對一個向量進行排序<pair <string，pair <int , int> >>？

Question

我希望能夠排序以下矢量 - 矢量<對<字符串，對< int，int>>>基於對的第一個元素< int，int>，如果它們相等，則按照到他們的第二個元素，我怎麼用C++來使用STL的構造呢？

這類必須完成對這個

線的東西讓說E1和E2是2元

如果E1.second.first == E2.second.first則比較必須由關於第二個要素。

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

[...]基於對的第1個要素上< INT，INT>如果這些是相等的，那麼根據它們的第二元件對它們進行排序[...]

std::pair已經逐一比較C++ 03 20.2.2/6：

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) 

因此，正如WhozCraig指出的那樣，您應該比較外部對的.second。

這是一個lambda表達式，我沒有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)