c++ 中的堆损坏

Question

当我在 Visual C++ 2010 中运行代码时，我在运行时遇到错误。

void dct2(){
    float** G = new float*[len];
    for(int u = 0; u < len; u++){
        G[u] = new float[len];
        for(int v = 0; v < len; v++){
            G[u][v] = 0;
            for(int x = 0; x < len; x++){
                for(int y = 0; y < len; y++){
                    G[u][v] += a(u) * a(v) * (float)mat[x][y] * cos((PI / 8) * u * (x + 0.5)) * cos((PI / 8) * v * (y + 0.5));
                }
            }
        }
    }
    doublecpy(G);
}
void doublecpy(float** d){
    for(int i = 0; i < len; i++){
        for(int j = 0; j < len; j++){
            if(d[i][j] >= 0)
                mat[i][j] = (int)(d[i][j] + 0.5);
            else
                mat[i][j] = (int)(d[i][j] - 0.5);
        }
    }
    for(int i = 0; i < len; i++)
        delete[] d[i];
    delete[] d;
}

错误出现在以下行中：delete[] d[i]; 请告诉我这段代码是否有任何问题或任何建议。

Answer 1

除了你不应该以这种方式编写 C++ 的事实之外（这只是带有 new 而不是 malloc 的 C），我看不到任何内存错误，但不知道 mat 是什么以及它是如何分配的。

Answer 2

我修改了您的离散余弦变换和蝴蝶代码以适合我的 C 编译器（不是 C++）。我为那些我没有的虚拟函数和常量插入了。它可以工作（我测试了 len=1000），并且不会损坏内存。我的版本工作的原因可能是 new float*[len]，您可以将其重写为 malloc(len*sizeof(float*))尝试一下这是否是问题所在。

（我手头没有c++编译器，无法自己尝试）
顺便说一句，我发现有趣的是，您在 dct2() 中new，但在 doublecpy() 中delete。

反正。这是我改编的代码：

    #include <stdio.h>
    #include <stdlib.h>

    #define len 1000
    #define PI 3.14

    float mat[len][len];

    float a(int u) {
            return 1.0;
    }

    void doublecpy(float** d){
            int i;
        for(i = 0; i < len; i++){
                    int j;
            for(j = 0; j < len; j++){
                if(d[i][j] >= 0)
                    mat[i][j] = (int)(d[i][j] + 0.5);
                else
                    mat[i][j] = (int)(d[i][j] - 0.5);
            }
        }
        for(i = 0; i < len; i++)
            free(d[i]);
        free(d);
    }


    void dct2(){
        float** G = malloc(len*sizeof(float*));//new float* [len];
        int u;
        for(u = 0; u < len; u++){
            G[u] = malloc(len*sizeof(float));
            int v;
            for(v = 0; v < len; v++){
                G[u][v] = 0;
                int x;
                for(x = 0; x < len; x++){
                                    int y;
                    for(y = 0; y < len; y++){
                        G[u][v] += a(u) * a(v) * (float)mat[x][y] * cos((PI / 8) * u * (x + 0.5)) * cos((PI / 8) * v * (y + 0.5));
                    }
                }
            }
        }
        doublecpy(G);
    }
    int main()
    {
            dct2();
            getch();
    }

Answer 3

正如我在评论中所说，我看不出有什么问题......

尝试使用 duma 等工具来检查损坏情况。 ..my2c

​

Answer 4

我开始将所有数组转换为 std::vector ，并在中途运行代码。这并没有解决我的问题，但我找到了错误的原因。就在这个函数中：

void cpy(int** arr, int x, int y){
    for(int i = x; i < x + len; i++){
        for(int j = y; j < y + len; j++){
            mat[i][j] = arr[i][j];
        }
    }
}

错误非常明显，我纠正了它：

void cpy(int** arr, int x, int y){
    for(int i = 0; i < len; i++){
        for(int j = 0; j < len; j++){
            mat[i][j] = arr[i + x][j + y];
        }
    }
}

虽然这很奇怪。我预计在运行以下行中的错误代码时会收到“数组索引越界”或“分段错误”： mat[i][j] = arr[i][j];

无论如何，感谢大家的帮助。