在C ++中使用Win32 API进行递归目录遍历期间的堆栈溢出

Question

我一直在试图弄清为什么这会导致我几个小时的堆栈溢出，可能是我只是想念的一些简单的东西，它工作得更早，直到我弄乱了它以进行清理。 无论如何，一些新鲜的眼睛将不胜感激。

int scan(LPSTR szPath, LPSTR pattern) {
    WIN32_FIND_DATA WFD;
    HANDLE hSearch;
    CHAR szFullPath [MAX_PATH+1] = "";
    PVOID OldValue = NULL;

    if( Wow64DisableWow64FsRedirection(&OldValue) ) 
    {

        PathCombine(szFullPath, szPath, "*"); 
        hSearch = FindFirstFile(szFullPath, &WFD);
        if ( hSearch != INVALID_HANDLE_VALUE ) {
            while(FindNextFile(hSearch,&WFD)) {
                if(strcmp(WFD.cFileName,"..") || strcmp(WFD.cFileName,".")){
                    FindNextFile(hSearch,&WFD);
                }
                if(WFD.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){
                    PathCombine(szFullPath, szPath, WFD.cFileName);
                    scan(szFullPath, pattern);
                } 
            }
            FindClose(hSearch);
        }

        PathCombine(szFullPath, szPath, pattern);
        hSearch = FindFirstFile(szFullPath, &WFD);
        if( hSearch != INVALID_HANDLE_VALUE ) {
            while( FindNextFile(hSearch, &WFD) ) {
                if(!(WFD.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY))
                    PathCombine(szFullPath, szPath, WFD.cFileName);
                int index = SendDlgItemMessage(ghWnd, IDLIST, LB_ADDSTRING, 0, (LPARAM)szFullPath);

            }
        }

        FindClose(hSearch);
        if ( FALSE == Wow64RevertWow64FsRedirection(OldValue) )
        {
            return 0;
        }
    }
    return 0;
}

Answer 1

我认为问题出在这里：

    if(strcmp(WFD.cFileName,"..") || strcmp(WFD.cFileName,".")){
        FindNextFile(hSearch,&WFD);
    }

添加“继续”语句以解决此问题。 检查“。” 和“ ..”是好的。 问题是，如果它们相邻，则代码中断。

编辑：具体来说，在此代码块中的FindNextFile之后添加“继续”。

Answer 2

在第一个循环中尝试以下更改：

if(strcmp(WFD.cFileName,"..") || strcmp(WFD.cFileName,".")){
    continue;
}

Answer 3

在您的特定情况下，您可能会由于无意中将本地目录包含在枚举中而导致无限递归，然后该本地目录将再次包含本地目录，依此类推。

但是，即使您解决了这个问题，您也会递归地调用scan ，如果您不太谨慎，并且很容易理解内存需求，堆栈限制等，就会很容易导致堆栈崩溃。

如果您解决了无限递归问题，并且仍然出现堆栈溢出，则常见的解决方案是实现自己的堆栈，而不是依赖于递归函数调用。

有关堆栈如何工作的详细信息，请参阅Wikipedia上的堆栈（数据结构）文章 。