知识卡片
失败路径也要关闭目录流
本例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)级别的操作。 示例