广度优先遍历目录（Windows平台、C++）

深度优先的遍历网上一大把，就是递归调用，这里就不说了，说点网上找不到的。

#include <Windows.h>
#include <stdint.h>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>

typedef int8_t (__stdcall *P_WALKDIR_CALLBACK)(const char *In_pcFilePath);

int8_t WalkDir(const char *In_pcRootDir, P_WALKDIR_CALLBACK In_pfunCallBack)
{
    int8_t          i8RetVal = 0;
    std::string     strLocalRoot;
    std::queue<std::string> qDirectory;

    if (In_pcRootDir == NULL || In_pfunCallBack == NULL)
    {
        i8RetVal = -1;
        goto fun_ret;
    }

    strLocalRoot = In_pcRootDir;
    if (strLocalRoot.empty())
    {
        i8RetVal = -2;
        goto fun_ret;
    }

    char cRootBack = strLocalRoot.back();
    if (cRootBack != '\' && cRootBack != '/')
    {
        strLocalRoot += '\';
    }
    qDirectory.push(strLocalRoot);

    do 
    {
        std::string     strDirForWalk   = qDirectory.front();
        WIN32_FIND_DATA Win32FindData   = {0};
        HANDLE          hFindHandle     = NULL;

        qDirectory.pop();
        hFindHandle = FindFirstFile((strDirForWalk + "*").c_str(), &Win32FindData);
        if (hFindHandle == INVALID_HANDLE_VALUE)
        {
            continue;
        }
        if (strcmp(Win32FindData.cFileName, ".") != 0 && strcmp(Win32FindData.cFileName, "..") != 0)
        {
            if (Win32FindData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
            {
                qDirectory.push(strDirForWalk + Win32FindData.cFileName + "\");
            }
            else
            {
                In_pfunCallBack((strDirForWalk + Win32FindData.cFileName).c_str());
            }
        }

        while (FindNextFile(hFindHandle, &Win32FindData))
        {
            if (strcmp(Win32FindData.cFileName, ".") != 0 && strcmp(Win32FindData.cFileName, "..") != 0)
            {
                if (Win32FindData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
                {
                    qDirectory.push(strDirForWalk + Win32FindData.cFileName + "\");
                }
                else
                {
                    In_pfunCallBack((strDirForWalk + Win32FindData.cFileName).c_str());
                }
            }
        }

        if (hFindHandle != NULL)
        {
            FindClose(hFindHandle);
        }
    } while (!qDirectory.empty());

fun_ret:
    return i8RetVal;
}

int8_t __stdcall WalkDirCallBack(const char *In_pcFilePath)
{
    if (In_pcFilePath != NULL)
    {
        printf("%s
", In_pcFilePath);
    }
    return 0;
}

void main(int argc, char **argv)
{
    WalkDir(argv[1], WalkDirCallBack);
    return;
}

PS：

用Python测试遍历结果正确性，发现Python是深度优先的遍历，呵呵。