如何使用现有的整数排序对整数元组进行排序？

Question

有谁知道一个有效的算法来使用现有的整数排序（如STL排序）来排序整数元组而不修改现有的整数排序。例如。我想排序4个整数元组的列表。元组的格式如下：<int,int,int, int>。再次假设整数排序只能处理单个整数。

Answer 1

您可以按照您希望使用现有的C++排序例程“之类的”东西，仅通过定义自己的比较函数，比如，对于你的情况

sort(mytuplearray, mytuplearray + N, mycomp) 

其中mycomp是

bool mycomp(tuple& a, tuple& b) 
{ 
    //compare however you like 
} 

Answer 2

如果你想使用标量比较器来创建一个词典元组比较器，只需比较最后一对不相等的组件。像这样的：

template<typename T> 
class LexicographicCompare 
{ 
private: 

    T Compare; 

public: 

    LexicographicCompare(T Compare) : Compare(Compare) 
    { 
    } 

    bool operator() 
     (const tuple<int, int, int> & a 
     , const tuple<int, int, int> & b 
     ) const 
    { 
     if (a[0] != b[0]) 
      return Compare(a[0], b[0]); 
     if (a[1] != b[1]) 
      return Compare(a[1], b[1]); 
     return Compare(a[2], b[2]); 
    } 
}; 

sort(tuples.begin(), tuples.end(), LexicographicCompare(IntCompare()));