如何在 C++ 中对向量组元素进行排序？

Question

我正在尝试搜索邻接矩阵中的最小元素。 为此，我想逐行对元素进行排序。

为了优化排序，我只想对这个向量的重要元素进行排序，如下形式：

[0,   5,   9,   7]
[inf, 0,   6,   3]
[inf, inf, 0,  12]
[inf, inf, inf, 0]

排序后的矩阵必须是这样的：

[0,   5,   7,   9]
[inf, 0,   3,   6]
[inf, inf, 0,  12]
[inf, inf, inf, 0]

我正在尝试使用 std::vector<int> 和 C++ sort 函数，作为这种形式，但它失败了。

当我尝试使用 6 个元素执行时，程序显示错误：

malloc(): memory corruption (fast): 0x000000000cb12490

对于其他数量，有时会产生类似的错误或返回 -1

我的矩阵是用vector<vector<int> >实现的

//Sort matrix row to row
for(int i = 0; i < numnodes; i++){
    sort(matrix[i].begin()+1+i, matrix[i].end());
    if(matrix[i][i+1] < minimal){
        minimal = matrix[i][i+1];
        row = i;
    }
}`

我该如何解决这个问题？

Answer 1

您应该为超出范围的访问添加保护。当 i + 1 超出matrix[i] 的范围时，您看到的错误很可能是由matrix[i][i+1] 引起的。我相信这应该是一个固定版本的代码。

//Sort matrix row to row
for(int i = 0; i + 1 < matrix[i].size() && i < numnodes; i++){
    sort(matrix[i].begin()+1+i, matrix[i].end());
    if(matrix[i][i+1] < minimal){
        minimal = matrix[i][i+1];
        row = i;
    }
}