Linux中函数封装怎么递归调用自身实现树状遍历

酷磊酱_2167

酷磊酱_2167

2026-09-23

672人浏览

原创

linux树状遍历函数封装关键在于递归实现:基准情形处理错误及.、..目录,递归情形对子目录调用自身;需防路径溢出、权限容错、深度限制和隐藏文件控制。

linux中函数封装怎么递归调用自身实现树状遍历

Linux中函数封装递归调用自身实现树状遍历,关键在于把“打开目录→读取条目→判断类型→对子目录再调用自己”这一逻辑闭环写进一个函数里。它不是靠外部循环驱动,而是靠函数每次进入新目录时重新执行整套流程,自然形成树形展开。

封装的核心是明确递归边界和递归动作

一个可复用的封装函数需包含两个刚性部分:

  • 基准情形(Base Case):遇到无法打开的目录、读取失败、或碰到 ... 时直接返回,不继续深入
  • 递归情形(Recursive Case):对每个 d_type == DT_DIR 的子项,拼出完整路径后再次调用自身

用 opendir/readdir 封装一个安全的遍历函数

实际封装时推荐使用 readdir()d_type 字段判断类型,避免为每个条目额外调用 stat()——既快又减少权限失败风险。示例函数结构如下:

linux-performance-analyzer
linux-performance-analyzer

Linux 性能分析与调优专家,覆盖 CPU、内存、磁盘 I/O、网络、内核参数、编译优化、容器/K8s。适用场景:系统卡顿/高负载、内存不足/OOM/Swap 高、CPU 异常/iowait 高。

下载
  • 接收参数:目录路径字符串 + 当前缩进层级(控制输出格式)
  • opendir(),失败则打印错误并 return
  • 循环 readdir(),跳过 ...
  • snprintf() 拼接完整子路径,再用 readdir()d_type 判断是否为目录
  • 是目录就递归调用自己,层级 +1;是文件就按需打印
  • 最后 closedir()

避免常见陷阱的封装要点

真正健壮的封装不能只图逻辑通,还要应对真实环境:

  • 路径拼接要防溢出:用 PATH_MAX 限定缓冲区大小,snprintf() 替代 sprintf()
  • 权限不足要容错opendir() 失败不终止整个遍历,仅跳过该目录并继续处理兄弟项
  • 深度失控要限制:在函数参数中加入最大递归深度(如 max_depth),每进一层就减 1,到 0 就停止递归
  • 隐藏文件需可控:在判断跳过逻辑前加开关参数,决定是否过滤以 . 开头的项

调用方式体现封装价值

封装好之后,主逻辑变得极简:

  • 只需一行调用:traverse_dir("/home/user/project", 0);
  • 想限制深度?传第三个参数:traverse_dir(path, 0, 3);
  • 想加颜色或大小?修改内部打印逻辑,调用方完全无感

这种封装把系统细节(目录流管理、路径构造、错误分支)全部收束在函数体内,上层只关心“我要看哪棵树”,而不是“怎么开、怎么读、怎么关”。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

linux

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

2023.06.21

3610

4

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

2023.06.29

3153

10

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

2023.06.30

2193

5

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

2023.07.05

5250

7

linux系统安装教程
linux系统安装教程

linux系统是一种可以免费使用,自由传播,多用户、多任务、多线程、多CPU的操作系统。本专题提供linux系统安装教程相关的文章,大家可以免费体验。

2023.07.06

4922

7

linux查看文件夹大小
linux查看文件夹大小

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。linux怎么查看文件夹大小呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.20

2953

8

linux查看ip命令
linux查看ip命令

本专题为大家提供linux查看ip命令相关文章内容,感兴趣的朋友可以免费下载体验试试。

2023.07.20

2465

4

linux查看cpu使用率
linux查看cpu使用率

在linux的系统维护中,可能需要经常查看cpu使用率,分析系统整体的运行情况。本专题为大家带来了linux查看cpu使用率的相关文章,感兴趣的朋友千万不要错过了。

2023.07.25

2679

6

linux查找文件命令
linux查找文件命令

Linux是一种自由和开放源码的类Unix操作系统,存在着许多不同的Linux版本,但它们都使用了Linux内核。Linux可安装在各种计算机硬件设备中,比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.31

277

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Buffalo框架快速入门指南
Buffalo框架快速入门指南

共0课时 | 0人学习

Valgrind支持平台说明
Valgrind支持平台说明

共0课时 | 0人学习