八、Linux编程之递归遍历目录

2023-11-13

八、Linux编程之递归遍历目录


一、步骤分析

实现终端指令 ls -R,即将所有内部的目录最终展开成文件,目录的目录…所有目录最终展开,并打印相应文件的大小
在这里插入图片描述
步骤
1. 判断命令行参数,获取用户要查询的目录名,通过 int argc, char *argv[] 获取,若 argc == 1,那么用户想要查询的是当前目录 ./
2. 判断用户指定的路径是否为一个目录,通过 stat() 和宏函数 S_ISDIR() 判断
3. 如果是一个目录,打开、读取、关闭:opendir()readdir()closedir(),如果是文件,打印
4. 继续判断是否存在目录,通过 stat() 和宏函数 S_ISDIR() 判断,拼接所访问目录的绝对路径:通过函数 sprintf()strcut(),获得原路径/内部目录,回到步骤 3


二、isFile()函数

先定义一个函数 void isFile(char *name){...},用于判断是目录还是普通文件,如果是普通文件,就直接打印文件名文件大小,如果是目录文件就需要进一步操作

void isFile(char *name);

// 判断文件类型
void isFile(char *name)
{
    struct stat sbuf;
    int ret = stat(name, &sbuf);
    // 出错判断
    if(ret == -1)
    {
        perror("stat error");
        exit(1);
    }

	// 宏函数判断
    if(S_ISDIR(sbuf.st_mode))
    {
        isDir(name); // 如果是一个目录,就需要进行目录相关操作
    }else
    {
        printf("%s\t\t%ld\n", name, sbuf.st_size); // 如果是普通文件,就直接打印
    }
    
}

三、isDir()函数

定义函数 void isDir(char *name){...},当所判断的文件是目录时,就需要调用该函数,进一步操作和判断,如:打开、读取、关闭目录,并判断目录内是否还有目录

由于 readdir() 读取后只有文件名,只有文件名没有路径无法正常访问文件,我们需要将路径拼接到它的前面,调用 sprintf() 函数,这个函数与 printf() 类似,只不过 printf() 是默认打印到 stdin 文件上,而 sprintf() 打印到一个字符串上

包含头文件

#include <stdio.h>

int sprintf(char *str, const char *format, …);

将格式化输出内容打印到 char *str

char *str 传出参数
const char *format 类似 printf() 中的格式化输出,例:sprintf(out, "%s是%s", a, b);
返回值 成功时返回写入的字符大小

此外,readdir() 函数还会把 ... 也读出,如下图所示:为了防止重复循环遍历,需要把 ... 过滤掉
在这里插入图片描述
方法如下

if(strcmp(sdp->d_name, ".") == 0 || strcmp(sdp->d_name, "..") == 0)
        {
            continue;
        }

void isDir(char *name){...} 函数代码如下

void isDir(char *);

// 如果是一个目录,打开目录
void isDir(char *dir)
{
    struct dirent *sdp;
    // Linux规定路径长度不能超过256
    char path[256];

    DIR *dp = opendir(dir); // 打开目录
    if(dp == NULL)
    {
        perror("opendir error");
        return;
    }

    while((sdp = readdir(dp)) != NULL) // 读目录
    {
        // 由于readdir会把 . 和 .. 也读出来,因此需要过滤
        if(strcmp(sdp->d_name, ".") == 0 || strcmp(sdp->d_name, "..") == 0)
        {
            continue;
        }

		// 字符串拼接
        sprintf(path, "%s/%s", dir, sdp->d_name);
        /* 
        	调用 isFile() 函数,判断是否为普通文件
        	如果是普通文件,则打印
        	如果是目录文件,则继续迭代
        */
        isFile(path);
    }
    printf("\n");

    int ret = closedir(dp);
    if(ret == -1)
    {
        perror("closedir error");
        return;
    }
}

四、main()主函数

如果 int argc == 1 说明没有指定目录,默认为当前目录

