readdir 是 Linux 系統中用于讀取目錄內容的函數。它的實現原理主要基于系統調用和內核數據結構。以下是 readdir 實現目錄遍歷的基本原理：
打開目錄：首先，使用 opendir() 函數打開一個目錄。這個函數會返回一個指向 DIR 結構的指針，該結構包含了目錄的相關信息。
讀取目錄項：接下來，使用 readdir() 函數從目錄中讀取一個目錄項。readdir() 函數會返回一個指向 dirent 結構的指針，該結構包含了目錄項的信息，如文件名、文件類型等。
遍歷目錄：通過多次調用 readdir() 函數，可以遍歷目錄中的所有目錄項。當 readdir() 返回 NULL 時，表示已經到達目錄的末尾。
關閉目錄：在完成目錄遍歷后，使用 closedir() 函數關閉目錄。這個函數會釋放與 DIR 結構相關的資源。
readdir 的實現依賴于內核數據結構，如 inode（索引節點）和 dentry（目錄項）。inode 存儲了文件的元數據，如文件大小、權限等，而 dentry 存儲了文件名和對應的 inode。當調用 readdir() 時，內核會根據當前目錄的 dentry 遍歷其子目錄項，并將結果填充到 dirent 結構中。
需要注意的是，readdir 只能讀取當前目錄下的文件和子目錄，不能遞歸地遍歷整個文件系統。如果需要遞歸遍歷，可以使用其他方法，如 nftw() 或 ftw() 函數。
