我正在尝试对二维数组(矩阵)进行排序,而一维数组的排序与行顺序相关。
如何定义合适的比较函数?
(或者。我是否应该编写自己的复古风格冒泡排序函数)
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
最佳答案
在排序过程中移动矩阵的行是你应该避免的事情。相反,我会对
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; }
};
关于c++ - 如何定义自定义比较函数以根据一维数组排序对矩阵进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40528046/