linux下循环读取目录文件,Linux 文件目录树的遍历

1. linux提供opendir、readdir(readdir_r)、closedir和scandir等接口实现对目录的读取。

2. readdir返回指向下一个目录项的指针，如果要自己传入缓冲区存储目录项，应使用readdir_r代替。readdir的结果中包含当前目录和上一级目录的目录项信息。

3. 在遍历过程中，进程的工作目录不会改变，在递归遍历的时候，需要改变工作目录(chdir)以识别相对路径，或者每次都限定全局路径。

4. 深度优先遍历目录树采用递归实现易编码(参见如下代码)，广度优先遍历则需借助队列实现。当目录下的文件数量较少时，采用广度优先遍历效率会更高，因目录下的目录项基本都是连续存放，减少了很多磁盘寻道;而采用深度优先遍历，结果的聚合性更高。

1. int dir_traverse(const char *dir_name)

2. {

3. DIR *dirp = opendir(dir_name);

4. if(!dirp) {

5. perror("opendir");

6. return -1;

7. }

9. struct stat st;

10. struct dirent *dir;

11. char fullpath[FILENM_MAX];

12. while((dir = readdir(dirp)) != NULL) {

13. if(!strcmp(dir->d_name, ".") || // 考虑当前目录和上级目录，否则会死循环

14. !strcmp(dir->d_name, "..")) {

15. continue;

16. }

17.

18. sprintf(fullpath, "%s/%s", dir_name, dir->d_name); //获取全局路径

19. printf("%s\n", fullpath); // 打印路径

20. if(lstat(fullpath, &st) < 0) {

21. perror("lstat");

22. continue;

23. }

24. if(S_ISDIR(st.st_mode)) {

25. dir_traverse(fullpath); // 递归遍历子目录

26. }

27.

28. }

29.

30. closedir(dirp);

31.

32. return 0;

33. }

访问目录下某个文件时，需要逐个读取目录数据中的目录项并与目标进行匹配获得文件的inode号，假设文件的平均长度为10byte，加上inode、type及reclen等信息，每个目录项的平均长度为16byte，假设采用4K的数据块，则一个块可以存放256个目录项，按照ext2文件数据索引的方式，当目录下文件数n少于256*12时，则在目录下查找文件最多需要访问n/256(向上取整)个数据块，当目录下文件数更多的时候，需要访问的块数会更快的增加(后面得到存储数据的物理块号需要多级索引)，这也是在目录下不应放太多文件的原因，如果将拥有很多文件的目录均分成多个子目录，多一级目录会多一次(或多次，具体依赖于子目录下文件数量)磁盘块访问，但在子目录中查找文件的磁盘访问开销会小很多。

友情提示：获得更多学科学习视频+资料+源码，请加QQ：3276250747。

linux下循环读取目录文件,Linux 文件目录树的遍历相关推荐

linux下循环读取目录文件,linux循环递归读取目录指定类型文件及计算阶乘脚本...
linux循环读取目录指定类型文件脚本 ergodic.sh #!/bin/bash function ergodic { for file in ` ls $1` do if [ -d $1&quo ...
linux下怎么批量命名文件,linux下的文件操作——批量重命名
概述:在日常工作中,我们经常需要对一批文件进行重命名操作,例如将所有的jpg文件改成bnp,将名字中的1改成one,等等.文本主要为你讲解如何实现这些操作 1.删除所有的 .bak 后缀: renam ...
Linux文件属性4——读取目录文件
以下内容源于朱有鹏<物联网大讲堂>课程的学习整理,如有侵权,请告知删除. 1.opendir与readdir函数 (1)opendir打开一个目录后,得到一个DIR类型的指针给readdi ...
linux 下写不了文件,linux下用root为什么写不了windows下的文件
windows和Linux双系统怎样安装毫无疑问,Windows是一个功能强大的操作系统,无论在兼容性方面,还是在易用性方面,都非常出色,但您有没有注意到市场上悄然兴起的Linux呢?作为一款出色的 ...
linux下搜狗安装目录,搜狗输入法Linux版配置文件详解
sogoupinyin–搜狗输入法linux版,是linux下比较好用的一款中文输入法,和win下面的搜狗输入法一样好用~. 官网地址:http://pinyin.sogou.com/linux/. ...
linux下执行shell脚本文件,Linux下使用shell脚本自动执行脚本文件
搜索热词以下实例本人在Centos6.5 64位操作系统中使用一.定时复制文件 a.在/usr/local/wfjb_web_back目录下创建 tomcatBack.sh文件 #将tomcat中 ...
linux下github上传文件,linux下将本地文件上传到github中？
今天编写一份Python基础代码,经过Linux上传到github上,遇到点问题,已经解决 1.首先sudo su 进入root 用户 2.ls 检查出当前文件下有什么文件 3. cd 进入你将要上传 ...
在linux下怎么建立sh文件,Linux系统下如何运行.sh文件的实现
在Linux系统下运行.sh文件有两种方法,比如我在root目录下有个datelog.sh文件第一种(这种办法需要用chmod使得文件具备执行条件(x): chmod u+x datelog.sh) ...
linux下kbhit的头文件,linux下kbhit的实现
我们知道,在windows下有个键盘测试函数,int kbhit(void).使用该函数需要包含头文件conio.h.执行时,kbhit测试是否有键盘按键按下,若有则返回非零值,否则返回零. 在Uni ...

linux下循环读取目录文件,Linux 文件目录树的遍历

linux下循环读取目录文件,Linux 文件目录树的遍历相关推荐

最新文章

热门文章