我面临着实现单纯形方法(或单纯形算法(的挑战。单纯形方法是线性规划的一种流行算法,它基于重建矩阵。我的程序应该返回最佳解决方案。我在Clion有一个C++项目。当我运行程序时,它可以正常工作,但在调试过程中,我在其中一个方法中得到了一个 SIGSEGV 信号(分段错误(。当我尝试为矩阵分配内存时,就会发生这种情况。这是代码的一部分:
double **newTable;
newTable = new double *[rows];
for (int i = 0; i < rows; ++i) {
for (int j = 0; j < cols; ++j) {
newTable[i] = new double [cols];
}
}
我使用 delete[] 在方法结束时释放内存,但它不起作用。 我已经尝试在另一个IDE(CodeBlocks(中运行该程序,但它也可以正常工作,我不知道为什么会发生以及问题发生在哪里。
不需要这个嵌套循环。您只需要一个循环来为此交错数组分配内存:
int main() {
int rows = 5, cols = 10;
double **newTable;
newTable = new double *[rows];
for (int i = 0; i < rows; ++i)
newTable[i] = new double[cols];
for (int i = 0; i < rows; ++i)
delete newTable[i];
delete newTable;
}
您的代码现在的方式会泄漏内存,但仅此一项不会导致分段错误。释放内存的方式也可能有错误。
另外,由于这是C++,我可以建议使用std::vector
吗?
#include <vector>
int main() {
std::vector<std::vector<double>> newTable(5, std::vector<double>(10));
}