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

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; }
};