预备知识

DIR结构体

DIR是linux下用于记录目录信息的结构体，其具体定义如下：

struct __dirstream   
{
       
    void *__fd;    
    char *__data;    
    int __entry_data;    
    char *__ptr;    
    int __entry_ptr;    
    size_t __allocation;    
    size_t __size;    
    __libc_lock_define (, __lock)    
};   
typedef struct __dirstream DIR;  

opendir

头文件：

#include <sys/types.h>
#include <dirent.h>

函数声明：DIR *opendir(const char *name);
参数：
name：文件夹路径字符串。可以是绝对路径，也可以是相对路径。
返回值：打开成功返回一个DIR指针，失败返回NULL

dirent结构体

该结构体用于描述当前目录下的某个实例的信息。该实例既可以是普通文件，也可以是文件夹，也可以是管道文件、套接字等其他类型。

其定义如下：

struct dirent {
    
              ino_t          d_ino;       /* inode number */
              off_t          d_off;       /* offset to the next dirent */
              unsigned short d_reclen;    /* length of this record */
              unsigned char  d_type;      /* type of file */
              char           d_name[256]; /* filename */
          };

其中d_type字段表示当前实例的类型，其可能取值如下：

#ifdef __USE_BSD
/* File types for `d_type'.  */
enum
{
    
    DT_UNKNOWN = 0,         //未知类型
# define DT_UNKNOWN DT_UNKNOWN
    DT_FIFO = 1,            //管道
# define DT_FIFO DT_FIFO
    DT_CHR = 2,             //字符设备
# define DT_CHR DT_CHR
    DT_DIR = 4,             //目录
# define DT_DIR DT_DIR
    DT_BLK = 6,             //块设备
# define DT_BLK DT_BLK
    DT_REG = 8,             //常规文件
# define DT_REG DT_REG
    DT_LNK = 10,            //符号链接
# define DT_LNK DT_LNK
    DT_SOCK = 12,           //套接字
# define DT_SOCK DT_SOCK
    DT_WHT = 14             //链接
# define DT_WHT DT_WHT
};

在遍历目录时，我们可以通过d_type字段判断当前访问到的实例的类型

readdir

头文件：

#include <sys/types.h>
#include <dirent.h>

函数声明：struct dirent *readdir(DIR *dirp);

参数：
dirp：DIR结构体的指针。此处应传入由opendir函数返回的指针。

返回值：dirent结构体指针。

代码

主要逻辑如下：

1. 首先我们通过opendir函数打开目录，获得一个DIR句柄。
2. 循环调用readdir函数直至访问完当前目录下的所有实例。
3. 对readdir返回的对象，我们通过d_type判断其类型，如果为目录则递归调用该函数

需要注意的是：

在通过d_type得到当前实例为目录后，需要额外判断：
if (strcmp(ent->d_name, ".") == 0 || strcmp(ent->d_name, "..") == 0)

这是因为：readdir函数在获取到一个文件实例后，再次调用时会返回一个d_name为“.”的实例。
类似地，当获取到一个目录实例后，再次调用则会返回一个d_name为“…”的实例。
因此我们需要跳过这两个无用的实例。

具体代码如下：

#define MAX_FILENAME_LENGTH 512U

int dirWalk(char* dirpath)
{
    
	// Bad address
	if (!dirpath || !strlen(dirpath))
	{
    
		return  EFAULT;
	}
	
	//  获得目录结构体指针
	DIR* pDir = opendir(dirpath);
	if (pDir == NULL)
	{
    
		return EFAULT;
	}

	// 遍历该目录下文件，遇到目录则递归遍历
	int err = 0;
	struct dirent* ent;
	while (ent = readdir(pDir))
	{
    
		// 目录，递归
		if (ent->d_type == DT_DIR)
		{
    			
			if (strcmp(ent->d_name, ".") == 0 || strcmp(ent->d_name, "..") == 0)
			{
    
				continue;
			}
			// 判断目标路径是否过长
			if (strlen(dirpath) + ent->d_reclen + 1 >= MAX_FILENAME_LENGTH)
			{
    
				return ENAMETOOLONG;
			}
			// 拼接出目标目录的路径
			char nextDirPath[MAX_FILENAME_LENGTH];
			sprintf(nextDirPath, "%s/%s", dirpath, ent->d_name);
			printf("nextDirPath: %s\n", nextDirPath);
			
			// 递归访问该目录
			err = dirWalk(nextDirPath);
			memset(nextDirPath, 0, MAX_FILENAME_LENGTH);
			if (err != 0) break;
			
		}
		// 普通文件
		else if (ent->d_type == DT_REG)
		{
    
			// TODO
			if (err != 0) break;
		}
	}

	closedir(pDir);
	return err;
}