遍历磁盘文件的递归和非递归算法

最新推荐文章于 2021-03-31 20:59:36 发布

xieyuz

最新推荐文章于 2021-03-31 20:59:36 发布

阅读量772

点赞数

分类专栏： vc++ 文章标签：算法磁盘存储 list

本文链接：https://blog.csdn.net/xieyuz/article/details/4010813

版权

vc++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.遍历文件的递归算法 /************************************************************************/
/* 获得磁盘                                                            */
    /************************************************************************/
    char driver[] = "A://";
    while(i <= 0xFFFF)
    {
        if (DriverNum & i)
        {
            drivertype = GetDriveType(driver);
            if (drivertype == DRIVE_FIXED || drivertype == DRIVE_REMOVABLE)
            {
                BrowseFile(0, driver);
            }
        }
        driver[0] ++;
        i = i << 1;
    }

void BrowseFile(CString strFile)
{
    CFileFind filefind;
    CString szDir = strFile;
    if (szDir.Right(1) != "//")
    {
        szDir += "//";
    }
    szDir += "*.*";
    BOOL res = filefind.FindFile(szDir);
    while (res)
    {
        res = filefind.FindNextFile();
        if (!filefind.IsDots() && filefind.IsDirectory()) //不是.文件夹而是普通的目录文件夹
        {
            CString strPath = filefind.GetFilePath();
            CString strTitle = filefind.GetFileName();
            //存储
            BrowseFile(CallNum, strPath); //递归调用
        }
        else if (!filefind.IsDots() && !filefind.IsDirectory()) //是普通的文件
        {
            CString strPath = filefind.GetFilePath();
            CString strTitle = filefind.GetFileTitle();
            int index = strPath.ReverseFind('//');
            strTitle = strPath.Right(strPath.GetLength() - index - 1); //得到文件名及后缀
            //对文件的处理
        }
    }
    filefind.Close();
}

2.遍历文件的非递归算法

这里我用到了STL中的list来存储遍历过程中的文件夹

#include <list>
using namespace std;

BOOL ScanFile(CString strFile)
{
    list<CString>   filevector;
    filevector.push_back(strFile);
    CFileFind filefind;
    CString szDir;
    while(filevector.size() > 0)
    {
        szDir = filevector.front();
        filevector.pop_front();
        if (szDir.Right(1) != "//")
        {
            szDir += "//";
        }
        szDir += "*.*";
        BOOL res = filefind.FindFile(szDir);
        while(res)
        {
            res = filefind.FindNextFile();
            if (!filefind.IsDots() && filefind.IsDirectory()) //不是.文件夹而是普通的目录文件夹
            {
                CString strPath = filefind.GetFilePath();
                filevector.push_back(strPath);
            }
            else if (!filefind.IsDots() && !filefind.IsDirectory()) //是普通的文件
            {
                CString strPath = filefind.GetFilePath();     //文件路径
                CString strTitle = filefind.GetFileTitle();//得不到文件的后缀
                //对文件的处理
            }
        }
        filefind.Close();
    }
    return TRUE;
}