声明双 * 数组时损坏的堆错误

Question

我目前正在寻找两个矩阵的平方距离之和，数据保存在 double* 数组中。它们中的第一个保持不变，而另一个循环使用返回两个索引之间的 32x32 数组的函数。

但是，当我尝试在“e”的第一次递增之后调用“getTile(d,e)”时，它会引发堆损坏异常：

double* Matrix::ssd(int i, int j, Matrix& rhs){
double sum = 0, val = 0; int g = 0, h=0;
double* bestMatch = new double[32*32]; double* sameTile = new double[32*32];    double* changeTile = new double[32*32]; 

for(int x = i-32; x <i; x++){
    for(int y = j-32; y <j; y++){
        sameTile[g*32+h] = data[x*N+y];
        h++;
    }g++; h = 0;
}

system("pause");

for(int d = 32; d<=512; d+=32){
    for(int e = 32; e<=512; e+=32){

        changeTile = rhs.getTile(d,e);

        for(int out = 0; out < 32; out++){
            for(int in = 0; in < 32; in++){
                val = sameTile[out*32+in] - changeTile[out*32+in];
                val = val*val;
                sum = sum + val;

            }       
        }
        cout << sum << endl;

        sum = 0; val = 0;

        system("pause");
    }   
}

getTile(int i, int j) 函数：

double* Matrix::getTile(int i, int j){
double* tile = new double[32*32]; int g = 0; int h = 0;
for(int x=i-32; x<i; x++){
    for(int y=j-32; y<j; y++){
        tile[g*32+h] = data[x*N+y];
        h++;
    }
    cout << endl;
    g++;
}
return tile;
}

我相信 changeTile double* 中的内存分配会发生错误？

非常感谢任何帮助。

Answer 1

您的代码中有很多问题都与不正确地访问数组元素有关。

在第一个循环中：

 sameTile[g*32+h] = data[x*N+y];

至少下溢数据数组。考虑如果 i=0、j=0 和 N=512，那么您尝试在循环的第一遍中访问 data[-16416]。

第二个问题是 getTile() 方法，您忘记在内部循环结束时将h 重置为 0（就像您在 ssd() 方法中所做的那样）。这会导致 tile[]

溢出

我还会仔细检查该行：

 changeTile = rhs.getTile(d, e);

以及确保数据[]上不会发生数组溢出的方法getTile()。

总的来说，如果可能的话，我建议使用适当的 std:: 容器。正确使用它们应该可以完全消除此类错误。如果您确实需要使用原始指针/数组，那么除了在需要的地方进行边界检查之外，您还需要确保对它们的所有索引都尽可能清晰。