You need to enable JavaScript to run this app. C语言动态字符串重分配异常:实现指定字符删除时触发segmentation fault
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.06 03:45:04