int main(int argc, char *argv[])
{
    if(argc == 1)
    {
        isFile(".");
    }else
    {
        isFile(argv[1]);
    }

    return 0;
}

五、运行效果

在这里插入图片描述


六、补充要点

注意:上述内容并不完整,因为命令 ls -R 是可以指定多个目录的,因此我们需要将 main() 函数做微调:

int main(int argc, char *argv[])
{
    if(argc == 1)
    {
        isFile(".");
    }else
    {
        while(--argc)
        {
            isFile(*++argv);
        }
    }

    return 0;
}

其中,while(--argc) 表示每次访问一个目录前就让 argc1,以此来统计用户输入目录的个数

其次,isFile(*++argv); 表示每次执行前先让 argv++,再取内容,那么每次循环时 isFile(*++argv); 代表的内容分别是:
isFile(argv[1]);isFile(argv[2]);isFile(argv[3]); … … 如此类推,这样就可以对每个目录进行判断了

while(--argc)
        {
            isFile(*++argv);
        }

在这里插入图片描述


七、源代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <dirent.h>

// 函数声明
void isDir(char *);
void isFile(char *);

// 如果是一个目录,打开目录
void isDir(char *dir)
{
    struct dirent *sdp;
    // Linux规定路径长度不能超过256
    char path[256];

    DIR *dp = opendir(dir); // 打开目录
    if(dp == NULL)
    {
        perror("opendir error");
        return;
    }

    while((sdp = readdir(dp)) != NULL) // 读目录
    {
        // 由于readdir会把 . 和 .. 也读出来,因此需要过滤
        if(strcmp(sdp->d_name, ".") == 0 || strcmp(sdp->d_name, "..") == 0)
        {
            continue;
        }

		// 字符串拼接
        sprintf(path, "%s/%s", dir, sdp->d_name);
        /* 
        	调用 isFile() 函数,判断是否为普通文件
        	如果是普通文件,则打印
        	如果是目录文件,则继续迭代
        */
        isFile(path);
    }
    printf("\n");

    int ret = closedir(dp);
    if(ret == -1)
    {
        perror("closedir error");
        return;
    }
}

// 判断文件类型
void isFile(char *name)
{
    struct stat sbuf;
    int ret = stat(name, &sbuf); // 获取文件属性,判断文件类型
    // 出错判断
    if(ret == -1)
    {
        perror("stat error");
        exit(1);
    }

	// 宏函数判断是否为目录
    if(S_ISDIR(sbuf.st_mode))
    {
        isDir(name); // 如果是一个目录,就需要进行目录相关操作
    }else
    {
        printf("%s\t\t%ld\n", name, sbuf.st_size); // 如果是普通文件,就直接打印
    }
    
}

