知识卡片

问题卡 · 5654.c.1.a.2.a.9 · 生成模型:未记录

失败路径也要关闭目录流

理解等级:中级

本例directls若逐项realloc失败,会free(*dir)后直接返回-1,未closedir已打开的目录流,而且输出指针仍指向被释放数组。若调用方再free该输出就可能重复释放,不能把失败返回时所有资源状态视为已清空。

正常读完后虽关闭目录流,但若后续qksort失败,函数仍返回-1并留下数组,和前一个失败路径的输出所有权不同。接口需统一或清楚说明错误时数组/流的清理责任。

另一个边界是readdir返回NULL可表示结束或错误,原循环没有区分。Linux man-pages说明可在调用前清errno,遇NULL再检查;读取结果也可能被下次调用覆盖,所以需及时复制名称。readdir手册(2026-11-06读取返回与寿命规则)。未执行原函数或注入失败。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      realloc来分配空间,因此一旦当不再使用列表时,也需要调用free来释放空间。 directls的时间复杂度为O(nlg n),其中n为目录中要列举的条目数。这是由于随后调用qksort来对条目进行排序是一个O(nlg n)级的操作,所以总的来说,遍历n个目录条目是一个O(n)级别的操作。 示例

    参考来源

    - 位置:《算法精解:C语言描述》第12章《快速排序的例子:目录列表》(spine1343;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1309.html;u211-ch12-010)。 - 结论依据:211 realloc资源说明与02959全部打开/读取/失败/关闭/排序返回代码实读,man-pages原始项目文档核验NULL/errno和返回数据覆盖规则,不假定所有NULL均为成功结束。 - 原始内容:realloc来分配空间,因此一旦当不再使用列表时,也需要调用free来释放空间。 directls的时间复杂度为O(nlg n),其中n为目录中要列举的条目数。这是由于随后调用qksort来对条目进行排序是一个O(nlg n)级的操作,所以总的来说,遍历n个目录条目是一个O(n)级别的操作。 示例