广度优先遍历目录（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 = ;
     std::string     strLocalRoot;
     std::queue<std::string> qDirectory;

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

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

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

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

         qDirectory.pop();
         hFindHandle = FindFirstFile((strDirForWalk + "*").c_str(), &Win32FindData);
         if (hFindHandle == INVALID_HANDLE_VALUE)
         {
             continue;
         }
         if (strcmp(Win32FindData.cFileName, ".") !=  && strcmp(Win32FindData.cFileName, "..") != )
         {
             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, ".") !=  && strcmp(Win32FindData.cFileName, "..") != )
             {
                 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\n", In_pcFilePath);
     }
     return ;
 }

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

PS：

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