STM32

FATFS文件系统，采用非递归的方法遍历文件夹

2019-12-20 21:35发布

站内问答 / STM32/STM8
9748 52 53
本帖最后由 am3359 于 2018-1-18 17:02 编辑

//我用STM32F407+FATFS+freeRTOS搭建的系统，需要遍历存储器中每个文件夹和文件，常用的办法是递归调用，遍历函数内嵌套自己直到找到每个文件或文件夹。由于目录深度不可控，这个方法有大量的压栈和出栈容易造成栈溢出系统崩溃。
//现采用目录深度可控的非递归方法如下：

#define LEVEL          8                                       //LEVEL设置大小代表遍历的深度，8就代表8层，内存足够的话可以设置更大些
    u8 j,m;
    u8 l[LEVEL];                                               //l[]保存每层文件夹长度，返回上级目录时用
    DIR dir_a[LEVEL];                                          //FATFS使用的目录结构，只有这个比较占内存需要LEVEL*36字节
    tbuf[64];                                                  //注意tbuf的大小要能放得下最深的文件名绝对路径

    m = 0;
    j = 1;
    printf("当前目录: %s： ", tbuf);
    while(1) {
        if ( j > m ) {                                         //只有搜索子目录时才执行
            f_opendir(&dir_a[j-1], (TCHAR*)tbuf);
            l[j-1] = strlen((char *)tbuf);
        }
        m = j;
        f_readdir(&dir_a[j-1], &fileinfo);                     //读取当前目录下的一个文件
        if (fileinfo.fname[0] == 0) {                          //到末尾了,退出
            if (j>1) j--;                                      //下个循环进入父目录
            else break;
            tbuf[l[j-1]] = '';                               //存储的路径返回上级目录
        } else {
            sprintf((char *)tbuf,"%s/%s",tbuf,*fileinfo.lfname ? fileinfo.lfname : fileinfo.fname);//搜索到的文件或文件名连接成完整的路径
            if (fileinfo.fattrib & AM_DIR) {                   //是目录
                printf("%s [%dD] ", tbuf,j);                //打印目录
                if (j<8) j++;                                  //下个循环进入子目录
            } else {
                printf("%s [%dF] ", tbuf,j);                //打印文件
                tbuf[l[j-1]] = '';                           //存储的路径返回目录
            }
        }
    }
友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。
该问题目前已经被作者或者管理员关闭, 无法添加新回复
52条回答
am3359
1楼-- · 2019-12-21 02:18
 精彩回答 2  元偷偷看……
am3359
2楼-- · 2019-12-21 04:13
本帖最后由 am3359 于 2018-1-18 09:23 编辑

目录结构如下：                                遍历结果如下：
0:                                                   0:                                
|--TEST/                                           0:/TEST [1D]                     
|  |----111/                                       0:/TEST/111 [2D]                  
|  |----222                                        0:/TEST/222 [2F]                  
|  |----333/                                       0:/TEST/333 [2D]                  
|       |---111                                    0:/TEST/333/111 [3F]              
|       |---222                                    0:/TEST/333/222 [3F]              
|       |---aa/                                    0:/TEST/333/aa [3D]               
|           |--bb/                                 0:/TEST/333/aa/bb [4D]            
|              |--cc/                              0:/TEST/333/aa/bb/cc [5D]         
|                 |--dd/                           0:/TEST/333/aa/bb/cc/dd [6D]      
|                    |--ee/                        0:/TEST/333/aa/bb/cc/dd/ee [7D]   
|                       |--ff/                     0:/TEST/333/aa/bb/cc/dd/ee/ff [8D]
|                          |--gg/                  0:/AAA [1F]                       
|                             |--hh/               0:/CCC [1D]                       
|--AAA                                             0:/CCC/111 [2F]                  
|--CCC/                                            0:/CCC/222 [2F]                  
   |--111
   |--222

由于LEVEL设置的是8，所以从0：开始只搜索8层， 第9层文件夹gg和第10层文件夹hh不会去找
am3359
3楼-- · 2019-12-21 08:09
这么快沉了，昨天写到1:00才完成的
higeo
4楼-- · 2019-12-21 13:52
支持一下
security
5楼-- · 2019-12-21 19:23
am3359 发表于 2018-1-18 13:29
这么快沉了，昨天写到1:00才完成的

帮你顶一下吧。
楼主辛苦了。
am3359
6楼-- · 2019-12-21 19:27
 精彩回答 2  元偷偷看……
1 2 3 4 5 6 7 8 下一页 最后一页

一周热门 更多>