知识卡片

结构图卡 · 5654.c.1.a.2.a.8 · 生成模型:未记录

目录记录先复制再排序

理解等级:中级

本例directls打开path目录,逐项读取名称并复制到独立Directory数组,最后按name的strcmp结果排序,成功返回条目数,并通过Directory**交回数组供调用方free。它是目录列表用途示例,不具备命令行ls的全部功能。

结构图:

classDiagram
class Directory {
 char name[MAXNAMLEN + 1]
}
class DirectoryAPI["目录函数组(非类型)"] {
 directls(const char* path, Directory** dir) int
}
DirectoryAPI ..> Directory : 分配数组并复制名称

02957头文件把函数写成directory,而02959实现为directls,名称不一致需明确;MAXNAMLEN也依赖目标环境定义。固定数组复制须保证名称及终止符容得下,不能由图中字段直接保证任意系统安全。

遍历顺序不必是名字序,因此另行排序;逐条realloc的搬移、字符串比较长度及底层qksort已知问题都需计入,不宜把完整函数无条件标为O(n log n)。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      directls,它能实现与ls同样的功能。它调用系统函数readdir来创建path路径中指定的目录列表(见示例12-3和示例12-4)。directls默认将文件按照名字排序,这一点与ls一样。由于在建立列表时调用了realloc来分配空间,因此一旦当不再使用列表时,也需要调用free来释放空间

    参考来源

    - 位置:《算法精解:C语言描述》第12章《快速排序的例子:目录列表》(spine1343;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1309.html;u211-ch12-009)。 - 结论依据:211全部文字与02957–02959完整头文件、compare_dir、directls实读,class图只给实际Directory单字段,不补dirent内部结构或ls未实现选项。 - 原始内容:directls,它能实现与ls同样的功能。它调用系统函数readdir来创建path路径中指定的目录列表(见示例12-3和示例12-4)。directls默认将文件按照名字排序,这一点与ls一样。由于在建立列表时调用了realloc来分配空间,因此一旦当不再使用列表时,也需要调用free来释放空间