我正在学习使用 STL 的排序功能，方法是将它用于一些复杂的对向量。
我有以下向量：
vector< pair< int , pair< int , pair< string , pair< int , int > > > > >
我需要首先根据对中的第一个整数对元素进行排序，如果结果有 2 个元素具有相同的值，那么我需要根据内部存在的整数对它们进行排序对。
如果我将上述类型表示为：
vector< pair< I , pair< G , pair< S , pair< T , T > > > > >
首先我需要根据 I 对它们进行排序，然后根据 G 对其进行排序。仅使用比较器就可以有效地完成吗？
【问题讨论】：
std::sort，它会开箱即用。看看标准库的力量吧。
调用std::sort(RandomIt first, RandomIt last) 传递一个合适的比较函数作为comp。 default comparison function 将按照您希望它们排序的方式比较元素。
【讨论】：
std::sort，但是如何编写比较器？”答案：“使用合适的比较器致电std::sort”。
operator<。
对于您的特定情况，std::pair 中的默认比较将起作用。
http://en.cppreference.com/w/cpp/utility/pair/operator_cmp
template< class T1, class T2 >
bool operator<( const pair<T1,T2>& lhs, const pair<T1,T2>& rhs );
通过一个递归步骤应用此规则以查看是否是这种情况：
如果 lhs.first
在 C++11 中，如果需要在运行时选择排序标准，可以使用 lambda 进行比较。它应该接受对类型的 const 引用，并返回 bool。
这就是它的样子。
typedef pair< int , pair< int , pair< string , pair< int , int > > > > MyComplexType;
std::vector<MyComplexType> v;
// fill v
// sort
auto complexLessThan = [](const MyComplexType& left, const MyComplexType& right) -> bool
{
// your sorting criterion here
}
std::sort(v.begin(), v.end(), complexLessThan);
【讨论】：