Qt 递归与非递归遍历文件【深度遍历/广度遍历/迭代器】

在实现文件传输这一功能的过程中，经常需要遍历文件夹，下面对QT中文件夹的遍历方法做一个整理。

遍历可以分为递归与非递归两大类。

递归

递归主要可以归纳为四个步骤：①通过QDir访问目标文件夹②过滤所需的文件类型③获取过滤后的文件信息列表④遍历文件信息列表，取出文件路径并递归调用遍历函数。

实现方法一（深度遍历，代码非常简洁）

void fileTraverse(QString path)
{
    QDir dir(path);
    if(!dir.exists())
        return;
    dir.setFilter(QDir::Dirs | QDir::Files | QDir::NoDotAndDotDot | QDir::Hidden);    //过滤后只留下文件夹、文件以及隐藏文件，不包括当前文件夹和上级文件夹
    dir.setSorting(QDir::DirsFirst);    //优先排列文件夹

    foreach(QFileInfo info,dir.entryInfoList())
    {
        if(info.isFile())
        {
            //do what you wanna do
        }
        else
        {
            //do what you wanna do
            fileTraverse(info.filePath());
        }
    }
}

实现方法二（深度遍历）

void fileTraverse(QString path)
{
    QDir dir(path);
    if(!dir.exists())
    {
        return;
    }
    dir.setFilter(QDir::Dirs | QDir::Fi