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

Question

有谁知道在不修改现有整数排序的情况下使用现有整数排序(例如 STL 排序)对整数元组进行排序的有效算法。例如。我想对 4 个整数元组的列表进行排序。元组的形式为:<int,int,int, int> .再次假设整数排序只能处理单个整数。

Answer 1

您可以使用现有的 C++ 排序例程“sort”对任何您想要的内容进行排序，只需定义您自己的比较函数，例如在您的情况下

sort(mytuplearray, mytuplearray + N, mycomp)

mycomp 在哪里

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