如何定义自定义比较函数以根据一维数组排序对矩阵进行排序

Question

我正在尝试对二维数组（矩阵）进行排序，而一维数组的排序与行顺序相关。

如何定义合适的比较函数？

（或者。我是否必须编写自己的复古风格冒泡排序函数）

double matrix[4][3];
double id[4];
fillAllArrays();//declared somewhere
std::sort(std::begin(matrix),std::end(matrix),compare);
//how can I define compare function ?

下面的演示显示了输入的两个数组（之前）以及我希望它们在部分（之后）中排序的内容，因为我对 id 数组值进行排序，矩阵的相关行应该以相同的方式重新排序。

（提前感谢您的任何回复和想法）

之前

double matrix[4][3]
0.45 0.67 0.41
0.94 0.34 0.34
0.12 0.50 0.42
0.34 0.52 0.74

double id[4]
35
67
12
47

---

后

double matrix[4][3]
0.12 0.50 0.42
0.45 0.67 0.41
0.34 0.52 0.74
0.94 0.34 0.34

double id[4]
12
35
47
67

Answer 1

您应该避免在排序期间移动矩阵的行。相反，我会对一个向量进行排序

struct IdAndIndex{ 
    double id;
    int index;
};

包含您的id 和数组中的原始索引。对 std::vector<IdAndIndex> 进行排序后，您可以相应地重新排列矩阵行。

或者，如果您真的想直接对矩阵进行排序（也许它很小），您可以改为对

的向量进行排序

struct IdAndRow {
    double id;
    double[3] row;
    bool operator<(const IdAndRow& other) { return id < other.id; }
};