一个 c++指针问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2411 天前的主题，其中的信息可能已经有所发展或是发生改变。

我动态生成了一个二维数组，但我只用它的 1~n 行

int **D = new int *[n + 1]; for (int i = 1; i <= n; i++) { D[i] = new int[i]; }

在 delete 这个二维数组时，我遇到了异常

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

出现异常:

Trace/breakpoint trap

调试时发现在第一次循环就报错了，把 i 改为 0，2 都不行有人知道是为什么吗？

第 1 条附言 2019-06-02 11:42:24 +08:00

```c++
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
int n;
cin >> n;

int **D = new int *[n + 1];

for (int i = 1; i <= n; i++)
{
D[i] = new int[i];
}

//记录来源
char **from = new char*[n+1];
for (int i = 1; i <= n; i++)
{
from[i] = new char[i];
}

for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= i; j++)
{
cin >> D[i][j];
}
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= i; j++)
{
from[i][j] = '*';
}
}

//动态规划，求解数字三角
for (int i = n - 1; i >= 1; i--)
{
for (int j = 1; j <= i; j++)
{
if(D[i + 1][j] > D[i + 1][j + 1])
{
D[i][j] = D[i + 1][j] + D[i][j];
from[i][j] = 'l';
}
else
{
D[i][j] = D[i + 1][j + 1] + D[i][j];
from[i][j] = 'r';
}

}
}

cout<<D[1][1]<<endl;
int i(1), j(1);
while(i<n && j<=i)
{
cout<<from[i][j]<<" ";
if(from[i][j] == 'l')
i++;
else if(from[i][j] == 'r')
i++,j++;

}

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

for (int i = 1; i <= n; i++)
{
delete[] from[i];
}
delete[] from;
system("pause");
return 0;
}
```
附上完整代码

9 条回复 2019-06-02 16:12:15 +08:00

May725

2019-06-02 11:19:23 +08:00 via iPhone

没觉着代码有问题呀，这中间有其他操作，导致指针丢了吧

JeffKing

2019-06-02 11:22:21 +08:00 via iPhone

写了初始化赋值和销毁的代码，没有重现你的问题。怀疑是你中间赋值或者使用时越界了。

kljsandjb

2019-06-02 11:25:52 +08:00 via iPhone

刚运行了一遍，没发现错误…

ershierdu

2019-06-02 11:26:36 +08:00

把这两段代码贴进 main 函数，最开始加了一行 int n = 2;
没有重现

Steiner

2019-06-02 11:44:10 +08:00

我的编辑器是 vscode，编译器是用的 gcc

hsyu53

2019-06-02 13:47:50 +08:00 via iPhone

动态规划那里，内层循环数组访问越界了

catror

2019-06-02 16:00:33 +08:00 via Android

new int[i+1]

ershierdu

2019-06-02 16:04:54 +08:00

for (int i = 1; i <= n; i++)
{
D[i] = new int[i]; // D[i]是一个长度为 i 的数组，即 D[i][0]到 D[i][i-1]
}

... ...

for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= i; j++)
{
cin >> D[i][j]; // j 的最大值为 i，即会出现 D[i][i]的情况，越界了
}
}

------------------------------------------------------
后面的代码我没继续看了，不确定还有没有问题

yucao

2019-06-02 16:12:15 +08:00

```cpp
int **D = new int *[n + 1];

for (int i = 1; i <= n; i++)
{
D[i] = new int[i];
}

//...

for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= i; j++)
{
cin >> D[i][j];//瞎搞嘛...
}
}
```

这里已经越界产生 ub 了，后面 delete 时候无法定位你的 new 出来的长度引发异常