C语言bsearch查找失效、strtok分词内存报错及cmp函数差异解析
C语言文本分词查找程序开发遇到的关联异常问题
程序核心实现逻辑
- 输入读取:使用
fgets读取待处理输入文本、目标查找字符串word - 分词处理:调用
strtok按空格、句号、换行符三类分隔符切分文本,得到的独立单词存入字符指针数组all_words - 检索流程:通过
qsort对all_words按字典序排序后,调用bsearch在数组中定位目标word
待排查的程序异常
- 查找逻辑失效问题:
bsearch无法正确命中已存在于数组中的目标word,查找功能完全失效 - 内存释放报错问题:代码中为每个单词元素调用
malloc申请内存后,随即将strtok返回的tok指针直接覆盖赋值给对应数组元素;程序末尾遍历调用free释放all_words中每个元素时触发内存异常报错,怀疑问题与该赋值逻辑、strtok的使用特性相关 - 比较函数认知疑问:目前可正常适配
qsort与bsearch的比较函数实现,是将函数入参强转为const char**,解引用得到字符串指针后通过strcmp对比返回结果,但记不清其工作原理;不清楚该实现和另一版比较函数(直接将入参强转为const char*读取字符串做对比)的核心差异,也不理解为何后者无法正常适配排序与查找流程
内容的提问来源于stack exchange,提问作者Sss
相关产品推荐
相关产品推荐

