它用于递归地统计文件和目录所占用的磁盘空间，帮助用户快速识别哪些文件或目录占用了大量磁盘资源，从而进行有效的磁盘空间管理
本文将深入探讨`du`命令的源码，揭示其内部工作原理，以及为何它能在众多系统工具中脱颖而出，成为处理磁盘使用问题的首选
`du` 命令简介 `du` 命令的基本用法非常简单，通过指定目录或文件路径，即可输出该路径下所有文件和子目录的磁盘使用情况
例如，运行`du -sh /home/user`会以人类可读的格式（如KB、MB、GB）显示`/home/user`目录的总占用空间
`du`命令还支持多种选项，如`-d`指定目录深度，`-c`显示总计，`-L`跟随符号链接等，极大地增强了其灵活性和实用性
源码获取与初步分析 `du`命令是GNU Coreutils包的一部分，这意味着它的源码可以在GNU项目的官方仓库中找到
GNU Coreutils包含了一系列基础的Unix命令行工具，`du`只是其中之一
要获取`du`的源码，你可以通过Git克隆Coreutils的仓库，或者直接下载发布的源码包
在源码目录中，找到`src/du.c`文件，这是`du`命令的主要实现文件
打开这个文件，你会发现代码结构清晰，逻辑分明，主要分为以下几个部分：命令行参数解析、初始化、目录遍历、空间计算以及结果输出
命令行参数解析 `du`命令的强大之处在于其丰富的选项，这些选项通过GNU getopt库进行解析
在`du.c`的开头部分，你会看到一系列的`const char数组定义，这些数组包含了du`支持的选项字符串及其对应的短选项字符
例如： static constchar const long_options【】 = { all, no_argument, NULL, a, summarize, no_argument, NULL, s, human-readable,no_argument, NULL, h, // ... 其他选项 NULL }; 通过`getopt_long`函数，`du`能够识别并处理用户输入的每个选项，设置相应的全局变量或标志，为后续的操作做准备
初始化 在解析完命令行参数后，`du`会进行一系列初始化工作，包括打开文件描述符、分配内存、设置输出格式等
特别地，如果指定了`-h`选项，`du`会准备一套用于将字节数转换为人类可读格式的逻辑
目录遍历 `du`的核心功能在于递归地遍历目录树，计算每个文件和目录的大小
这一任务通常由`ftw`（File Tree Walk）或类似的库函数辅助完成，但在`du`的源码中，为了实现更高的效率和灵活性，采用的是手动递归遍历的方式
遍历过程中，`du`会检查每个遇到的条目是文件还是目录，分别处理： 文件：直接读取其大小
目录：递归调用自身，继续遍历子目录
为了优化性能，`du`会利用哈希表或数组来记录已经处理过的目录，避免重复计算
同时，对于符号链接，根据用户是否指定`-L`选项，`du`会选择是否跟随链接进行统计