int main(int argc, char *argv[])
{
	// 判断命令行参数
    if(argc == 1)
    {
        isFile(".");
    }else
    {	// 处理用户输入的一个或多个目录
        while(--argc)
        {
            isFile(*++argv);
        }
    }

    return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

八、Linux编程之递归遍历目录 的相关文章

  • 如何在Python中独立于语言安装(linux)获取用户桌面路径

    我找到了 如何找到用户桌面的路径 的几个问题和答案 但在我看来它们都已失效 至少我找到的那些 原因是 如果用户安装的 Linux 不是英语 他或她的桌面很可能位于除 Desktop 例如 对于瑞典语 我相信它是在 Skrivbord 谁知道
  • 如何以编程方式从Linux中的进程名称获取进程ID

    在我的项目中 我们使用 ACE 自适应通信环境 中间件来编写可在 Windows 和 Linux 上运行的独立于操作系统的代码 要求是从进程名称中获取进程 ID 由于 ACE 不支持这一点 因此我们必须使用特定于平台的宏来分离 Window
  • 每个进程每个线程的时间量

    我有一个关于 Windows 和 Linux 中进程和线程的时间量子的问题 我知道操作系统通常为每个线程提供固定的时间量 我知道时间量根据前台或后台线程而变化 也可能根据进程的优先级而变化 每个进程有固定的时间量吗 例如 如果操作系统为每个
  • 如何让“grep”从文件中读取模式?

    假设有一个很大的文本文件 我只想打印与某些模式不匹配的行 显然 我可以使用egrep v patter1 pattern2 pattern3 现在 如果所有这些模式都在一个文本文件中怎么办 最好的制作方法是什么egrep从文件中读取模式 g
  • C 程序从连接到系统的 USB 设备读取数据

    我正在尝试从连接到系统 USB 端口的 USB 设备 例如随身碟 获取数据 在这里 我可以打开设备文件并读取一些随机原始数据 但我想获取像 minicom teraterm 这样的数据 请让我知道我可以使用哪些方法和库来成功完成此操作以及如
  • 如何查找连接到 AF_INET 套接字的客户端的 UID?

    有什么方法或类似的东西ucred for AF UNIX如果是AF INET插座 TCP在我的例子中 找出连接到我的套接字的客户端的UID 还有 proc net tcp但它显示了UID of the creator插座的而不是连接的cli
  • 让 MongoDB 在 Linux 上监听远程连接

    我已在 Windows 本地计算机上 上成功安装 MongoDB 作为服务 但现在我想将 MongoDb 移动到单独的服务器 所以我将 tarball 解压到网络上的虚拟服务器 运行 Linux 当我从本地计算机使用 PuTTY 连接到服务
  • diff 文件仅比较每行的前 n 个字符

    我有2个文件 我们将它们称为 md5s1 txt 和 md5s2 txt 两者都包含a的输出 find type f print0 xargs 0 md5sum sort gt md5s txt 不同目录下的命令 许多文件被重命名 但内容保
  • PHP 致命错误:未找到“MongoClient”类

    我有一个使用 Apache 的网站 代码如下 当我尝试访问它时 我在 error log 中收到错误 PHP Fatal Error Class MongoClient not found 以下是可能错误的设置 但我认为没有错误 php i
  • 在Linux上编译C# + WPF以便在Windows上运行

    我有一个 C 应用程序 其中某些部分是使用 WPF 编写的 Mono 不支持 可以在 Linux 上编译这个应用程序吗 最终 该应用程序将在 Windows 上运行 但它是更大框架的一部分 并且我们的整个构建过程在 Linux 上运行 因此
  • 拆分字符串以仅获取前 5 个字符

    我想去那个地点 var log src ap kernelmodule 10 001 100 但看起来我的代码必须处理 ap kernelmodule 10 002 100 ap kernelmodule 10 003 101 等 我想使用
  • Unix 命令列出包含字符串但*不*包含另一个字符串的文件

    如何递归查看包含一个字符串且不包含另一个字符串的文件列表 另外 我的意思是评估文件的文本 而不是文件名 结论 根据评论 我最终使用了 find name html exec grep lR base maps xargs grep L ba
  • bluetoothctl 到 hcitool 等效命令

    在 Linux 中 我曾经使用 hidd connect mmac 来连接 BT 设备 但自 Bluez5 以来 这种情况已经消失了 我可以使用 bluetoothctl 手动建立连接 但我需要从我的应用程序使用这些命令 并且使用 blue
  • 在 Linux 上更快地分叉大型进程?

    在现代 Linux 上达到与 Linux 相同效果的最快 最好的方法是什么 fork execve combo 从一个大的过程 我的问题是进程分叉大约 500MByte 大 并且一个简单的基准测试只能从进程中实现约 50 个分叉 秒 比较最
  • 是否可以在Linux上将C转换为asm而不链接libc?

    测试平台为Linux 32位 但也欢迎 Windows 32 位上的某些解决方案 这是一个c代码片段 int a 0 printf d n a 如果我使用 gcc 生成汇编代码 gcc S test c 然后我会得到 movl 0 28 e
  • 无法加载 JavaHL 库。- linux/eclipse

    在尝试安装 Subversion 插件时 当 Eclipse 启动时出现此错误 Failed to load JavaHL Library These are the errors that were encountered no libs
  • 如何通过替换为空页映射来取消映射 mmap 文件

    Linux 用户空间有没有办法用空页面 映射自 dev null 或者可能是一个空页面 重复映射到从文件映射的页面的顶部 对于上下文 我想找到这个 JDK bug 的修复 https bugs openjdk java net browse
  • 如何检测并找出程序是否陷入死锁?

    这是一道面试题 如何检测并确定程序是否陷入死锁 是否有一些工具可用于在 Linux Unix 系统上执行此操作 我的想法 如果程序没有任何进展并且其状态为运行 则为死锁 但是 其他原因也可能导致此问题 开源工具有valgrind halgr
  • Jenkins中找不到环境变量

    我想在詹金斯中设置很多变量 我试过把它们放进去 bashrc bash profile and profile of the jenkins用户 但 Jenkins 在构建发生时找不到它们 唯一有效的方法是将所有环境变量放入Jenkinsf
  • 如何在bash中使用jq从变量中包含的json中提取值

    我正在编写一个 bash 脚本 其中存储了一个 json 值 现在我想使用 Jq 提取该 json 中的值 使用的代码是 json val code lyz1To6ZTWClDHSiaeXyxg redirect to http examp

随机推荐

  • XGBoost-工程实现与优缺点(中)

    工程实现 块结构设计 我们知道 决策树的学习最耗时的一个步骤就是在每次寻找最佳分裂点是都需要对特征的值进行排序 而 XGBoost 在训练之前对根据特征对数据进行了排序 然后保存到块结构中 并在每个块结构中都采用了稀疏矩阵存储格式 Comp
  • 为什么MVC不是一种设计模式

    比较Backbone和Ext4 x在MVC实现上的差异 大漠穷秋 前言 圣人云 不想做妈咪的小姐不是好码农 每一个码农的心中都有一个终极理想 那就是有一天不用再Coding 在成为妈咪的道路上 设计模式 被认为是一项必备的技能 因此 经常有
  • python sys.path.append()和sys.path.insert()的作用与区别

    python程序中使用 import XXX 时 python解析器会在当前目录 已安装和第三方模块中搜索 xxx 如果都搜索不到就会报错 使用sys path append 方法可以临时添加搜索路径 方便更简洁的import其他包和模块
  • Eclipes下载并且导入GitHub中的maven项目

    第一步 确保eclipse装有git和maven插件 最新的eclipse不需要下载应该都集成了这些基本的功能 如果没有这两个插件自己下载安装 第二步 下载GitHub项目 拷贝想要下载的项目URL eclipse gt gt gt Fil
  • C#调用C++封装的SDK库(dll动态库)——下

    C 调用C 封装的SDK库 dll动态库 下 一 说明 上一篇我们相当于封装的是C语言风格的动态dll库 供C 来调用的 C 调用C 封装的SDK库 dll动态库 上 如果我们要封装的是下面的类呢 我们该怎么办 大家先思考下 class C
  • Excel中的VLOOKUP函数

    这几天开始刷计算机二级Office的题库 怎么说呢 遇到了很多之前根本就不知道的函数 并且感觉很有用 所以想把一些考试频繁要考的 同时也是很实用的函数一点一点的记下来 今天我来谈一下在Excel里面的一个查找函数 VLOOKUP函数 这个函
  • 小小程序员预备上路

    2011正式接触代码 进入CSDN乐知学院PHP方向 这篇博客便是我所有的成长的见证 至今 大大小小的项目做过不少 项目中学会了很多 怎么与小组默契配合 提高效率 大一第一次的项目 纯HTML静态网页 班级40个人5人一小组 总共8组 稀里
  • 手机投屏不是全屏怎么办_手机投屏怎么满屏

    手机投屏是很多小伙伴们都喜欢玩的 不少小伙伴们小伙伴们在使用手机投屏的时候发现不能满屏 想要知道方法的小伙伴们 就让小编给大家详细的讲讲满屏方法吧 手机投屏怎么满屏 1 手机具有投屏的功能 目前大多数手机都已经具备发无线投屏的功能 2 电视
  • Linux 部署 Mycat 实现 MariaDB 分库分表

    安装请参照Mycat 实现 Mysql 集群读写分离 高飞的博客 CSDN博客MySQL 读写分离的概述https blog csdn net gaofei0428 article details 117503469 spm 1001 20
  • 【Stable Diffusion】安装过程中常见报错解决方法

    转自 https openai wiki stable diffusion error html 如何查看报错 在你安装时可能经常遇到各种各样的问题 但是对于一堆陌生的英文和各种各样的错误 大家可能经常无从下手 下面我将会教大家如何查看报错
  • SQL Server研习录(29)——sql server 设置列自增长

    SQL Server研习录 29 sql server 设置列自增长 版权声明 一 设置列自增长 1 创建表时 2 创建表后 版权声明 本文原创作者 清风不渡 博客地址 https blog csdn net WXKKang 一 设置列自增
  • kali Linux2021安装VMwareTools更新源(详解)

    VMwareTools安装 1 点击虚拟机设置 点击安装VMwareTools 2 打开kali进入界面 双击界面中的VMwareTools 3 进入界面中VMwareTools所在文件中复制压缩包到 目录中的tmp里 4 在tmp中打开终
  • 基于 Android 13 的 Activity 启动流程分析

    对于 Android 客户端开发者来说 Activity 是我们再熟悉不过的一个组件了 它是 Android 四大组件之一 是一个用于直接与用户交互的展示型 UI 组件 在开发过程中 启动并创建一个 Activity 流程非常简单 而在系统
  • 平面二维任意椭圆数据拟合算法推导及程序实现详解

    在刚刚过去的2017全国大学生数学建模比赛中 笔者有幸指导了一组本科学生参赛 对于赛题A CT系统参数标定及成像 中的CT系统参数标定 经过将问题进一步的提炼 问题最终变成了在平面二维空间中对任意椭圆进行拟合的问题 笔者花了大概四个小时的时
  • 战斗系统设计

    战斗设计 战斗技能 技能分类 普通攻击 被动技能 1 战斗开始时 2 间隔N次普攻后触发 3 阵亡时 4 生命低于x 触发 5 概率触发 优先级最低 6 替换普攻 7 有FindTargetRange单位靠近自身N米时触发 主动技能 属性技
  • 微信小程序text控件部分字体文字大小和颜色设置四

    在我们android中有的时候会要求textview控件显示文字部分颜色不同而且大小也不同 这个在微信小程序中怎么做呢 因为在微信小程序中所有的显示都是通过标签来实现的 那么标签时可以嵌套的 比如显示hello world 要求hello颜
  • Qt下使用DbgHelp和SetUnhandledExceptionFilter来获取Crash log/dump文件

    第一步 在pro中链接Lib LIBS lDbgHelp 第二步 在main源文件中添加 include
  • 计算机自顶向下WireShark实验2:DNS

    前言 本博客仅记录我自己做实验所用 在码云上看到一份比较好的自顶向下的实验记录 大家可以参考计算机自顶向下实验 实验内容 1 运行nslookup获取亚洲一个Web服务器的IP地址 那台服务器的IP地址是什么 答 对自己的学校采用即可 2
  • win10下web漏洞扫描工具:AWVS安装教程

    01 AWVS安装 windows上安装其实很简单 以安装AWVS12版本为例子 具体步骤如下 01 双击exe安装 02 点击 Next 03 选择我同意 04 设置用户名和密码 这里用户名是以邮箱为准的 密码需要复杂点 不然会提示密码太
  • 八、Linux编程之递归遍历目录

    八 Linux编程之递归遍历目录 目录 八 Linux编程之递归遍历目录 一 步骤分析 二 isFile 函数 三 isDir 函数 int sprintf char str const char format 四 main 主函数 五 运