You need to enable JavaScript to run this app. C语言仅用stdio.h实现二维数组字符串排序结果异常的原因分析
优惠活动
大模型
产品
解决方案
定价
更多

C语言仅用stdio.h实现二维数组字符串排序结果异常的原因分析

程序运行异常的具体成因

以下为程序异常的核心原因,所有问题均为实现细节的疏漏,可直接对应你观测到的输出现象:

  • 排序比较的索引选错,核心逻辑偏离任务要求
    任务要求按字符串首字符(二维数组每行索引为0的位置)的字母序排序,但代码里的比较条件写的是dict[j][1]<dict[k-1][1],实际是拿每个字符串的第二个字符做比较。比如输入的LION和FISH,二者第二个字符都是'I',比较结果相等,触发不了任何交换操作,所以前三个输入的顺序全程没有改动,和输出里前三个结果与输入完全一致的现象完全对应。
  • 字符串拷贝的循环条件错误,直接造成字符串截断
    这是输出里SEALION变成SEALI的直接原因:所有涉及字符串搬运的循环,停止判断的依据都写的是「被写入的目标位置的字符是不是'\0'」,而不是「被读取的源位置的字符是不是'\0'」。以你输出的场景为例:当程序要把暂存在tmp里的SEALION写回目标位置时,目标位置之前存的是长度为5的SNAKE,在索引5的位置就存在结束符'\0';循环刚把tmp的前5个字符(S、E、A、L、I)写入目标位置的0-4索引,下一轮循环检查到5号位置已经是'\0',直接跳出,后面的'O'、'N'两个字符根本没有被写入的机会,最终就输出成截断的SEALI。
  • 拷贝流程漏写字符串结束符
    所有字符串拷贝的循环,都是遇到源字符串的'\0'就停止,从来没有主动把这个结束符本身复制到目标位置。这会导致目标位置残留旧字符串的残余内容,printf输出时如果找不到合法的'\0',就会出现随机乱码。
  • 内层循环的边界判断顺序错误,存在数组越界风险
    内层while的判断条件是先做字符比较、再判断k>0,结合C语言逻辑与的从左到右短路规则:当k自减到0时,k-1的值是-1,程序会先尝试访问dict[-1][1],也就是越过数组边界读内存。虽然当前测试场景下程序没有崩溃,但这属于未定义行为,随时可能触发随机排序错误、程序崩溃。
  • 临时数组tmp未补全字符串结束符
    把原字符串拷贝进tmp的流程中,循环遇到原字符串的'\0'就停止,从来没有主动给tmp的有效内容后面补上'\0',一旦拷贝逻辑出现偏差,tmp里就会残留没有合法结束符的垃圾内容,随时可能造成输出异常。

内容的提问来源于stack exchange,提问作者Mahmut Mahmudov

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.12 12:06:01