在编写一个动态二维数组并且需要将其初始化时,出现了问题,相关部分如下:
maze = new char*[m + 2];
for (int i = 0; i <= m + 2; i++) {
maze[i] = new char[n + 2];
}
memset(maze[i], '#', (n + 2) * sizeof(char));
编译可以通过,debug时发现错误在于数组越界(在后续调用这个数组时出现了错误,提示访问地址出错)
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
scanf_s("%c", &maze[i][j]);//报错
//找到起点的位置
if (maze[i][j] == 'S') {
pos_m = i;
pos_n = j;
}
}//for:j
getchar();//getchar吃掉回车符
}//for:i
先看微软官方对memset的解释
Microsoft Docs memset
具体原因如下:
- memset函数只能够对连续的内存空间进行初始化。如果使用new()函数或是malloc()函数分配的内存可能会不连续,因此初始化时会出现错误。
- 而如果是申请一个静态的数组如maze[25][25],其内存肯定是连续的,此时对maze()使用memset是不会出现错误的。
正确的使用方法:
因为是maze[i]相当于一个指向一个一维数组的指针,对每一个数组指针maze[i]开辟一个一维数组紧接着对这个一维数组进行初始化。
举例:
char **maze = new char*[m+2];
for (int i = 0; i <=m+2; i++) {
maze[i] = new char[n+2];
memset(maze[i], '#', (n + 2) * sizeof(char));
}
特此做记录,避免重复踩坑。