memset函数与动态二维数组初始化的问题

2018-12-24  本文已影响0人  MyFork

在编写一个动态二维数组并且需要将其初始化时,出现了问题,相关部分如下:

    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));
    }

特此做记录,避免重复踩坑。

上一篇 下一篇

猜你喜欢

热点阅读