readdir 是一个在 Linux 系统中用于读取目录内容的系统调用。它的原理是通过与文件系统的交互来获取目录中的文件和子目录信息。以下是 readdir 的工作原理的简要概述：
打开目录：首先，使用 opendir 系统调用打开一个目录。这将返回一个目录流（DIR *），用于后续操作。
读取目录项：使用 readdir 系统调用从目录流中读取一个目录项。每个目录项包含一个文件名和一个指向该文件或子目录的 inode 结构的指针。inode 结构包含了文件的元数据，如文件大小、权限等。
解析目录项：readdir 返回的目录项是一个结构体 dirent，其中包含一个名为 d_name 的字符数组，用于存储文件名。你可以使用这个文件名来访问或操作文件。
遍历目录：重复调用 readdir 直到返回 NULL，表示已经到达目录的末尾。在这个过程中，你可以收集目录中的所有文件和子目录的信息。
关闭目录：完成目录遍历后，使用 closedir 系统调用关闭目录流。
需要注意的是，readdir 返回的目录项顺序是不确定的，除非目录中的文件名按照字母顺序排序。此外，readdir 可能会在某些情况下返回重复的目录项，因此在遍历过程中需要检查并跳过这些重复项。
总之，readdir 的原理是通过与文件系统的交互来获取目录中的文件和子目录信息，并将这些信息以目录项的形式返回给用户。