char**与char*的区别及二维指针数组传参修改问题

1. char* map[width][height] 是什么？ #

这是一个二维数组：

• 外层包含width个元素，每个元素都是一个一维数组
• 每个一维数组有height个char*类型的元素，也就是指向字符的指针，通常用来存储字符串的起始地址
  简单来说，它就是一张width×height的表格，每个格子里存的是字符串的地址，可用来表示迷宫这类场景中每个位置的内容（比如墙、通路、标记等）。

2. 为什么函数里无法修改元素？ #

你传递的*map是原二维数组的第一行（map[0]），它会自动退化成指向该行第一个元素的指针（char**类型），但函数参数的char** map只是一个指向指针的指针——编译器不知道原二维数组每行的元素个数（即height），直接用map[currentPosX][currentPosY]访问时，内存偏移的计算逻辑和原数组不匹配，导致访问位置错误甚至类型冲突。

你尝试的代码问题如下：

• *maze[currentPosX][currentPosY] = "V";：maze是char**，maze[currentPosX]会被解析为char*，再下标访问得到char类型，解引用*自然报错；且"V"是字符串字面量，不能赋值给单个char。
• (&maze)[currentPosX][currentPosY] = "V";：&maze是char***类型，修改的是指针的指针本身的位置，而非原数组元素，会乱改内存。
• &(maze)[currentPosX][currentPosY] = "V";：左值是内存地址，不能直接赋值，属于语法错误。

3. 不修改函数原型的解决方法 #

假设你传递的size参数是原数组的height（每行的元素个数），可以手动计算原数组中(currentPosX, currentPosY)对应的一维索引，直接修改指针：

bool exitPossible(char** map, int size, int currentPosX, int currentPosY) {
    // 计算一维索引：行号 × 每行元素数 + 列号
    int index = currentPosX * size + currentPosY;
    // 修改该位置的指针为"V"的地址
    map[index] = "V";
    ...
}

注意事项： #

• 必须保证传递的size是原数组的height值，否则索引计算错误，会访问非法内存。
• "V"是字符串字面量，类型为const char*，如果原数组定义为char*，编译器可能报类型不匹配警告。建议将原数组改为const char* map[width][height]，或用(char*)"V"强制转换（仅用于存储地址，不修改字符串内容时可安全使用）。

内容的提问来源于stack exchange，提问作者MillyP1