如何使用現有的整數排序對整數元組進行排序？

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