指向C ++中指针动态数组的指针

时间:2015-06-22 09:26:41

标签: c++ arrays pointers

当我想关闭动态指针时,我一直运气不好。为什么应用程序在堆缓冲区结束后写入内存?我该怎么关闭我的阵列?

int main()
{
    .
    .   
    int **W;
    W = new int* [n];
    for (int i=1; i <= n; i++)
        W[i] = new int[n];
    .
    .
    .
    ast(n,W);

    for(int i = 1; i <=n ; i++)
    {
        delete W[i];
    }
    delete W;
    getch();
}
void ast (int n,int **W)
{
    int **D;
    D = new int* [n];
    for (int i=0; i < n; i++)
        D[i] = new int[n];

    D=W;
    for (int k=1;k<=n;k++)
        for (int i=1;i<=n;i++)
            for (int j=1;j<=n;j++)
                D[i][j]=min(D[i][j],D[i][k]+D[k][j]);
    .
    .
    for(int i = 1; i <=n ; i++)
    {
        delete D[i];
    }
    delete D;
}

1 个答案:

答案 0 :(得分:2)

具有N元素的数组的索引的有效范围是[0, N-1]。 因此,而不是例如这个循环

for (int i=1; i <= n; i++)
         ^^^^ ^^^^^^

你必须写

for ( int i = 0; i < n; i++ )

当您使用运算符new []时,您必须使用运算符delete [] 而不是

for(int i = 1; i <=n ; i++)
{
    delete W[i];
}

delete W;

你必须写

for ( int i = 0; i < n; i++ )
{
    delete [] W[i];
}

delete []W;

函数ast没有意义,因为除了其他错误之外,它还有内存泄漏。首先,您分配内存并将其地址分配给指针D,然后覆盖指针的此值

void ast (int n,int **W)
{
    int **D;
    D = new int* [n];
    for (int i=0; i < n; i++)
        D[i] = new int[n];

    D=W; // <== ???