C语言动态字符串重分配异常:实现指定字符删除时触发segmentation fault
段错误诱因分析
原代码触发segmentation fault的核心原因是踩中了C语言内存操作的多个典型陷阱:
- 临时数组缺少字符串终止符,引发读越界:构建
aux临时串的过程中,仅将非目标字符依次写入内存,从未在串尾追加'\0'结束符。后续执行while(aux[i] != '\0')遍历逻辑时,会持续读取aux分配内存边界外的未知数据,直到碰到内存中随机的0值才停止,过程中非法访问未授权内存直接触发段错误。 - 边界场景下的空指针解引用:如果输入字符串全部是待删除的目标字符,
aux会始终保持初始化的NULL值,后续遍历aux的循环会直接对空指针做解引用操作,立刻触发段错误。 - 目标字符串的重分配大小遗漏终止符空间:代码给
cad重分配内存时,申请大小为sizeof(char)*cont,仅刚好容纳计数得到的有效字符,没有预留1字节存放字符串必需的'\0'终止符,即使临时数组的问题解决,后续写入的内容没有结束符,依然会引发越界访问。 - 指针传值的逻辑硬伤:函数形参
char *cad是外部传入指针的本地副本,函数内部对cad执行realloc后,仅修改了这个本地副本的指向,无法将重分配后的新内存地址回传给外部实参。如果realloc触发了内存块迁移,外部的原实参会变成指向已释放内存的野指针,后续访问同样会触发段错误。
修正实现
原代码的临时数组思路存在大量冗余操作,完全可以用更高效的快慢指针原地整理法实现,不需要额外开辟临时内存,同时从根源上规避所有越界问题,修正后的代码如下:
// 因需要修改外部传入的指针本身,需通过二级指针传参 void delete(char **cad, char c) { // 入参合法性校验,避免空指针操作 if (cad == NULL || *cad == NULL) { return; } int write_pos = 0; // 慢指针:记录有效字符的写入位置 int read_pos = 0; // 快指针:遍历原字符串 char *str = *cad; // 遍历原字符串,原地整理保留的有效字符 while (str[read_pos] != '\0') { if (str[read_pos] != c) { str[write_pos] = str[read_pos]; write_pos++; } read_pos++; } // 补全字符串结束符 str[write_pos] = '\0'; // 重分配内存,大小刚好容纳所有有效字符+结束符 char *new_addr = realloc(str, sizeof(char) * (write_pos + 1)); // 临时存储realloc返回值,避免原指针丢失造成内存泄漏 if (new_addr != NULL) { *cad = new_addr; // 将新内存地址回传给外部实参 } }
修正点说明
- 全程在原字符串的合法内存范围内读写,不存在临时数组越界、缺结束符的问题
- 重分配内存时预留了字符串结束符的空间,符合C语言字符串的操作规范
- 通过二级指针实现新内存地址的回传,从根源上解决了指针传值导致的野指针问题
- 入参校验覆盖了空指针、全匹配删除的边界场景,不会触发空指针解引用
- 整体时间复杂度为O(n),空间复杂度为O(1),比原临时数组的实现效率更高
内容的提问来源于stack exchange,提问作者sonlas10
相关产品推荐
相关产品推荐

